在一个古老的王国中,为了抵御来自暗影裂隙的侵蚀,魔法师们沿边境线建立了一排共

座哨兵塔。每座哨兵塔都配备有一定数量的“以太信标”,用于维持一个覆盖全境的魔法屏障。
我们用一个下标从

开始的整数数组

来表示这排哨兵塔,其中
![\mathcal{T}[i]](https://www.nowcoder.com/equation?tex=%5Cmathcal%7BT%7D%5Bi%5D)
代表第

座哨兵塔当前已激活的以太信标数量。
每一个位于哨兵塔

的信标,都能投射出半径为

的保护辉光,为所有满足距离条件

的哨兵塔

贡献一份屏障能量。一座哨兵塔

的“屏障强度”

定义为所有能覆盖到它的以太信标的总数。
现在,皇家魔法议会批准了一项紧急增援计划,允许你额外部署

个新的以太信标。这些信标可以被自由地分配到任意一座或多座哨兵塔中(即,同一座哨兵塔可以增设多个信标)。
你的任务是,作为王国的首席战略家,设计一个最优的信标部署方案,使得所有哨兵塔中**最低的屏障强度**能够被**最大化**。你需要返回这个可以达到的、最大化的最低屏障强度值。