题目描述

主角有一把毒刃，可以在 $t_i$ 秒开始持续 $k$ 秒造成伤害，给定怪物血量 $h$ 问要打败boss，最小的 $k$ 为多少？

每一时刻不允重叠伤害

输入格式

第一行两个整数 $n$,$h$ 分别代表攻击次数和boss的血量

第二行 $n$ 个整数 t[i] ,代表每次的攻击时间。n<=100， h<=1e18，t[1]<t[2]<t[3]<...<t[n]<1e9。

输出格式

k的最小值，可以打败boss

3 10
2 4 10

4

样例数据解释：