【题目描述】
第三道是道“鬼谷算题”：
那同学把 T2 切了，说道：“你又生气了，是不是？堂堂 E 队队长，时间限制开得恁 地窄小。”李进 E 道：“我不是生气，我是心中害怕，怕给你把这个题切了。”那同学笑 道：“你以后不要动不动编水题，谁来切你的题？”李进 E 叹了口气，道：“我生来就是 个不能规规矩矩的脾气，这叫做无可奈何，看来命中注定，非给编出来了不可。”那同学 一笑，道：“你本来叫我小蒟蒻王姑娘 233，对我恭恭敬敬地，那就很乖很好，以后仍是 那样便了。”李进 E 摇头道：“不成！我知道了你在学 OI，便须【给定 t1, t2, ... , tn 和常 数 L】。”那同学道：“你……你……”说了两个“你”字，忽然脸上一红，不知心中想到 了甚么，便住口不说了。
李进 E 低下头来，心中一荡，便凑过去想继续编题。那同学吃了一惊，突然跃起身来。
但她这一跃之力甚是有限，身在半空，力道已泄，随即摔下，又跌在李进 E 身旁，在【恰 好 n 个区间 [l1, r1], [l2, r2], ... , [ln, rn]】与地面接触，其中【区间端点都为非负整数，且可 以相交】。
她心下甚是焦急，说道：“你再这样……这样编题，我立刻……立刻宰了你。”李进 E 笑道：“你宰我也好，不宰我也好，反正现下【区间 i (1 ≤ i ≤ n) 的长度已是 ri − li = ti】 。而且我偏偏还要再给个限制。”那同学大急，道：“我……我……我……”却是无法可 施。她奋起力气，自己侧身开去，这样一来，限制便是 【∀x ∈ N，至多有两个区间完全落 在 [x, x + L] 内】，李进 E 笑道：“【对于这些可能的 n 个区间，max1⩽i⩽n{ri} 可以取到 的最小值是甚么？】”说了这句话，连连咳嗽，咳出好几口血（绿色）来。他一时动情，加 了一个限制，心中便即后悔不该如此，虽然仍旧嘴硬，却只得来问你这个题怎么做了。
【输入格式】
从文件 calc.in 中读入。
第一行两个整数 n, L。
第二行 n 个整数 t1, t2,..., tn。
【输出格式】
输出到文件 calc.out 中。
一行一个整数，表示答案。
【样例 1 输入】

6 10
2 5 7 6 4 3

16