Qualification simulator

AtCoder

IDcodefestival_2016_qualB_b

Time2000ms

Memory256MB

Difficulty—

There are $N$ participants in the CODE FESTIVAL 2016 Qualification contests. The participants are either students in Japan, students from overseas, or neither of these. Only Japanese students or overseas students can pass the Qualification contests. The students pass when they satisfy the conditions listed below, from the top rank down. Participants who are not students cannot pass the Qualification contests. * A Japanese student passes the Qualification contests if the number of the participants who have already definitively passed is currently fewer than $A+B$. * An overseas student passes the Qualification contests if the number of the participants who have already definitively passed is currently fewer than $A+B$ and the student ranks $B$\-th or above among all overseas students. A string $S$ is assigned indicating attributes of all participants. If the $i$\-th character of string $S$ is `a`, this means the participant ranked $i$\-th in the Qualification contests is a Japanese student; `b` means the participant ranked $i$\-th is an overseas student; and `c` means the participant ranked $i$\-th is neither of these. Write a program that outputs for all the participants in descending rank either `Yes` if they passed the Qualification contests or `No` if they did not pass. ## Constraints * $1≦N,A,B≦100000$ * $A+B≦N$ * $S$ is $N$ characters long. * $S$ consists only of the letters `a`, `b` and `c`. ## Input Inputs are provided from Standard Input in the following form. $N$ $A$ $B$ $S$ [samples]

Samples

Input #1

10 2 3
abccabaabb

Output #1

Yes
Yes
No
No
Yes
Yes
Yes
No
No
No

The first, second, fifth, sixth, and seventh participants pass the Qualification contests.

Input #2

12 5 2
cabbabaacaba

Output #2

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

The sixth participant is third among overseas students and thus does not pass the Qualification contests.

Input #3

5 2 2
ccccc

Output #3

No
No
No
No
No

API Response (JSON)

{
  "problem": {
    "name": "Qualification simulator",
    "description": {
      "content": "There are $N$ participants in the CODE FESTIVAL 2016 Qualification contests. The participants are either students in Japan, students from overseas, or neither of these. Only Japanese students or overs",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "codefestival_2016_qualB_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "There are $N$ participants in the CODE FESTIVAL 2016 Qualification contests. The participants are either students in Japan, students from overseas, or neither of these.\nOnly Japanese students or overs...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments