{"raw_statement":[{"iden":"statement","content":"有编号为 $1 \\sim n$ 的队服要分给 $m$ 个队员，队服从小到大分别有 S、M、L 三种大小，每个队员对于队服有一定的要求，具体的：第 $i$ 个队员希望得到的队服尺码**不小于** $a_{i}$，编号为 $b_{i}$。\n\n求最多能满足多少人的要求。\n"},{"iden":"input","content":"第一行一个整数 $n$，第二行一个整数 $m$。\n\n接下来 $n$ 行，每行一个字符 $c_{i}$，表示编号为 $i$ 的队服大小，满足 $c_{i} \\in \\{\\text{S,M,L}\\}$。\n\n接下来 $m$ 行，每行一个字符 $a_{j}$ 和一个整数 $b_{j}$，满足 $a_{j} \\in \\{\\text{S,M,L}\\}$，含义见题目描述。"},{"iden":"output","content":"输出一行一个整数，表示最多能满足要求的人数。"},{"iden":"note","content":"**【数据范围】：**\n\n对于 $50\\%$ 的数据，$1 \\leq n,m \\leq 10^{3}$；\n\n对于 $100\\%$ 的数据，$1 \\leq n,m \\leq 10^{6}$。\n\n"}],"translated_statement":null,"sample_group":[["4\n3\nM\nS\nS\nL\nL 3\nS 3\nL 1","1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}