翻译提供

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

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

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

第一行包含2个整数n(1<=n<=100)和k(1<=k<=10000) 第一行包含n个整数a1,a2,3,...,an(1<=ai<=100)

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

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