ICPC(International Competitive Programming College)는 경쟁적 프로그래밍 연구로 이름이 알려진 대학이다. 이 대학에 지원하려면 입학 시험을 치러야 한다.
합격자는 다음 규칙으로 정한다.
예를 들어 nmin이 2, nmax가 4이고 지원자 다섯 명의 점수가 100, 90, 82, 70, 65라고 하자. n이 2, 3, 4일 때 격차는 각각 8, 12, 5다. 격차가 가장 큰 n은 3이므로 답은 3이다. 같은 nmin과 nmax에서 점수가 100, 90, 80, 75, 65라면 격차는 각각 10, 5, 10이 된다. 2와 4가 함께 최대이므로 더 큰 4를 고른다.
지원자의 점수가 주어질 때 조건을 만족하는 합격자 수를 구하는 프로그램을 작성하라.
입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합의 형식은 다음과 같다.
m nmin nmax
P1
P2
...
Pm
첫 줄에는 공백 하나로 구분된 정수 세 개가 주어진다. m은 지원자 수, nmin은 합격자 수의 최솟값, nmax는 합격자 수의 최댓값이다. 이어지는 m개의 줄에는 각 지원자의 점수 Pi가 한 줄에 하나씩 내림차순으로 주어지며, 같은 점수가 여러 번 나올 수 있다.
입력은 0<nmin<nmax<m≤200, 0≤Pi≤10000 (1≤i≤m), Pnmin>Pnmax+1을 만족한다. 따라서 조건을 만족하는 n이 항상 존재한다.
입력의 끝은 공백으로 구분된 0 세 개가 있는 줄로 표시한다. 이 줄은 처리하지 않는다.
각 데이터 집합마다 합격자 수를 한 줄에 하나씩 출력한다.