有一个长度为的花园，一共有个水龙头，分别在 的位置。第秒每个水龙头可以浇灌到它的前第个方格和它后第 个方格，第秒时则只浇灌自己所在的方格，问浇灌完花园的时间。
第一行，两个整数，分别表示和。 第二行，个整数，分别表示每个水龙头的位置。
5 1
3
3 3 1 2 3
1
输入数据保证
