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

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

커트라인

면접 대비

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

요약
학생 N명의 점수가 주어질 때, 상위 k명 가운데 가장 낮은 점수인 k번째로 높은 점수를 구합니다.
난이도

쉬움10점 중 2점

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

문제

2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 NN명의 학생이 응시했다.

이 중 점수가 가장 높은 kk명이 상을 받을 것이다. 이때 상을 받는 커트라인이 몇 점인지 구하라.

커트라인은 상을 받는 사람 중 점수가 가장 낮은 사람의 점수를 말한다.

입력

첫째 줄에 응시자 수 NN과 상을 받는 사람 수 kk가 공백을 사이에 두고 주어진다.

둘째 줄에 각 학생의 점수 xx가 공백을 사이에 두고 주어진다.

출력

상을 받는 커트라인을 출력한다.

제한

  • 1≤N≤1 0001 ≤ N ≤ 1\,000
  • 1≤k≤N1 ≤ k ≤ N
  • 0≤x≤10 0000 ≤ x ≤ 10\,000

예제1

  1. 예제 1

    입력
    5 2
    100 76 85 93 98
    
    예상 출력
    98