题目描述

主角有一把毒刃，会进行 $n$次攻击，攻击的时间分别为$t_1, t_2, \dots, t_n$。

可以在 $t_i$ 秒开始持续 $k$ 秒造成伤害，每秒会对怪物造成 $1$ 点伤害，给定怪物血量 $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

样例数据解释：