题目描述

希蒙做了一个梦，梦到在玩打地鼠的时候，他知道后面每一次哪一个位置会出现一只地鼠，醒来后，希蒙立马跑到了电玩城，要求根据刚才梦中的信息来取得一个好成绩。
已经现在有n个地鼠洞一字排开，每次只会有一只地鼠从洞中出现，游戏一共会有t秒的时间，洞口之间距离较长，小赛码需要移动1秒的时间才能从一个洞口走到旁边一个相邻的洞口，不过还好哪怕是在移动中，希蒙也能够做到每秒挥动一次他的40KG铁锤，现在有了预知能力的希蒙，从1号位出现，在t秒后能够取得的最高得分是多少呢？
1 -- 2 -- 3 -- 4 -- 5
* -- # -- # -- # -- #
# -- * -- # -- # -- #
# -- # -- * -- # -- #
# -- # -- # -- * -- #
# -- # -- # -- # -- *
如上图所示，希蒙最开始在洞口1处（第1秒），接下来每轮打完一次地鼠又都向右移动一步，共可以打中五只地鼠

输入格式

第一行：两个整数t，n，游戏总时间和表示洞口的数量 第二行：接下来t个整数，表示每一秒地鼠出现的洞口编号

输出格式

希蒙能够取得的最高分

样例

输入样例1

5 5
1 2 3 4 5

输出样例1

5

输入样例2

5 5
5 4 3 2 1

输出样例2

3