A. Арья и Бран
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бран и его старшая сестра Арья родом из одного дома. Бран очень любит конфеты, поэтому Арья собирается дать ему немного конфет.

Изначально у Арьи и Брана 0 конфет. В i-й из следующих n дней, Арья найдет ai конфет в коробке, которую ей даст Многоликий Бог. Каждый день она может отдать Брану не более 8 конфет. Если она не отдает конфеты в тот же день, они остаются у нее и она может отдать их позже.

Ваша задача — найти минимальное количество дней, которое потребуется Арье, чтобы дать Брану k конфет до конца n-го дня. Формально, требуется вывести минимальный номер дня к концу которого будут выданы k конфет (дни нумеруются от 1 до n).

Выведите -1, если за заданные n дней дать k конфет невозможно.

Входные данные

В первой строке дано 2 целых числа n и k (1 ≤ n ≤ 100, 1 ≤ k ≤ 10000).

Во второй строке дано n целых чисел a1, a2, a3, ..., an (1 ≤ ai ≤ 100).

Выходные данные

Если Арья не сможет дать Брану k конфет за n дней, выведите -1.

В противном случае выведите одно целое число — минимальное количество дней, которое потребуется Арье, чтобы дать Брану k конфет до конца n-го дня.

Примеры
Входные данные
2 3
1 2
Выходные данные
2
Входные данные
3 17
10 10 10
Выходные данные
3
Входные данные
1 9
10
Выходные данные
-1
Примечание

В первом примере Арья может дать Брану 3 конфеты за 2 дня.

Во втором примере Арья может дать Брану 17 конфет за 3 дня, так как она может давать ему не более 8 конфет в день.

В третьем примере Арья не может дать Брану 9 конфет, так как она может давать ему не более 8 конфет в день и должна отдать конфеты за 1 день.