안내판을 붙일 정류장

문제

한 버스 노선의 정류장에는 운행 순서에 따라 1번부터 N번까지 번호가 붙어 있다. 이 노선의 버스는 번호가 작은 정류장에서 큰 정류장으로 차례대로 이동한다. 정류장 번호는 서로 다르며, 같은 번호를 가진 정류장이 두 곳 이상 존재하지 않는다. 노선 관리자는 일부 구간의 정류장에 새 안내판을 붙이려고 한다. 안내판을 붙이는 구간은 두 정류장 번호 L과 R로 정한다. L번 정류장에서 시작하여 R번 정류장까지 이어지는 모든 정류장이 대상이다. 구간의 시작인 L번 정류장과 끝인 R번 정류장도 모두 대상에 포함한다. 작업 담당자는 현재 확인 중인 정류장 X번이 안내판을 붙일 대상인지 알고 싶다. X가 L 이상이고 동시에 R 이하이면 대상이다. 두 조건 중 하나라도 만족하지 않으면 대상이 아니다. 정류장 사이의 실제 거리나 이동 시간은 판단에 사용하지 않으며, 입력으로 주어진 정류장 번호만 비교한다. L과 R이 같은 경우도 있다. 이 경우에는 그 번호의 정류장 한 곳에만 안내판을 붙인다. X가 구간의 양 끝 중 어느 한 곳과 같으면 대상이며, 구간 바로 앞이나 바로 뒤의 정류장은 대상이 아니다. 버스가 마지막 정류장에서 첫 정류장으로 이어지는 순환 구간은 고려하지 않는다. 입력으로 주어지는 L, R, X는 모두 실제로 존재하는 정류장의 번호이며, L은 R보다 크지 않다. 따라서 잘못된 정류장 번호를 따로 처리하거나 구간의 양 끝을 바꾸는 작업은 필요하지 않다. 주어진 정류장 X번이 안내판 설치 대상이면 1을 출력하고, 대상이 아니면 0을 출력하는 프로그램을 작성한다. 다른 정류장에 대한 결과나 대상 정류장의 총개수는 출력하지 않는다.

입력

첫째 줄에 정류장 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 세 정수 L, R, X가 공백으로 구분되어 주어진다. 1 ≤ L ≤ R ≤ N이며, 1 ≤ X ≤ N이다.

출력

X번 정류장이 안내판 설치 대상이면 1, 아니면 0을 정수 하나로 출력한다.

9
3 7 7

1

9
3 7 2

0

1
1 1 1

1

출처: Devin.KR 자체 제작