开始: 2024-10-01 13:00:00

国庆联合比赛01

结束: 2024-10-31 16:00:00
当前  2025-01-24 14:54:30  类型: IOI  状态: 已经结束 

P1. 伯
描述

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

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


输入

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

此后 M 行,每行一个数字 A_i, 一个字符 B_i

A_i 表示第 i 个孩子属于第 A_i 户人家。B_i 表示性别:`M` 是男,`F` 是女。

输出

M 行,第 i 行表示第 i 个孩子会不会被叫做“伯”。会的话,输出 `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解释

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

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

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

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


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交