Description

题面翻译

• 给定序列 $a$，长度为 $n$。
• 找出一个 $a$ 序列的子序列 $b$（设其长度为 $m$），使得
  • 对于任意的 $1\le i<m$，有 $|b_{i+1}-b_i|\ge d$。
  • $m$ 最大。
  • 其中 $d$ 是给定的。
• 您的程序要输出 $m$ 和序列 $b$。
• $1\le n\le 10^5$，$0\le d\le 10^9$，$1\le a_i\le 10^{15}$。若 $b$ 不唯一，输出任意一种。

Input

The first line contains two integers n and d (1 ≤ n ≤ 10⁵, 0 ≤ d ≤ 10⁹).

The second line contains n numbers h₁, h₂, ..., h_n (1 ≤ h_i ≤ 10¹⁵).

Output

The first line should contain one integer k, the maximal length of a jump sequence.

The second line should contain k integers i₁, i₂, ..., i_k (1 ≤ i₁ < i₂ < ... < i_k ≤ n), representing the pillars' indices from the maximal length jump sequence.

If there is more than one maximal length jump sequence, print any.

5 2
1 3 6 7 4

10 3
2 1 3 6 9 11 7 3 20 18

4
1 2 3 5

6
1 4 6 7 8 9

Note

In the first example Marmot chooses the pillars 1, 2, 3, 5 with the heights 1, 3, 6, 4. Another jump sequence of length 4 is 1, 2, 4, 5.