题号:NC270863
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
本题有对应的hard version,区别仅在多次询问中。保证easy version的测试用例集是hard version的真子集,通过困难版本的代码经过简单修改可直接通过简单版本。
看着家里贫瘠的资源,是时候出发采点木头了!
可你突然发现家里没石头,连伐木机都造不好……于是,可露希尔替你发明了无敌手斧,只要木头!可是他的耐久度只有

,使用完该手斧砍伐掉一棵树之后,该手斧将损坏无法继续使用,也就是一个无敌手斧只能砍一棵树。
现在你已经拥有了大量的无敌手斧,信心百倍的进入了林区。
你面前是

棵排成一列的树,每棵树的坚硬程度为

,第一棵树的位置位于

号点,第二棵位于

号依次类推,直到第

棵树。
而你背包里的无敌手斧有

个,每个的破坏程度为

,当一个无敌手斧的破坏程度不小于一棵树的坚硬程度时,无敌手斧可以将这棵树砍倒,砍倒后你就可以拿走这棵树的木材。
那聪明的博士就会想了:如果博士想使用无敌手斧砍伐位置在

到

这段区域内的树木,最多可以带走多少棵树的木材呢?
输入描述:
第一行输入二个数
,
别表示树的棵数,无敌手斧的个数。
第二行输入
个数
, 表示第
棵树的坚硬程度。
第三行输入
个数
, 表示第
个无敌手斧的破坏程度。
数据保证
,
,
。
输出描述:
输出一行非负整数,代表可拿走多少棵树的木材。