题目描述

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

一开始，艾莉亚和布兰有0个糖果。一共有n天，在第i天，艾莉亚会在盒子里找到上帝赐予的ai颗糖果。她每天最多能给布兰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。

说明/提示

样例1中，艾莉亚在第二天时可以给布兰3颗糖果。 样例2中，艾莉亚可以在第三天时给布兰总共17颗糖果，因为她每天最多可以给他8颗糖果。 样例3中，艾莉亚不能给布兰9颗糖果，因为她每天最多可以给他8颗糖果，然而只有1天。

样例

2 3
1 2

2

3 17
10 10 10

3

1 9
10

-1