← 返回题目列表

Codeforces · 839/A

A. 艾莉亚和麸皮

中文机器翻译题面 查看原题

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

起初,艾莉亚和布兰有 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 天内给他糖果。