F. День американского плюшевого мишки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

14 ноября в США отмечается День американского плюшевого мишки. В честь праздника спортивный клуб Димы решил провести нешуточный турнир по жиму лёжа. Победителю обещали вручить огромного плюшевого медведя, поэтому Дима решил как следует подготовиться.

У Димы есть план тренировки, согласно которому он должен выполнить $$$n$$$ подходов. В $$$i$$$-м подходе ему необходимо поднять штангу общим весом $$$a_i$$$ килограммов. Вес пустой штанги равен $$$C$$$ килограммам.

В зале есть блины следующих весов:

  • $$$1.25$$$ кг;
  • $$$2.5$$$ кг;
  • $$$5$$$ кг;
  • $$$10$$$ кг;
  • $$$15$$$ кг;
  • $$$20$$$ кг.

Количество блинов каждого веса не ограничено.

Таким образом, для $$$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 20
80 90 80
Выходные данные
12
Входные данные
3 20
22.5 23 25
Выходные данные
-1
Входные данные
3 20.5
23 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 операций.