急 先生自己出的题,洛谷上没有
题目描述.
数轴上有n个方块(可能会重叠),要求对于每 一个长度为的区间[,i+L] (包括左右端点)都保证其中的方块数量<k,求最少的拿走的方块的数量。
输入格式
第一行输入3个正整数, n, L, k
第二行输入n个正整数,表示个方块的位置
输出格式
输出一个整数,表示最少的拿走的方块的数量
输入输出样例
输入#1 输出#1
4 3 2 2
1 3 3 5
说明/提示.
样例解释:
方案①移走位置1的方块和位置5的方块(两块)
方案②移走位置3的方块(两块)
数据范围: .
对于10%的数据,满足n=2, k=2
对于100%的数据,满足所有输入数据为小于等于1e5的正整数。