CF439A Devu, the Singer and Churu, the Joker

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 翻译