Волшебник Зейн никогда ни в кого не влюблялся раньше, но сейчас ему понравилась одна девушка, имя которой нам неизвестно.
Девушка живет в доме номере m в деревне. Всего в деревне есть n домов, и они расположены на прямой улицу слева направо: дом 1, дом 2, ..., дом n. Дома строились по плану, поэтому дома i и i + 1 (1 ≤ i < n) расположены ровно в 10 метрах друг от друга. В этой деревне некоторые дома заняты, а некоторые — нет. Конечно, занятые дома нельзя купить.
Вам будут даны n целых чисел a1, a2, ..., an, которые обозначают занятость и цену домов. Если дом i занят, и поэтому не может быть куплен, то ai равняется 0. Иначе дом i может быть куплен, и ai означает сумму в долларах, необходимую для покупки этого дома.
У Зейна есть только k долларов, и поэтому для него непросто выбрать дом, который он должен купить, чтобы жить как можно ближе к своей возлюбленной. Помогите Зейну определить минимальное расстояние от дома его возлюбленной до некоторого дома, который он может себе позволить купить.
Выходные данные
Выведите одно число — минимально возможное расстояние (в метрах) от дома возлюбленной Зейна до дома, который может купить Зейн.
Примечание
В первом примере с k = 20 долларами Зейн может купить только дом 5. Расстояние от дома m = 1 до дома 5 равно 10 + 10 + 10 + 10 = 40 метров.
Во втором примере Зейн может купить дома 6 и 7. Лучше купить дом 6, чем дом 7, потому что дом m = 3 и дом 6 находятся на расстоянии 30 метров, а дом m = 3 и дом 7 — на расстоянии 40 метров.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 1 20
0 27 32 21 19
|
40
|
|
2
|
7 3 50
62 0 0 0 99 33 22
|
30
|
|
3
|
10 5 100
1 0 1 0 0 0 0 0 1 1
|
20
|