递减子序列

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　序列包含 \(n\) 个整数：\((a_1,a_2,⋯,a_n)\)，此外你还可以自由地添加 \(k\) 个整数。然后你需要从这 \(n+k\) 个整数的序列中求一个最长的子序列，使得子序列中任意相邻整数差为 1 且单调递减。

【输入格式】

　　第一行是包含整数 \(n\) 和 \(k\)，分别表示序列长度和可以自由添加的整数个数。
　　第二行包含 \(n\) 个整数，第 \(i\) 个数为 \(a_i\) 。

【输出格式】

　　一个整数，表示满足要求的最长子序列长度。

【输入输出样例】

　Input

7 3
2 4 3 5 1 2 3

　Output

6

【数据限制】

　　\(1≤n≤1000\)，\(1≤k≤100\)，\(|a_i|≤10^9\)
　　

【来源】

　Mr.he