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 $ で生まれていますが、男の子のうち最も早く生まれた者を「太郎」と名付けることに注意してください。