2194 - 伯
描述

在先秦时代,每家的第一个男孩被叫做“伯”。

Z国有 NN 户人家一共生了 MM 个小孩。按出生顺序给出他们的信息,问谁会被叫做“伯”。


输入

第一行一个NN,一个 MM,分别表示几户人家和一共几个小孩;

此后 MM 行,每行一个数字 AiA_i, 一个字符 BiB_i

AiA_i 表示第 ii 个孩子属于第 AiA_i 户人家。BiB_i 表示性别:`M` 是男,`F` 是女。

输出

MM 行,第 ii 行表示第 ii 个孩子会不会被叫做“伯”。会的话,输出 `Yes`,否则输出 `No`。

样例

输入
复制

2 4
1 M
1 M
2 F
2 M

输出
复制

Yes
No
No
Yes

输入
复制

4 7
2 M
3 M
1 F
4 F
4 F
1 F
2 M

输出
复制

Yes
Yes
No
No
No
No
No
提示

 样例1解释

11 个小孩是男孩,且是第 11 户人家的第一个男孩,输出 `Yes`。  

22 个小孩是男孩,但不是第 11 户人家的第一个男孩,输出 `No`。  

33 个小孩是女孩,输出 `No`。  

44 个小孩是男孩,且是第 22 户人家的第一个男孩,输出 `Yes`。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 40
通过次数 19