Лесопилка
시간 제한2초메모리 제한1024 MB
톱의 좌표들이 주어질 때, 길이 l인 통나무를 잘라 생기는 모든 토막의 길이가 [a, b]에 들어가도록 왼쪽 끝 좌표를 정한다.
문제
После того, как дуб, в котором жила Сова, упал, ей понадобилось новое жилище. Так как больше деревьев с большими удобными дуплами не осталось, Сова решила распилить несколько старых засохших деревьев на бревна.
Так как пилить Сове совсем не хочется, она обратилась на ближайшую лесопилку. Эта лесопилка, как и многие другие, использует инновационные технологии --- на ней установлен автоматический разрезатель бревен. Он состоит из очень длинной линейки, вдоль которой отсчитываются координаты, фиксатора ствола дерева и неподвижных лазерных пил. Левый конец разрезаемого ствола закрепляется фиксатором в некоторой точке, и ствол разрезается во всех местах, координаты которых совпадают с координатами пил.
Так как Сове для постройки дома подходят только бревна, длина которых не меньше и не больше , то для каждого из стволов деревьев, которые у нее есть, Сова хочет узнать, можно ли его распилить на лесопилке на такие бревна.
입력
В первой строке входного файла записано одно целое число --- количество пил на лесопилке. В следующей строке записано целых чисел --- координаты пилы. Координаты всех пил различны.
В следующей строке записано три целых числа: --- длина ствола, который хочет распилить Сова, и --- длины самого короткого и самого длинного бревна, которые подходят Сове.
출력
В выходной файл выведите одно целое число --- координаты точки, в которой нужно установить левый конец бревна, чтобы оно распилилось на подходящие Сове бревна. Если такой точки не существует, выведите <<No solution>>.