| Отбор на ВКОШП.Junior 2025 |
|---|
| Закончено |
Однажды Тимур прогуливался по причалу и заметил несколько странных столбиков — битенгов, рядом с которыми лежала верёвка. Недолго думая, Тимур начал соединять битенги этой верёвкой.
На прямой вдоль причала расположены $$$n$$$ битенгов, пронумерованных последовательно от $$$1$$$ до $$$n$$$, их координаты неизвестны. Тимур накинул петлю на первый битенг, далее стал последовательно соединять верёвкой битенги $$$a_i$$$ и $$$a_{i+1}$$$, наконец дойдя до битенга $$$a_m$$$ верёвка закончилась (её хватило ровно на то, чтобы накинуть петлю на $$$a_m$$$). На конце верёвки Тимур обнаружил бирку, на которой указана длина верёвки — $$$l$$$ метров. Теперь ему интересно расстояние между первым и последним битенгами.
Рисунок соответствует второму примеру. Будем считать, что на создание петель и обмотки не тратится верёвка, а битенги имеют нулевую толщину. А также, в итоге верёвка находится в натянутом состоянии и в любой своей точке находится на одинаковой высоте.
В первой строке даются два целых числа n, m ($$$2 \le n \le 10^{18}, 1 \le m \le 10^5$$$) — количество битенгов всего и количество соединённых битенгов соответственно.
Во второй строке вводятся $$$m$$$ чисел $$$a_i$$$ ($$$1 \le a_i \le n, a_0=1, a_i \ne a_{i+1}$$$) — последовательность прокладки верёвки.
В третьей строке даётся целое число $$$l$$$ ($$$1 \le l \le 10^9$$$) — длина верёвки.
Выведите расстояние от первого битенга до последнего с абсолютной или относительной погрешностью не более $$$10^{-6}$$$.
Если нельзя однозначно определить расстояние, выведите $$$-1$$$.
10 4 1 3 7 10 15
15.000000000
4 7 1 3 2 1 4 3 4 4
1.333333333
4 3 1 3 2 4
-1
В третьем примере нельзя однозначно определить расстояние между первым и четвёртым битенгом. Например, битенги могли располагаться в точках с координатами (0, 2, 3, 5) или (0, 2, 3, 6). В обоих случаях верёвка длины $$$4$$$ подходит, но расстояния между первым и последним различные ($$$5$$$ и $$$6$$$ соответственно).
| Название |
|---|


