eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Тартак

Тартак

Після того, як дуб, у якому жила Сова, впав, їй знадобилось нове житло. Так як більше дерев з великими зручними дуплами не залишилось, Сова вирішила розпилити декілька старих засохших дерев на колоди. Так як пиляти Сові зовсім не хочеться, вона звернулася у найближчий тартак. Цей тартак, як і багато інших, використовує інноваційні технології - на ньому встановлено автоматичний розрізувач колод. Він складається з дуже довгої лінійки, уздовж якої відраховуються координати, фіксатора стовбура дерева і \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}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
0 1 3
3 1 1
Вихідні дані #1
-1
Автор Олексій Циплєнков