题目描述
给定一个长度为 n的排列，求出长度非严格第k 大的上升子序列的长度是什么。
输入格式
第一行两个整数 n和 k，第二行 n个整数ai 。
输出格式
如果上升子序列的个数小于 k输出 -1，否则输出第 k长上升子序列的长度。
样例
样例输入 #1
5 5 2 1 4 5 3样例输出 #1
2样例 #2
见选手目录 giantstep/giantstep2.in与giantstep/giantstep2.ans
提示
样例 1 解释：一种可能的排序方式是2,4,5 ，1,4,5 ，2,4 ，4,5 ，1,4 ，第 5 长的上升子序列长度是 2。
对于 100% 的数据，$1<=n<=10^5,1<=k<=10^{18}$ 。
Subtask 1 (10 pts): $n<=10^5,k=1$
Subtask 2 (10 pts): $n,k<=10$
Subtask 3 (10 pts): $n,k<=10^2$
Subtask 4 (20 pts): $n,k<=10^3$
Subtask 5 (20 pts): $n,k<=10^5$
Subtask 6 (30 pts)$n<=10^5,k<=10^{18}$