解题思路
把每一次工作人员在时刻 t 结束前手动点亮的路灯 at 看作一个“初始亮点”。从下一个时刻（即时刻 t+1）开始，每个整数时刻的开始时，该亮点会向左右各传播一格。因此在第 T 个时刻结束时，该手动点亮的路灯能够覆盖的街道区间为
[max(1, at−(T−t)), min(n, at+(T−t))]
若 T<t，则该路灯还未被手动点亮，不产生任何覆盖。
题目内容
在一条笔直的长街上，依次排列着 n 盏路灯，编号为 1 到 n。初始时，所有路灯均处于熄灭状态。
现有一个自动系统：在每一个整数时刻的开始，所有已经点亮的路灯会同时将与其相邻（编号相差 1）的两盏路灯点亮（如果相邻路灯不存在则忽略）。此外，在时刻 1 到 m 中的每一个时刻结束前，工作人员会额外手动点亮一盏编号为 at 的路灯（若该路灯已经点亮则无影响）。
你需要求出：最早在第几个时刻结束时，所有 n 盏路灯都被点亮。
约束：街道长度 n 不超过 109；手动点亮的时刻数 m 不超过 2×105；单个测试数据文件内所有 m 之和不超过 2×105；手动点亮的位置 ai 满足 1≤ai≤n。
输入描述
