U195944 最长上升子序列（加强）

  LIS 问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？   给出一个长度为 N 整数序列，请求出它的包含第 K个元素的最长上升子序列。   例如：对于长度为 6的序列< 2,7,3,4,8,5 >，它的最长上升子序列为 ，但如果限制一定要包含第 2个元素，那么满足此要求的最长上升子序列就只能是 了。

　　第一行为两个整数 N,K，如上所述。接下来是N个整数，描述一个序列。

求包含第k个元素最长子序列

【数据范围】 对于60%的数据，满足 0 < n < = 4000，0 < k < = n　 对于100%的数据，满足 0 < n < = 200000，0 < k < = n