分数: 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
MorF. - 输入中的所有数字均为整数。
输入
输入由标准输入按以下格式给出:
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