众所周知,夺笋,是一种竞技性的采摘比赛。现在有 n 堆笋,第 i 堆笋的数量是 x[i] 个。两个人轮流取,每次取一整堆笋,但后一个人取的数量必须严格大于前一个人取的数量,并且后一个人取的位置和前一个人取的位置之差的绝对值不能超过 k ,直到不能取为止。于是他们想知道他们能取的最大堆数,你能帮他们解决吗?
tip:第一个人没有要求,可以任意选一堆取
第一行两个整数n和k,分别表示堆的数量和两次取之间最大的下标差的绝对值(1 ≤ n ≤ 500000,0 ≤ k<n)
第二行n个整数x[i],表示每堆笋的数量(0 ≤ x[i] ≤ 1e9)
输出一行一个整数,表示两个人最多能取的堆数
5 2 2 3 1 4 5
5 tip:按照1->2->3->4->5的顺序可以全部取完