제재소
시간 제한2초메모리 제한1024 MB
톱날의 좌표가 주어질 때, 길이 l인 통나무의 조각 길이가 모두 a 이상 b 이하가 되도록 왼쪽 끝 위치를 찾습니다. 그런 위치가 없으면 해가 없다고 출력합니다.
문제
부러진 참나무에 살던 올빼미에게 새 보금자리가 필요해졌다. 큰 구멍이 있는 쓸 만한 나무가 더는 남아 있지 않아서, 올빼미는 오래되어 마른 나무 몇 그루를 통나무로 켜기로 했다.
직접 켜는 것은 질색이라, 올빼미는 가장 가까운 제재소를 찾아갔다. 이 제재소는 다른 많은 곳처럼 혁신적인 기술을 쓴다. 바로 자동 통나무 절단기다. 절단기는 좌표가 표시된 아주 긴 자, 나무줄기를 고정하는 고정 장치, 고정된 레이저 톱 개로 이루어져 있다. 고정 장치가 자를 나무줄기의 왼쪽 끝을 어떤 지점에 고정하면, 톱의 좌표와 일치하는 모든 위치에서 줄기가 잘린다.
올빼미의 집을 지으려면 길이가 이상 이하인 통나무만 쓸 수 있다. 따라서 올빼미가 가진 나무줄기마다, 이 제재소에서 그런 통나무들로 자를 수 있는지 알고 싶어 한다.
입력
첫 줄에는 톱의 개수 ()이 주어진다. 다음 줄에는 번째 톱의 좌표 () 개가 주어진다. 모든 톱의 좌표는 서로 다르다. 그다음 줄에는 세 정수가 주어진다. ()은 올빼미가 켜려는 나무줄기의 길이이고, 와 ()는 올빼미에게 맞는 가장 짧은 통나무와 가장 긴 통나무의 길이다.
출력
나무줄기의 왼쪽 끝을 놓아야 할 점의 좌표를 정수 하나로 출력한다. 그 지점에서 자르면 나무줄기가 올빼미에게 맞는 통나무들로 잘려야 한다. 그런 점이 없으면 <>을 출력한다.