← 返回题目列表

Codeforces · 439/A

A. 歌手 Devu 和小丑 Churu

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

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。