长子名叫太郎

题目描述

在 AtCoder 王国中，长子总是被命名为太郎，其他人不会被命名为太郎。 长子是每个家庭中最早出生的男孩。

王国有 $N$ 个家庭，共有 $M$ 个婴儿出生。在这 $M$ 个婴儿出生之前，$N$ 个家庭都没有生过孩子。

婴儿的信息按出生时间顺序给出。

第 $i$ 个出生的婴儿出生于家庭 $A_i$，若 $B_i$ 为 M 则是男孩，若为 F 则是女孩。

请判断每个婴儿是否被命名为太郎。

输入格式

输入按以下格式从标准输入给出：

$N$ $M$
$A_1$ $B_1$
$\vdots$
$A_M$ $B_M$

输出格式

输出 $M$ 行。

第 $i$ 行 $(1 \le i \le M)$ 中，若第 $i$ 个婴儿被命名为太郎则输出 Yes，否则输出 No。

样例

2 4
1 M
1 M
2 F
2 M

Yes
No
No
Yes

第 1 个婴儿是家庭 1 中最早出生的男孩，因此被命名为太郎。

第 2 个婴儿不是家庭 1 中最早出生的男孩，因此没有被命名为太郎。

第 3 个婴儿是女孩，因此没有被命名为太郎。

第 4 个婴儿是家庭 2 中最早出生的男孩，因此被命名为太郎。注意第 3 个婴儿也出生在家庭 2，但被命名为太郎的是最早出生的男孩。

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

Yes
Yes
No
No
No
No
No

数据范围

• $1 \le N, M \le 100$
• $1 \le A_i \le N$
• $B_i$ 为 M 或 F
• 输入中的所有数值均为整数