세 회의실 중 한 곳

문제

한 사무실에는 번호가 1번, 2번, 3번인 회의실이 하나씩 있다. 각 회의실에는 정해진 수만큼의 의자가 있으며, 회의를 진행하는 동안 의자를 다른 방에서 가져오거나 밖으로 옮길 수 없다. 참석자는 모두 한 회의실에 함께 들어가야 하고, 모든 참석자에게 의자가 하나씩 있어야 한다. 서서 참석하는 사람이나 온라인으로 따로 참석하는 사람은 없다. 오늘 회의에 참석할 사람은 P명이다. 세 회의실은 모두 비어 있으며, 회의 시간이나 장비에 따른 제한은 없다. 따라서 의자의 수가 P개 이상인 회의실은 사용할 수 있고, 의자의 수가 P개보다 적은 회의실은 사용할 수 없다. 의자의 수가 참석자 수와 정확히 같은 회의실도 사용할 수 있다. 회의실을 여러 개 골라 참석자를 나누어 배치하는 것은 허용하지 않는다. 담당자는 사용할 수 있는 회의실 가운데 의자의 수가 가장 적은 회의실을 고른다. 필요 이상으로 큰 회의실을 선택하지 않기 위한 규칙이다. 사용할 수 있는 회의실 중 의자의 수가 가장 적은 곳이 둘 이상이면, 그중 번호가 가장 작은 회의실을 고른다. 회의실 번호와 의자의 수 사이에는 정해진 관계가 없으므로, 번호가 큰 회의실에 의자가 더 많다고 가정해서는 안 된다. 세 회의실의 의자 수와 참석자 수가 주어질 때, 담당자가 고를 회의실의 번호를 구하는 프로그램을 작성한다. 세 회의실 모두 참석자를 수용할 수 없다면 선택할 회의실이 없는 것으로 처리한다. 출력에는 선택한 회의실의 번호만 적으며, 의자의 수나 남는 의자의 수는 적지 않는다. 선택할 회의실이 없는 경우에는 정해진 값 0을 출력한다.

입력

첫째 줄에 1번, 2번, 3번 회의실의 의자 수 A, B, C가 순서대로 공백으로 구분되어 주어진다.
둘째 줄에 참석자 수 P가 주어진다.
A, B, C, P는 정수이며 각각 1 이상 1,000 이하이다.

출력

선택한 회의실의 번호를 출력한다. 사용할 수 있는 회의실이 하나도 없으면 0을 출력한다.

18 11 14
10

2

15 15 22
15

1

7 12 9
13

0

출처: Devin.KR 자체 제작