문제1328--씨앗의 봄

1328: 씨앗의 봄

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

"실패하면 반역, 성공하면 혁명 아닙니까?"

 

진호는 현재 컴공 학회장 동우의 자리를 뺏고싶다. 그러기 위해서는 n명의 친구들 중 m명 이상 지지를 받아야 한다. 

진호는 매력 점수를 가지고 있고, n명의 친구들은 지지를 하기 위해 필요한 최소한의 매력 점수 기준을 가진다. 

동우의 자리를 뺏기 위해 진호가 최소 쌓아야 매력 점수를 알려주자.

입력 설명

첫째줄엔 친구의 수 n과 그 중 지지에 필요한 인원수인 m이 주어진다. (1 <= m <= n <= 1000) 

다음 줄에는 각 사람들이 원하는 매력 점수의 기준값이 n개의 정수로 빈칸을 사이에 두고 주어진다.

각각의 기준값은 103 이하의 양의 정수이다.

출력 설명

m명 이상의 지지를 받기 위해 쌓아야 하는 매력 점수의 최솟값을 출력한다.

입력 예시 Copy

5 3
1 3 2 5 4

출력 예시 Copy

3