Description

有一组长度为N的整数序列，从序列中找出包含第K个整数的最长升序子序列，并输出子序列的长度（升序子序列是指序列中的数字从左到右为递增状态，即右边的数字大于左边，相等不算递增）

如：长度为5的整数序列【4，6，2，4，8】，K为2。 第2个整数为6，包含6的最长升序子序列为【4，6，8】，故长度为3。

Input Format

第一行输入两个正整数N（2<N<100），K(0<K≤90)，分别表示整数序列长度和需要包含的第几个元素。 第二行输入N个整数序列（-1000<整数<1000），整数之间以一个空格隔开。

Output Format

输出包含第K个元素的最长的升序子序列的长度 。

5 2
4 6 2 4 8

3