eolymp
bolt
Try our new interface for solving problems
Problems

Военный парад

Военный парад

Time limit 1 second
Memory limit 256 MiB

В честь Дня Независимости Байтландии правительство страны решило организовать военный парад. В воинскую часть почетного караула Байтландии пришёл приказ подготовить торжественную шеренгу солдат. Руководство части, в которой уже много лет исправно служит капитан Килобайтин, доверило это ответственное поручение именно ему.

Капитану известно, что всего в части служат N солдат, рост каждого i-го (1iN) солдата равен Н_{i }нанометров. Шеренгой будем называть любую последовательность целых чисел A_i, таких, что 1A_iN и A_iA_j, если i j. Длина шеренги – это длина соответствующей последовательности. Шеренга называется торжественной, если разница в росте любых двух стоящих рядом солдат отличается не более чем на K нанометров. То есть если для последовательности A_i длиной M выполняется правило, что для любого 1iM-1 верно |H_Ai - H_Ai_{+1}| ≤ K.

Рисунок №1.Описание второго примера.

Капитан полагает, что получение им нового воинского звания напрямую зависит от длины подготовленной им торжественной шеренги. Ваша задача – помочь капитану Килобайтину выполнить приказ и подготовить торжественную шеренгу максимально возможной длины.

Input data

Первая строка входного файла содержит два натуральных числа, разделенные одиночным пробелом N (2N10^5) и K (0K_{ } 10^9) соответственно.

Вторая строка входного файла содержит ровно N целых чисел H_i (1H_i_{ } 10^9) – рост i-го солдата. Числа разделены одиночными пробелами. Солдаты нумеруются последовательно в порядке их ввода начиная с единицы.

Output data

Первая строка выходного файла должна содержать одно число M – максимальную длину торжественной шеренги.

Вторая строка выходного файла должна описывать торжественную шеренгу и содержать M целых чисел A_i, числа должны быть разделены одиночными пробелами. Солдаты нумеруются последовательно в порядке их ввода. Если решений несколько, то выведете любое из них.

Examples

Input example #1
3 20
1830 1800 1700
Output example #1
1
2