좋은 연봉 인상

모두가 알고 있듯이 UCF 프로그래밍 팀 코치들은 세계 최고의 트레이너이며, 최고 수준의 문제 해결사와 프로그래머를 배출한다. UCF 팀 멤버들은 여러 기업이 탐내는 인재다. FAAMGInc는 이들을 끌어들이려고 좋은 인상 패키지를 마련했다. 인상 방식에서 FAAMGInc는 팀 멤버마다 두 가지 선택지를 준다. 고정 인상액을 받거나, 연봉을 두 배로 받는 것이다. 각 팀 멤버는 둘 중 하나를 고를 수 있다. 예를 들어 FAAMGInc가 제시한 고정 인상액이 $5,000이라면, 연봉이 $3,000인 팀 멤버는 고정 인상액($5,000)을 고르지만, 연봉이 $8,000인 팀 멤버는 연봉 두 배를 고른다. 연봉 두 배가 더 큰 인상($8,000 대 $5,000)이기 때문이다.

FAAMGInc가 제시한 고정 인상액과 각 팀 멤버의 현재 연봉이 주어졌을 때, 어느 선택지가 가장 많이 선택되는지 구하라.

첫 줄에는 두 정수 n (1 ≤ n ≤ 30)과 r (1 ≤ r ≤ 50,000)이 주어진다. n은 팀 멤버 수이고, r은 FAAMGInc가 제시한 고정 인상액이다. 다음 n개 줄에는 팀 멤버 한 명의 현재 연봉을 나타내는 정수가 각각 주어진다. 연봉은 1 이상 200,000 이하이다.

정수 하나를 출력한다. 고정 인상을 고른 팀 멤버가 과반이면 1, 연봉 두 배를 고른 팀 멤버가 과반이면 2, 두 선택지를 고른 인원이 같으면 0을 출력한다.

어느 쪽을 골라도 인상액이 같은 팀 멤버는 어느 집단에도 포함하지 않는다. 예를 들어 고정 인상액이 $2000이고 팀 멤버의 현재 연봉이 $2000이면, 두 선택지의 인상액이 같으므로 그 멤버는 어느 집단에도 속하지 않는다.

이 문제의 재무 자료는 모두 가상이다.