Taro

题目描述

在 AtCoder 王国，长子总是被命名为 Taro。没有其他人会被命名为 Taro。 长子是每个家庭中最早出生的男性孩子。 王国中有 $N$ 个家庭，出生了 $M$ 个婴儿。在这 $M$ 个婴儿出生之前，所有 $N$ 个家庭都还没有孩子。 关于婴儿的信息按照出生时间的先后顺序给出。 第 $i$ 个出生的婴儿出生在家庭 $A_i$，如果 $B_i$ 是 $M$ 则该婴儿为男性，如果是 $F$ 则为女性。 判断这 $M$ 个婴儿中的每一个是否被命名为 Taro。

输入格式

输入按照以下格式自标准输入给出： $N$ $M$ $A_1$ $B_1$ $\vdots$ $A_M$ $B_M$

输出格式

输出 $M$ 行。 第 $i$ 行 $(1\leq i \leq M)$ 如果第 $i$ 个婴儿被命名为 Taro 则输出 $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\leq N,M\leq 100$ $1\leq A_i\leq N$ $B_i$ is $M$ or $F$. 输入中的所有数字均为整数。第一个婴儿是家庭 $1$ 中最早出生的男孩，所以他被命名为 Taro。 第二个婴儿不是家庭 $1$ 中最早出生的男孩，所以他没有被命名为 Taro。 第三个婴儿是女孩，所以她没有被命名为 Taro。 第四个婴儿是家庭 $2$ 中最早出生的男孩，所以他被命名为 Taro。注意第三个婴儿也是出生在家庭 $2$，但被命名为 Taro 的是最早出生的男孩。

标签: AtCoder|abc371B

来源

AtCoder|abc371B