题目描述

朱朱现在有一个长度为n的数列,要求你从序列中选出一个子序列，并且这个子序列k必须满足单调递减。

但是单求最长下降子序列太容易了，现在小朱老师新增了一个规则：这个子序列还必须得满足:最多只改变M个数(改变的数>=1and<=10e18),就可以使得这个连续的子序列是一个严格下降的子序列,

朱朱想知道这个子序列最长的长度是多少。

输入

输入包括两行,第一行包括一个整数n,即数列的长度;

第二行n个整数ai, 表示数列中的每个数

输出

子序列最长的长度是多少。

Samples

6 1
7 2 3 1 5 6

4

数据范围

对于40％的数据１＜＝m<=ｎ＜＝１00,1<=a[i]<=10e6

对于１00％的数据　1＜＝m<=ｎ＜＝1000，1<=a[i]<=10e18