Devu 是一位著名的古典歌手。他被邀请参加许多大型活动/节日。近日,他受邀参加“世界古典歌唱节”。除了Devu之外,还邀请了喜剧演员Churu。
Devu 向组织者提供了歌曲列表以及演唱歌曲所需的时间。他会唱n首歌,第i首歌正好需要ti分钟。
喜剧演员 Churu 会讲笑话。他所有的笑话都只有5分钟。
人们主要是来听Devu的。但你知道他每唱完一首歌就需要休息10分钟。另一方面,Churu 是一个非常活跃的人,不需要任何休息。
作为组织者之一,您应该为活动制定最佳时间表。由于某些原因,您必须遵守以下条件:
- 事件持续时间不得超过 d 分钟;
- Devu 必须完成他所有的歌曲;
- 满足前面两个条件后,Churu讲的笑话数量应该尽可能多。
如果无法找到一种方法来指挥 Devu 的所有歌曲,则输出 -1。否则找出 Churu 在盛大活动中最多能讲出多少个笑话。
输入
第一行包含两个空格分隔的整数 n, d (1 ≤ n ≤ 100; 1 ≤ d ≤ 10000)。第二行包含 n 个空格分隔的整数:t1, t2, ..., tn (1 ≤ ti ≤ 100)。
输出
如果无法指挥Devu的所有歌曲,则输出-1。否则输出Churu在盛大活动中能破解的最大笑话数。
示例
输入 #1
3 30 2 2 1
输出 #1
5
输入 #2
3 20 2 1 1
输出 #2
-1
注意
考虑第一个例子。活动时长为30分钟。最多可以有 5 个笑话,如下所示:
- 第一个 Churu 在 5 分钟内讲了一个笑话。
- 然后 Devu 表演第一首歌 2 分钟。
- 然后 Churu 在 10 分钟内讲了 2 个笑话。
- 现在 Devu 表演第二首歌 2 分钟。
- 然后 Churu 在 10 分钟内讲了 2 个笑话。
- 现在 Devu 终于将在 1 分钟内表演他的最后一首歌。
花费的总时间为 5 + 2 + 10 + 2 + 10 + 1 = 30 分钟。
考虑第二个例子。无法组织 Devu 的所有歌曲。因此答案是-1。