아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

다음 단계 진출자

시간 제한1초메모리 제한1024 MB

요약
N개의 점수와 최소 진출 인원 K가 주어질 때, K번째 점수와 동점인 사람도 포함해 실제로 진출하는 인원을 구한다.
난이도

쉬움10점 중 2점

유형
정렬, 배열, 구현
정답자
아직 제출이 없습니다

문제

정보 올림피아드 같은 학술 대회에서는 한 단계를 치를 때마다 일정 수의 참가자가 다음 단계로 진출한다. 그런데 실제 진출 인원은 대회마다 달라진다. 최소 진출 인원이 정해져 있어도 마지막 진출 자리에서 동점이 나오는 일이 잦기 때문이다. 이때는 마지막 순위에서 동점인 참가자를 모두 진출시킨다.

다시 말해 점수를 내림차순으로 정렬했을 때 KK번째 점수를 커트라인이라고 하면, 커트라인 이상의 점수를 받은 참가자가 전원 진출한다.

참가자의 점수 목록과 다음 단계 최소 진출 인원이 주어진다. 실제로 몇 명이 진출하는지 구하라.

입력

첫째 줄에 참가자 수 NN이 주어진다. (1≤N≤10001 \le N \le 1000)

둘째 줄에 다음 단계로 진출해야 하는 최소 인원 KK가 주어진다. (1≤K≤N1 \le K \le N)

이어지는 NN개의 줄에 참가자 한 명의 점수가 한 줄에 하나씩 주어진다. 점수는 1 이상 1000 이하의 정수다.

출력

다음 단계에 진출하는 참가자 수를 한 줄에 출력한다.

예제2

  1. 예제 1

    입력
    10
    3
    1
    2
    3
    4
    5
    5
    4
    3
    2
    1
    
    예상 출력
    4
    
  2. 예제 2

    입력
    5
    2
    500
    500
    500
    500
    500
    
    예상 출력
    5