← 返回题目列表

AtCoder · abc371_b

C. 太郎

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

在AtCoder王国,长子总是被命名为太郎。没有人叫太郎这个名字。 长子是每个家庭中最早出生的男孩。

有 N 王国境内的家庭,以及 M 婴儿出生了。 之前 M 婴儿出生了,没有一个 N 家庭有过任何婴儿。

有关婴儿的信息按出生时间顺序提供。

的 i第一个婴儿出生在家庭中 A_i,并且婴儿是男性,如果 B_i is M,如果是女性 F.

确定每个 M 宝宝是否起名太郎。

约束

  • 1\leq N,M\leq 100
  • 1\leq A_i\leq N
  • B_i is M or F.
  • 输入中的所有数字均为整数。

输入

输入由标准输入按以下格式给出:

N M
A_1 B_1
\vdots
A_M B_M

输出

打印 M 行。

的 i第行 (1\leq i \leq M) 应包含 Yes 如果给定的名称 i- 第一个宝宝是太郎,并且 No 否则。


示例输入 1

2 4
1 M
1 M
2 F
2 M

示例输出 1

Yes
No
No
Yes

第一个婴儿是家庭中最早出生的男孩 1,所以他叫太郎。

第二个孩子不是家里最早出生的男孩 1,所以他不叫太郎。

第三个宝宝是女孩,所以不叫太郎。

第四个宝宝是最早出生的 男孩 在家庭中 2,所以他叫太郎。请注意,第三个孩子也是在家庭中出生的 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