{"problem":{"name":"[CCC 2015 S2] Jerseys","description":{"content":"有编号为 $1 \\sim n$ 的队服要分给 $m$ 个队员，队服从小到大分别有 S、M、L 三种大小，每个队员对于队服有一定的要求，具体的：第 $i$ 个队员希望得到的队服尺码**不小于** $a_{i}$，编号为 $b_{i}$。 求最多能满足多少人的要求。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9811"},"statements":[{"statement_type":"Markdown","content":"有编号为 $1 \\sim n$ 的队服要分给 $m$ 个队员，队服从小到大分别有 S、M、L 三种大小，每个队员对于队服有一定的要求，具体的：第 $i$ 个队员希望得到的队服尺码**不小于** $a_{i}$，编号为 $b_{i}$。\n\n求最多能满足多少人的要求。\n\n## Input\n\n第一行一个整数 $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}\\}$，含义见题目描述。\n\n## Output\n\n输出一行一个整数，表示最多能满足要求的人数。\n\n[samples]\n\n## Note\n\n**【数据范围】：**\n\n对于 $50\\%$ 的数据，$1 \\leq n,m \\leq 10^{3}$；\n\n对于 $100\\%$ 的数据，$1 \\leq n,m \\leq 10^{6}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9811","tags":["2015","CCC（加拿大）"],"sample_group":[["4\n3\nM\nS\nS\nL\nL 3\nS 3\nL 1","1"]],"created_at":"2026-03-03 11:09:25"}}