#P9811. [CCC 2015 S2] Jerseys

[CCC 2015 S2] Jerseys

题目描述

有编号为 1n1 \sim n 的队服要分给 mm 个队员,队服从小到大分别有 S、M、L 三种大小,每个队员对于队服有一定的要求,具体的:第 ii 个队员希望得到的队服尺码不小于 aia_{i},编号为 bib_{i}

求最多能满足多少人的要求。

输入格式

第一行一个整数 nn,第二行一个整数 mm

接下来 nn 行,每行一个字符 cic_{i},表示编号为 ii 的队服大小,满足 ci{S,M,L}c_{i} \in \{\text{S,M,L}\}

接下来 mm 行,每行一个字符 aja_{j} 和一个整数 bjb_{j},满足 aj{S,M,L}a_{j} \in \{\text{S,M,L}\},含义见题目描述。

输出格式

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

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

提示

【数据范围】:

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

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