题目描述

布兰和他的姐姐艾莉亚来自同一所房子。布兰喜欢糖果，所以艾莉亚会给他一些糖果。

一开始，艾莉亚和布兰有 $0$ 个糖果。一共有 $n$ 天，在第 $i$ 天，艾莉亚会在盒子里找到上帝赐予的 $a_i$ 颗糖果。她每天最多能给布兰 $8$ 块糖。没有给完的糖果可以在以后给他。

你的任务是找出在第 $n$ 天结束前，布兰最早在第几天可以得到 $k$ 颗糖果。最后你只要将输出最早天数。如果布兰在第 $n$ 天也不能得到 $k$ 颗糖果则输出 $-1$ 。

输入格式

第一行包含两个整数 $n$（$1\le n\le 100$）和 $k$（$1\le k\le 10000$）。

第二行包含 $n$ 个整数 $a_1,a_2,a_3,\ldots,a_n$（$1\leq a_i\leq100$）。

输出格式

输出应包含一个整数。如果布兰在 $n$ 天里可以得到 $k$ 颗糖果则输出最早天数，否则输出 -1。

2 3
1 2

2

艾莉亚在第二天时可以给布兰 $3$ 颗糖果。

3 17
10 10 10

3

艾莉亚可以在第三天时给布兰总共 $17$ 颗糖果，因为她每天最多可以给他 $8$ 颗糖果。

1 9
10

-1

艾莉亚不能给布兰 $9$ 颗糖果，因为她每天最多可以给他 $8$ 颗糖果，然而只有 $1$ 天。