#LUOGUP9093. [CCC 2015 S2] Jerseys
[CCC 2015 S2] Jerseys
题目描述
有编号为 的队服要分给 个队员,队服从小到大分别有 S、M、L 三种大小,每个队员对于队服有一定的要求,具体的:第 个队员希望得到的队服尺码不小于 ,编号为 。
求最多能满足多少人的要求。
输入格式
第一行一个整数 ,第二行一个整数 。
接下来 行,每行一个字符 ,表示编号为 的队服大小,满足 。
接下来 行,每行一个字符 和一个整数 ,满足 ,含义见题目描述。
输出格式
输出一行一个整数,表示最多能满足要求的人数。
4
3
M
S
S
L
L 3
S 3
L 1
1
提示
【数据范围】:
对于 的数据,;
对于 的数据,。