夺几把笋呐

TimeLimit:5000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

众所周知,夺笋,是一种竞技性的采摘比赛。现在有 n 堆笋,第 i 堆笋的数量是 x[i] 个。两个人轮流取,每次取一整堆笋,但后一个人取的数量必须严格大于前一个人取的数量,并且后一个人取的位置和前一个人取的位置之差的绝对值不能超过 k ,直到不能取为止。于是他们想知道他们能取的最大堆数,你能帮他们解决吗?


tip:第一个人没有要求,可以任意选一堆取

Input

第一行两个整数n和k,分别表示堆的数量和两次取之间最大的下标差的绝对值(1 ≤ n ≤ 500000,0 ≤ k<n)

第二行n个整数x[i],表示每堆笋的数量(0 ≤ x[i] ≤ 1e9)

Output

输出一行一个整数,表示两个人最多能取的堆数

SampleInput
5 2
2 3 1 4 5
SampleOutput
5

tip:按照1->2->3->4->5的顺序可以全部取完
Submit
题目统计信息详细
总AC数5
通过人数3
尝试人数5
总提交量11
AC率27.27%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: