급식 줄의 기준 식판

문제

학교 급식실에서는 배식을 시작하기 전에 준비된 식판에 담긴 밥의 양을 확인한다. 오늘은 N개의 식판을 한 줄로 놓고, 각 식판에 담긴 밥의 무게를 정수 그램 단위로 기록했다. 영양 담당자는 모든 식판의 무게를 다시 더하는 대신, 정해진 순위에 놓이는 식판 하나의 무게를 기준값으로 사용하기로 했다. 기준값을 정하는 절차는 다음과 같다. 먼저 N개의 식판을 밥의 무게가 가벼운 것부터 무거운 것까지 순서대로 나열한다. 그다음 맨 앞의 식판을 1번째로 세어 K번째 식판에 담긴 밥의 무게를 기준값으로 정한다. 입력에 기록된 순서는 정렬 전의 식판 위치를 나타낼 뿐이며, 기준값을 정할 때는 이 순서를 유지할 필요가 없다. 같은 무게의 식판이 여러 개 있더라도 각각 별개의 식판으로 세어야 한다. 같은 무게를 하나로 합쳐서 순위를 매기지 않는다. 예를 들어 무게가 130, 110, 130, 150인 식판 네 개를 나열하면 무게 순서는 110, 130, 130, 150이 된다. 이때 2번째 식판과 3번째 식판의 무게는 모두 130이다. 같은 무게의 식판끼리는 어느 식판을 먼저 놓아도 기준값이 달라지지 않으므로 별도의 동점 처리 규칙은 없다. 이 작업에서 밥을 다른 식판으로 옮기거나 식판을 합치는 일은 하지 않는다. 처음 기록된 무게들 중 하나를 그대로 기준값으로 선택해야 한다. 식판의 개수 N, 선택할 순위 K, 각 식판의 밥 무게가 주어질 때 기준값을 구하는 프로그램을 작성한다. K는 항상 1 이상 N 이하이므로 선택할 식판이 없는 경우는 발생하지 않는다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000, 1 ≤ K ≤ N이다.
둘째 줄에 각 식판의 밥 무게를 나타내는 정수 N개가 공백으로 구분되어 주어진다. 각 무게는 1 이상 1,000 이하이며 단위는 그램이다.

출력

가벼운 순서로 나열했을 때 K번째 식판의 밥 무게를 정수 하나로 출력한다. 단위는 출력하지 않는다.

5 3
180 140 160 140 200

160

4 3
125 125 125 125

125

1 1
1

1

출처: Devin.KR 자체 제작