P9811 [CCC 2015 S2] Jerseys

有编号为 $1 \sim n$ 的队服要分给 $m$ 个队员，队服从小到大分别有 S、M、L 三种大小，每个队员对于队服有一定的要求，具体的：第 $i$ 个队员希望得到的队服尺码**不小于** $a_{i}$，编号为 $b_{i}$。 求最多能满足多少人的要求。

第一行一个整数 $n$，第二行一个整数 $m$。 接下来 $n$ 行，每行一个字符 $c_{i}$，表示编号为 $i$ 的队服大小，满足 $c_{i} \in \{\text{S,M,L}\}$。 接下来 $m$ 行，每行一个字符 $a_{j}$ 和一个整数 $b_{j}$，满足 $a_{j} \in \{\text{S,M,L}\}$，含义见题目描述。

输出一行一个整数，表示最多能满足要求的人数。

**【数据范围】：** 对于 $50\%$ 的数据，$1 \leq n,m \leq 10^{3}$； 对于 $100\%$ 的数据，$1 \leq n,m \leq 10^{6}$。