布兰和他的姐姐艾莉亚来自同一所房子。布兰非常喜欢糖果,所以艾莉亚要给他一些糖果。
起初,艾莉亚和布兰有 0 颗糖果。有n天了,在第i天,艾莉亚在盒子里发现了千面之神赐予的糖果。她每天最多可以给布兰 8 颗糖果。如果她当天没有给他糖果,这些糖果就会为她保留,她可以稍后再给他。
你的任务是找出在第 n 天结束之前艾莉亚需要给布兰 k 颗糖果的最少天数。形式上,您需要输出将发出 k 颗糖果的最小天数索引(天数索引从 1 到 n)。
如果她在给定的 n 天内无法给他 k 颗糖果,则输出 -1。
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 100, 1 ≤ k ≤ 10000)。
第二行包含 n 个整数 a1, a2, a3, ..., an (1 ≤ ai ≤ 100)。
输出
如果 Arya 不可能在 n 天内给 Bran k 糖果,则打印 -1。
否则打印一个整数——Arya 在第 n 天结束之前需要给布兰 k 颗糖果的最小天数。
示例
输入 #1
2 3 1 2
输出 #1
2
输入 #2
3 17 10 10 10
输出 #2
3
输入 #3
1 9 10
输出 #3
-1
注意
在第一个示例中,Arya 可以在 2 天内给 Bran 3 颗糖果。
在第二个样本中,Arya 可以在 3 天内给 Bran 17 颗糖果,因为她每天最多可以给他 8 颗糖果。
在第三个样本中,Arya 不能给 Bran 9 颗糖果,因为她每天最多可以给他 8 颗糖果,并且她必须在 1 天内给他糖果。