입학 시험
시간 제한1초메모리 제한256 MB
nmin부터 nmax 사이에서 합격선 아래위 점수가 갈리도록 엄격히 구분되며 합격 최저점과 불합격 최고점의 차이가 가장 큰 경계 n을 구합니다.
문제
ICPC(International Competitive Programming College)는 경쟁적 프로그래밍 연구로 이름이 알려진 대학이다. 이 대학에 지원하려면 입학 시험을 치러야 한다.
합격자는 다음 규칙으로 정한다.
- 합격자의 점수는 모두 불합격자의 점수보다 높다.
- 합격자 수 은 이상 이하다. 이 범위에서 격차가 가장 큰 을 고른다. 격차는 합격자의 최저 점수에서 불합격자의 최고 점수를 뺀 값이다.
- 격차가 같은 이 둘 이상이면 그중 가장 큰 을 고른다.
예를 들어 이 2, 가 4이고 지원자 다섯 명의 점수가 100, 90, 82, 70, 65라고 하자. 이 2, 3, 4일 때 격차는 각각 8, 12, 5다. 격차가 가장 큰 은 3이므로 답은 3이다. 같은 과 에서 점수가 100, 90, 80, 75, 65라면 격차는 각각 10, 5, 10이 된다. 2와 4가 함께 최대이므로 더 큰 4를 고른다.
지원자의 점수가 주어질 때 조건을 만족하는 합격자 수를 구하는 프로그램을 작성하라.
입력
입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합의 형식은 다음과 같다.
m nmin nmax
P1
P2
...
Pm
첫 줄에는 공백 하나로 구분된 정수 세 개가 주어진다. 은 지원자 수, 은 합격자 수의 최솟값, 는 합격자 수의 최댓값이다. 이어지는 개의 줄에는 각 지원자의 점수 가 한 줄에 하나씩 내림차순으로 주어지며, 같은 점수가 여러 번 나올 수 있다.
입력은 , (), 을 만족한다. 따라서 조건을 만족하는 이 항상 존재한다.
입력의 끝은 공백으로 구분된 0 세 개가 있는 줄로 표시한다. 이 줄은 처리하지 않는다.
출력
각 데이터 집합마다 합격자 수를 한 줄에 하나씩 출력한다.