题目描述

给定一个长度为 $n$ 的序列，输出包含第 $k$ 个数的最长上升子序列的长度。

输入格式

第一行两个整数 $n$ 和 $k$。

第二行 $n$ 个整数。

输出格式

一个整数，表示包含第 $k$ 个数的最长上升子序列的长度。

10 5
1 2 3 4 1 5 3 4 5 6

5

提示

对于所有数据 $k≤n≤1000$。