敌人的 n 个碉堡排成一行,每个碉堡在数轴上的坐标 ai. 你一共有 m 颗炸弹,如果炸弹的爆炸直径为 x,则可以轰炸连续长度为 x 的区间位置。 你的目标是用这 m 颗炸弹轰炸掉所有的碉堡。 最开始生产炸弹时需要设定炸弹的爆炸直径,且一旦设定无法更改。 现在在已经生产了 y 颗炸弹的情况下炸弹工艺提升了,使得剩下的炸弹爆炸直径翻倍了。 求最开始最小需要设定爆炸直径为多少。 注:本题所有的数字均为整数。