← 返回题目列表

AtCoder · codefestival_2016_qualB_b

B. 资格模拟器

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

分数: 200 点

问题陈述

有 N 2016 年 CODE FESTIVAL 资格赛的参与者。参与者要么是日本学生,要么是海外学生,或者两者都不是。

只有日本学生或海外学生才能通过资格赛。当学生满足下列条件时,从高到低,即可通过。非学生参赛者无法通过资格赛。

  • 如果目前已确定通过的参赛者人数少于 A+B.
  • 如果目前已经确定通过的参赛人数少于 A+B 和学生队伍 在所有海外学生中 B第-或以上。

一个字符串 S 被分配指示所有参与者的属性。如果 i- 字符串的第一个字符 S is a,这意味着参与者排名 i资格赛第 1 名是日本学生; b 表示排名的参与者 i-th 是一名海外学生;和 c 表示排名的参与者 i-th 都不是这些。

编写一个程序,为所有参与者按降序输出 Yes 如果他们通过了资格赛或 No 如果他们没有通过。

约束

  • 1≦N,A,B≦100000
  • A+B≦N
  • S is N 个字符长。
  • S 仅由字母组成 a, b 和 c.

输入

输入由标准输入以以下形式提供。

N A B
S

输出

输出 N 行。上 i第行,输出 Yes 如果 i第一位参赛者通过了资格赛或 No 如果该参与者没有通过。


样本输入 1

10 2 3
abccabaabb

示例输出 1

Yes
Yes
No
No
Yes
Yes
Yes
No
No
No

第一、二、五、六、七名参赛者通过资格赛。


示例输入 2

12 5 2
cabbabaacaba

示例输出 2

No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No

第六名参赛者在海外学生中排名第三,因此没有通过资格赛。


示例输入 3

5 2 2
ccccc

示例输出 3

No
No
No
No
No