题目翻译

给定序列 $v_1,... v_n$ 和一个数 $k$，求该序列中满足以下条件的最大子序列的长度。

• 子序列可以通过删除原序列部分元素得到，也可以不删除元素，但不能没有元素。子序列元素顺序不能改变。
• 子序列需要尽可能保持单调递增趋势，其中最多只能有 $k$ 次打破这一趋势。

输入

第一行为两个整数 $N$ 和 $K$。 第二行为序列 $v_1,...v_n$。

输出

输出序列最大长度