题目描述

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

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

输入格式

第一行输入两个正整数 $N$（$2 \lt N \lt 100$），$K$( $0 \lt K \le 90$)，分别表示整数序列长度和需要包含的第几个元素

第二行输入 $N$ 个整数序列（$-1000 \lt$ 整数 $\lt 1000$），整数之间以一个空格隔开

输出格式

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

样例

5 2
4 6 2 4 8

3

2021 年 8 月 14 日 STEMA