| KOI 본선 대회 진출자 |
|---|
KOI 전국 대회는 지역 대회의 1위부터 K위까지 진출할 수 있다. 단, 0점이면 등위에 상관없이 탈락된다. N(N>=K)명의 지역 대회 참가자의 점수가 주어질 때 전국 대회에 진출할 수 있는 인원을 구하는 프로그램을 작성하시오. |
| 입력 | |
|---|---|
첫째 줄에 공백을 사이에 두고 N과 K (1 ≤ K ≤ N ≤ 50)가 주어진다. 두 번째 줄에 N명의 점수 A1, A2, ..., An (0 ≤ Ai ≤ 100)가 주어진다. 각각의 점수는 공백으로 구분된다. 단, 점수는 내림차순(비오름차순)으로 정렬되어 있다. 즉 Ai >= Ai+1 이다. | |
| 출력 | |
|---|---|
첫째 줄에 전국 대회 진출 인원을 출력한다. 예시1에서 5위가 7점이고 6위도 7점이므로 6명까지 진출할 수 있다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 8 5 10 9 8 7 7 7 5 5 | |
| 출력 | 6 | ||
| 2 | 입력 | 4 2 0 0 0 0 | |
| 출력 | 0 | ||