小明刚刚入职淘宝,老大给他交代了一个简单的任务,实现一个简易的商品推荐系统. 这个商品推荐系统的需求如下: 一共有 n 件商品可以被推荐,他们的编号分别为 1 到 n.每件商品都有一个价格,编号为 i的商品价格为 pi 元. 现在需要给用户推荐尽可能多的商品,但是要保证按照编号上升的顺序给用户依次推荐商品,并且,相邻商品 的价格之差的绝对值不能超过 d.注意,第一个推荐的商品价格没有限制. 输入格式 输出格式 对于每组数据,输出一行一个整数,表示最多能推荐的商品个数. 样例输入 2 6 3 5…