Codah ClubУпражнявай. Изпращай. Напредвай.
Вход
Български
#0002F1

Pisoar

We have a new model of a modern urinal equipped with an optical sensor and a "flush" function. We don't have software for it, so we have to write a program that will calculate all the moments when it is time for flushing. The rules are:
· sensors mark that urinal is being used if someone is standing in front of the urinal for K or more consecutive seconds,
· sensors mark that urinal use has completed when nobody is standing in front of the urinal for L consecutive seconds, starting from a point where the sensors marked that the urinal is being used (according to the first rule); in that moment, flushing is activated. Before and after given time interval, we consider that nobody is standing in front of the urinal.


InputFirst line of input contains three integers, K, L and N, 1 ≤ K, L ≤ 1000, 1 ≤ N ≤ 10,000. Second line contains a sequence of N digits - zeros and ones. They are representing data received by sensors for a given time interval. Each digit tells us state of sensor in one second. Zero means that nobody was in front of the urinal during that second, and one means that somebody was in front of the urinal.

OutputFor each flushing, write the corresponding activation time in seconds counting from the beginning of the interval. These numbers must be sorted in ascending order, and written in consecutive lines. If the toilet is never flushed, then just output the word 'NIKAD'.

Input
1 1 3
101
Output
2
4

Input
3 1000 3
111
Output
1003

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.