eolymp
bolt
Try our new interface for solving problems
Problems

Лесопилка

Лесопилка

После того, как дуб, в котором жила Сова, упал, ей понадобилось новое жилище. Так как больше деревьев с большими удобными дуплами не осталось, Сова решила распилить несколько старых засохших деревьев на бревна. Так как пилить Сове совсем не хочется, она обратилась на ближайшую лесопилку. Эта лесопилка, как и многие другие, использует инновационные технологии - на ней установлен автоматический разрезатель бревен. Он состоит из очень длинной линейки, вдоль которой отсчитываются координаты, фиксатора ствола дерева и \textbf{n} неподвижных лазерных пил. Левый конец разрезаемого ствола закрепляется фиксатором в некоторой точке, и ствол разрезается во всех местах, координаты которых совпадают с координатами пил. Так как Сове для постройки дома подходят только бревна, длина которых не меньше \textbf{a} и не больше \textbf{b}, то для каждого из стволов деревьев, которые у нее есть, Сова хочет узнать, можно ли его распилить на лесопилке на такие бревна. \InputFile В первой строке входного файла записано одно целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^6}) - количество пил на лесопилке. В следующей строке записано \textbf{n} целых чисел \textbf{x_i} (|\textbf{x_i}| ≤ \textbf{10^9}) - координаты \textbf{i} пилы. Координаты всех пил различны. В следующей строке записано три целых числа: \textbf{l} (\textbf{1} ≤ \textbf{l} ≤ \textbf{10^9}) - длина ствола, который хочет распилить Сова, \textbf{a} и \textbf{b} (\textbf{1} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{10^9}) - длины самого короткого и самого длинного бревна, которые подходят Сове. \OutputFile В выходной файл выведите одно целое число - координаты точки, в которой нужно установить левый конец бревна, чтобы оно распилилось на подходящие Сове бревна. Если такой точки не существует, выведите \textbf{No solution}.
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
3
0 1 3
3 1 1
Output example #1
-1
Author Алексей Цыпленков