A22305.ZXC的闯关计划

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ZXC一觉醒来发现自己在一场游戏之中,在这场游戏中总共有 NN 关卡,ZXC初始血量为 MM

游戏规则是,ZXC可以自己任意选择挑战的关卡顺序,但目标是要通过所有的关卡。

闯过每一关都需要扣掉一部分的血量,只有当前血量大于通关需要扣除的血量才认为可以通过关卡。通过某个关卡后,系统会奖励ZXC血量提升当前血量的 150\lfloor\frac{1}{50}\rfloor

现在需要你计算,ZXC是否能通过所有的关卡,如果不能通过所有关卡则输出 -1。如果能通过所有关卡,则输出最后剩余的最高的血量。

输入格式

第一行包含空格隔开的两个整数 NNMM,分别表示关卡的数量与初始血量。

第二行包含空格隔开的 NN 个整数 t1t_1……tNt_N,表示每个关卡通过所需要扣除的血量 tit_i

输出格式

如果不能通过所有关卡输出 -1.

如果可以通过所有关卡输出最后剩余血量的最大值。

输入输出样例

  • 输入#1

    10 100
    1 2 3 4 5 6 7 8 9 10

    输出#1

    55

说明/提示

对于所有的测试数据, N(1N103)N(1 \leq N \leq 10 ^ {3})M(0M103)M(0 \leq M \leq 10 ^ {3})ti(0ti102)t_{i} (0 \leq t_i \leq 10^{2})

首页