AT_abc371_b [ABC371B] Taro

题目描述

AtCoder 王国里，每家的第一个男孩被叫做“太郎”。

AtCoder王国有 $N$ 户人家一共生了 $M$ 个小孩。按出生顺序给出 Ta 们的信息，问谁会被叫做“太郎”。

输入格式

第一行两个整数 $N,M$。
此后 $M$ 行，每行一个数字 $A_i$, 一个字符 $B_i$。$A_i$ 表示第 $i$ 个孩子属于第 $A_i$ 户人家。$B_i$ 表示性别：M 是男，F 是女。

输出格式

$M$ 行，第 $i$ 行表示第 $i$ 个孩子会不会被叫做“太郎”。会的话，输出 Yes，否则输出 No。

样例1解释

第 $1$ 个小孩是男孩，且是第 $1$ 户人家的第一个男孩，输出 Yes。
第 $2$ 个小孩是男孩，但不是第 $1$ 户人家的第一个男孩，输出 No。
第 $3$ 个小孩是女孩，输出 No。
第 $4$ 个小孩是男孩，且是第 $2$ 户人家的第一个男孩，输出 Yes。

输入输出样例 #1

输入 #1

2 4
1 M
1 M
2 F
2 M

输出 #1

Yes
No
No
Yes

输入输出样例 #2

输入 #2

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

输出 #2

Yes
Yes
No
No
No
No
No