有 个物品,第 个物品的价值为 。现在要给这些物品分组,每一组必须是一个下标连续的区间。同时,每一组内的物品差距不能太大,即任意一组内物品的最大价值减去最小价值不能超过某个给定的常数 。 给定这些物品,请问最少要分几组?
输入描述:
第一行两个整数 ,表示物品的数量及给定的常数。第二行 个整数 ,表示物品的价值。
输出描述:
输出一行一个整数,表示最少的分组数。
示例1
输入
4 1 1 3 1 4
输出
4
示例2
输入
4 2 1 3 1 4
输出
2
加载中...
4 1 1 3 1 4
4
4 2 1 3 1 4
2