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\leq\ N,M\leq\ 100 $ - $ 1\leq\ A_i\leq\ N $ - $ B_i $ は `M` または `F` - 入力される数値は全て整数 ### Sample Explanation 1 $ 1 $ 番目に生まれた赤子は、家 $ 1 $ で生まれた男の子のうち最も早く生まれた者なので「太郎」です。 一方、$ 2 $ 番目に生まれた赤子は、家 $ 1 $ で生まれた男の子のうち最も早く生まれた者ではないので「太郎」ではありません。 $ 3 $ 番目に生まれた赤子は、女の子なので「太郎」ではありません。 $ 4 $ 番目に生まれた赤子は、家 $ 2 $ で生まれた\*\*男の子\*\*のうち最も早く生まれた者なので「太郎」です。$ 3 $ 番目に生まれた赤子も家 $ 2 $ で生まれていますが、男の子のうち最も早く生まれた者を「太郎」と名付けることに注意してください。