시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
새로 만든 소변기에는 감지 센서와 자동 플러시 기능이 있다. 아직 이 소변기를 제어할 소프트웨어가 없으므로, 센서 기록을 보고 언제 플러시해야 하는지 계산하는 프로그램이 필요하다.
센서는 다음 규칙에 따라 동작한다.
K초 이상 연속으로 서 있으면, 센서는 그 소변기를 사용 중이라고 기록한다.L초 동안 연속되면 센서는 그 소변기를 완료라고 기록한다. 이 순간 플러시 기능이 작동한다.센서 기록은 시작 시각 0부터 이어지는 N개의 1초 구간을 나타낸다. 첫 번째 문자는 시각 0부터 1까지의 구간, 두 번째 문자는 시각 1부터 2까지의 구간을 뜻한다.
주어진 기록의 범위 밖에서는 소변기 앞에 사람이 없다.
첫째 줄에 세 정수 K, L, N (1 <= K, L <= 1000, 1 <= N <= 10000)이 주어진다.
둘째 줄에 0과 1로 이루어진 길이 N의 수열이 주어진다. 이 수열은 센서가 기록한 데이터를 나타낸다. 0은 그 1초 동안 소변기 앞에 사람이 없다는 뜻이고, 1은 누군가 소변기 앞에 있다는 뜻이다.
소변기가 플러시할 때마다, 시작 시각을 기준으로 한 시간을 출력한다. 시간은 오름차순으로 한 줄에 하나씩 출력해야 한다.
소변기가 한 번도 플러시하지 않으면 NIKAD를 출력한다.