问题 AG: 博览会

    距离诗人苏轼1000诞辰岁生日还有十几年。国家图书馆决定对这位著名诗人的作品进行展览，但只将那些在特定时期出版的书籍列入展览。

很明显，如果书籍的尺寸大小相差很大，访问者就不会喜欢它。这就是为什么主办方得出的意见，即博览会中最高和最低书籍之间的差异不应超过k毫米。

    图书馆有 n 卷苏轼的书籍，按出版的时间顺序排列。每本书的高度hi毫米。组织者希望将尽可能多的苏轼书籍纳入博览会，且找出这些书涵盖的创作时期。

你被要求帮助组织者应对这项艰巨的任务。 （ the organizers want to include into the exposition as many books as possible, and to find out what periods of his creative work they will manage to cover。）

   

    第一行包含两个整数，n (1≤n≤10⁵) 和 k (0≤k≤10⁶)，分别表示图书馆中 苏轼 的书籍数量，以及最低和最高书籍之间允许的最大高度差。

    第二行包含用空格分隔的 n 个整数。每个数字h_i (1≤h_i≤10⁶) 是第 i 本书的高度，以毫米为单位。