题目描述

Devu 是一位著名的古典歌手。他经常受邀参加大型活动或节日。最近，他受邀参加了“全世界古典歌唱节”。除了 Devu，喜剧演员 Churu 也被邀请。

Devu 向主办方提供了一份演唱曲目的列表，每首歌所需演唱时间也注明了。他总共要演唱 $n$ 首歌，第 $i$ 首歌需要 $t_{i}$ 分钟。

而 Churu 讲的笑话，每个正好需要 5 分钟。

观众主要是来听 Devu 演唱的。但你也知道，他每唱完一首歌都需要休息 10 分钟。而 Churu 精力旺盛，不需要休息。

你作为主办方的一员，需要为活动制定一个最优的时间表。你必须遵循以下条件：

• 活动总时长不能超过 $d$ 分钟；
• Devu 必须完成演唱所有的歌曲；
• 在满足上述两条条件的前提下，Churu 讲的笑话数量应尽可能多。

如果没有办法让 Devu 完成所有歌曲的演唱，则输出 $-1$。否则，输出在本次盛大活动中 Churu 最多能讲多少个笑话。

输入格式

第一行包含两个以空格分隔的整数 $n$ 和 $d$，表示歌曲数和活动持续时间。$(1 \leq n \leq 100;\ 1 \leq d \leq 10000)$。

第二行包含 $n$ 个以空格分隔的整数：$t_{1}, t_{2}, ..., t_{n}$，表示每首歌所需的时间。$(1 \leq t_{i} \leq 100)$。

输出格式

如果无法安排 Devu 演唱所有歌曲，输出 $-1$。否则输出 Churu 最多能讲的笑话数。

说明/提示

以第一个样例为例，活动总时长是 $30$ 分钟。可以最多讲 $5$ 个笑话，具体安排如下：

• 首先 Churu 用 $5$ 分钟讲了 1 个笑话；
• 然后 Devu 演唱第一首歌，耗时 $2$ 分钟；
• 接着 Churu 用 $10$ 分钟讲了 $2$ 个笑话；
• 然后 Devu 演唱第二首歌，耗时 $2$ 分钟；
• 接着 Churu 用 $10$ 分钟讲了 $2$ 个笑话；
• 最后 Devu 演唱最后一首歌，耗时 $1$ 分钟。

总共用时 $5+2+10+2+10+1=30$ 分钟。

再考虑第二个样例，没有办法安排 Devu 完成所有歌曲的演唱，因此答案是 $-1$。

由 ChatGPT 5 翻译

样例

3 30
2 2 1

5

3 20
2 1 1

-1