회의용 컴퓨터의 포트 점검

문제

사내 IT 지원실은 다음 회의에 사용할 컴퓨터들을 점검하고 있다. 컴퓨터는 점검대에 놓인 순서대로 1번부터 N번까지 번호가 붙어 있으며, 담당자는 각 컴퓨터에서 현재 사용할 수 있는 연결 포트의 수를 배열에 기록했다. 배열의 첫 번째 값은 1번 컴퓨터의 포트 수이고, 마지막 값은 N번 컴퓨터의 포트 수이다. 점검하는 동안 컴퓨터의 순서는 바뀌지 않는다. 이번 회의에서는 모든 컴퓨터에 같은 수의 장치를 연결한다. 따라서 컴퓨터 한 대마다 사용할 수 있는 포트가 적어도 T개 있어야 한다. 포트 수가 T보다 작은 컴퓨터는 지원 대상이며, T개 이상인 컴퓨터는 지원 대상이 아니다. 포트 수가 정확히 T개인 컴퓨터도 필요한 장치를 모두 연결할 수 있으므로 지원 대상에서 제외한다. 포트 수가 0인 컴퓨터도 다른 컴퓨터와 같은 규칙으로 판정한다. 지원실은 지원 대상인 컴퓨터의 전체 대수를 먼저 확인하고, 번호가 가장 작은 지원 대상 컴퓨터부터 방문하려 한다. 첫 방문 컴퓨터는 포트가 가장 적은 컴퓨터가 아니라, 지원 대상 중 점검대에서 가장 앞에 있는 컴퓨터이다. 여러 컴퓨터의 포트 수가 같아도 각 컴퓨터를 별도로 판정하며, 같은 포트 수를 가진 컴퓨터를 하나로 합쳐 세지 않는다. 컴퓨터 한 대의 남는 포트를 다른 컴퓨터가 함께 사용하는 일은 없다. 또한 점검 결과를 계산하는 동안 포트를 추가하거나 장치를 연결하여 기록된 수가 달라지는 일도 없다. 주어진 배열만을 이용하여 지원 대상 컴퓨터의 대수와 첫 방문 컴퓨터의 번호를 구하는 프로그램을 작성한다. 지원 대상이 한 대도 없으면 대수와 첫 방문 번호를 모두 0으로 나타낸다.

입력

첫째 줄에 정수 N과 T가 공백으로 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ T ≤ 20이다.
둘째 줄에 1번부터 N번까지 각 컴퓨터의 사용 가능한 포트 수 A_1, A_2, …, A_N이 공백으로 주어진다. 모든 A_i는 0 이상 20 이하의 정수이다.

출력

지원 대상 컴퓨터의 대수와 그중 번호가 가장 작은 컴퓨터의 번호를 공백으로 구분하여 한 줄에 출력한다. 지원 대상이 없으면 0 0을 출력한다.

6 4
4 2 7 0 3 4

3 2

4 2
2 5 2 8

0 0

1 1
0

1 1

출처: Devin.KR 자체 제작