입학 시험

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

ICPC(International Competitive Programming College)는 경쟁적 프로그래밍 연구로 이름이 알려진 대학이다. 이 대학에 지원하려면 입학 시험을 치러야 한다.

합격자는 다음 규칙으로 정한다.

  • 합격자의 점수는 모두 불합격자의 점수보다 높다.
  • 합격자 수 nnnminn_{min} 이상 nmaxn_{max} 이하다. 이 범위에서 격차가 가장 큰 nn을 고른다. 격차는 합격자의 최저 점수에서 불합격자의 최고 점수를 뺀 값이다.
  • 격차가 같은 nn이 둘 이상이면 그중 가장 큰 nn을 고른다.

예를 들어 nminn_{min}이 2, nmaxn_{max}가 4이고 지원자 다섯 명의 점수가 100, 90, 82, 70, 65라고 하자. nn이 2, 3, 4일 때 격차는 각각 8, 12, 5다. 격차가 가장 큰 nn은 3이므로 답은 3이다. 같은 nminn_{min}nmaxn_{max}에서 점수가 100, 90, 80, 75, 65라면 격차는 각각 10, 5, 10이 된다. 2와 4가 함께 최대이므로 더 큰 4를 고른다.

지원자의 점수가 주어질 때 조건을 만족하는 합격자 수를 구하는 프로그램을 작성하라.

입력

입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합의 형식은 다음과 같다.

m nmin nmax
P1
P2
...
Pm

첫 줄에는 공백 하나로 구분된 정수 세 개가 주어진다. mm은 지원자 수, nminn_{min}은 합격자 수의 최솟값, nmaxn_{max}는 합격자 수의 최댓값이다. 이어지는 mm개의 줄에는 각 지원자의 점수 PiP_i가 한 줄에 하나씩 내림차순으로 주어지며, 같은 점수가 여러 번 나올 수 있다.

입력은 0<nmin<nmax<m2000 < n_{min} < n_{max} < m \le 200, 0Pi100000 \le P_i \le 10000 (1im1 \le i \le m), Pnmin>Pnmax+1P_{n_{min}} > P_{n_{max}+1}을 만족한다. 따라서 조건을 만족하는 nn이 항상 존재한다.

입력의 끝은 공백으로 구분된 0 세 개가 있는 줄로 표시한다. 이 줄은 처리하지 않는다.

출력

각 데이터 집합마다 합격자 수를 한 줄에 하나씩 출력한다.