Hərbi parad
Baytlandiya hökuməti Vətən Günü münasibətilə ölkədə hərbi parad təşkil etməyə qərar verdi. Bu məqsədlə, Baytlandiyanın fəxri qarovul bölüyünə əsgərlərin təntənəli sırasını hazırlamaq tapşırıldı. Bu məsuliyyətli vəzifə uzun illərdir bölükdə vicdanla xidmət edən kapitan Kilobaytinə həvalə edildi.
Kapitan bilir ki, bölükdə ümumilikdə N əsgər xidmət edir və hər bir i-ci (1 ≤ i ≤ N) əsgərin boyu H_{i} nanometrdir. Sıra, A_i tam ədədlər ardıcıllığıdır ki, burada 1 ≤ A_i ≤ N və A_i ≠ A_j, əgər i ≠ j. Sıra uzunluğu müvafiq ardıcıllığın uzunluğudur. Sıra təntənəli adlanır, əgər yan-yana duran hər iki əsgərin boy fərqi K nanometrdən çox deyilsə. Yəni, əgər A_i ardıcıllığı uzunluğu M üçün hər bir 1 ≤ i ≤ M-1 üçün |H_Ai - H_Ai_{+1}| ≤ K qaydası yerinə yetirilirsə.
Şəkil №1. İkinci misalın təsviri.
Kapitan hesab edir ki, yeni hərbi rütbə alması hazırladığı təntənəli sıranın uzunluğundan birbaşa asılıdır. Sizin vəzifəniz kapitan Kilobaytinə əmrini yerinə yetirməkdə və mümkün olan ən uzun təntənəli sıranı hazırlamaqda kömək etməkdir.
Giriş verilənləri
Giriş faylının ilk sətiri tək boşluqla ayrılmış iki natural ədəd N (2 ≤ N ≤10^5) və K (0 ≤ K_{ }≤ 10^9) ehtiva edir.
Giriş faylının ikinci sətiri dəqiq N tam ədəd H_i (1 ≤ H_i_{ }≤ 10^9) - i-ci əsgərin boyunu ehtiva edir. Ədədlər tək boşluqla ayrılır. Əsgərlər daxilolma sırasına uyğun olaraq ardıcıl nömrələnir, birincidən başlayaraq.
Çıxış verilənləri
Çıxış faylının ilk sətiri bir ədəd M - təntənəli sıranın maksimal uzunluğunu ehtiva etməlidir.
Çıxış faylının ikinci sətiri təntənəli sıranı təsvir etməli və M tam ədəd A_i ehtiva etməlidir, ədədlər tək boşluqla ayrılmalıdır. Əsgərlər daxilolma sırasına uyğun olaraq ardıcıl nömrələnir. Əgər bir neçə həll varsa, onlardan hər hansı birini çıxış edin.