You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有编号为 $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}\}$，含义见题目描述。

输出格式

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

4
3
M
S
S
L
L 3
S 3
L 1

1

提示

【数据范围】：

对于 $50\%$ 的数据，$1 \leq n,m \leq 10^{3}$；

对于 $100\%$ 的数据，$1 \leq n,m \leq 10^{6}$。