14 ноября в США отмечается День американского плюшевого мишки. В честь праздника спортивный клуб Димы решил провести нешуточный турнир по жиму лёжа. Победителю обещали вручить огромного плюшевого медведя, поэтому Дима решил как следует подготовиться.
У Димы есть план тренировки, согласно которому он должен выполнить $$$n$$$ подходов. В $$$i$$$-м подходе ему необходимо поднять штангу общим весом $$$a_i$$$ килограммов. Вес пустой штанги равен $$$C$$$ килограммам.
В зале есть блины следующих весов:
Количество блинов каждого веса не ограничено.
Таким образом, для $$$i$$$-го подхода на каждую сторону штанги необходимо повесить блины суммарным весом $$$(a_i-C)/2$$$ килограмма. Наборы блинов на двух сторонах должны быть одинаковыми. На каждой стороне блины расположены по невозрастанию веса от центра штанги к её краю: более тяжёлые блины находятся ближе к грифу.
Для каждого подхода Дима обязан использовать набор с минимально возможным количеством блинов, позволяющий получить требуемый вес. Если существует несколько таких наборов, Дима может выбрать любой из них.
Изначально штанга пустая. Между подходами Дима может снимать и надевать блины только с внешнего края каждой стороны штанги. Снятие одного физического блина и надевание одного физического блина считаются отдельными операциями. Первоначальная установка блинов перед первым подходом также учитывается.
Дима хочет минимизировать суммарное количество операций снятия и надевания блинов за всю тренировку. Помогите ему найти это количество или определить, что выполнить план невозможно.
В первой строке записаны целое число $$$n$$$ и число $$$C$$$ ($$$1 \le n \le 200000$$$, $$$0 \le C \le 10^9$$$) — количество подходов и вес пустой штанги.
Во второй строке записаны $$$n$$$ чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) — требуемые общие веса штанги в соответствующих подходах.
Каждое из чисел $$$C$$$, $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_n$$$ является целым или полуцелым, то есть имеет не более одного знака после десятичной точки, причём после точки может стоять только цифра $$$5$$$.
Выведите минимальное суммарное количество операций снятия и надевания физических блинов. Если хотя бы один подход невозможно выполнить, выведите $$$-1$$$.
3 2080 90 80
12
3 2022.5 23 25
-1
3 20.523 25.5 23
10
Для веса 80 кг на штанге весом 20 кг на каждой стороне должна быть масса блинов 30 кг. Можно использовать, например, блины 15 кг и 15 кг либо 20 кг и 10 кг. Во втором случае блины расположены в порядке 20, 10 от центра к краю.
Для последовательности из примера можно использовать конфигурации 20, 10, затем 20, 15, и затем снова 20, 10 на каждой стороне. Сначала Дима надевает четыре блина. Между первым и вторым подходами он снимает два блина по 10 кг и надевает два блина по 15 кг. Между вторым и третьим подходами он выполняет обратную замену. Всего получается 4 + 4 + 4 = 12 операций.
| Название |
|---|


