메뉴 건너뛰기

문제

00c01 KOI 본선 대회 진출자 0  

시간메모리제출 올바른 답 비율
1초64MB
452
97
21.5%


나의 횟수나의 최근 판정시도 성공 비율
10588
83.8%
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
위로