Hərbi parad#3027
ByteLandiyanın Müstəqillik Günü münasibətilə hökumət hərbi parad təşkil etməyə qərar verib. ByteLandiyanın şərəf qarovul bölüyünə əsgərlərdən ibarət mərasim sırası hazırlamaq tapşırılıb. Bu mühüm vəzifə uzun illər bölükdə sədaqətlə xidmət etmiş Kapitan Kilobayta həvalə olunub.
Kapitan Kilobayt bilir ki, bölükdə əsgər var və -ci əsgərin boyu H_i nanometrdir (1 \le i \le N). Sıra dedikdə, belə bir tam ədədlər ardıcıllığı A_i başa düşülür ki, 1 \le A_i \le N və i \ne j olduqda A_i \ne A_j. Sıra uzunluğu ardıcıllığın uzunluğudur. Sıra mərasim sırası adlanır, əgər ardıcıl istənilən iki əsgərin boy fərqi nanometrdən artıq deyilsə. Yəni, A_i uzunluğu olan ardıcıllıq üçün |H_{A_i} - H_{A_{i+1}}| \le K şərti bütün 1 \le i \le M-1 üçün yerinə yetirilməlidir.
Şəkil 1. İkinci nümunənin izahı.
Kapitan Kilobayt düşünür ki, onun təltif olunması təşkil etdiyi mərasim sırasının uzunluğundan asılıdır. Sizin vəzifəniz Kapitan Kilobayta kömək edib mümkün olan maksimal uzunluğa malik mərasim sırası hazırlamağa kömək etməkdir.
Girişin ilk sətrində iki təbii ədəd (2 \le N \le 10^5) və (0 \le K \le 10^9) boşluqla ayrılmış şəkildə verilir.
İkinci sətrdə tam olaraq ədəd H_i (1 \le H_i \le 10^9) — əsgərlərin boyu verilir. Rəqəmlər boşluq ilə ayrılıb. Əsgərlər girişdə verildiyi ardıcıllıqla, -dən başlayaraq nömrələnir.
Çıxışın ilk sətrində bir tam ədəd — mərasim sırasının maksimal uzunluğu verilməlidir.
İkinci sətrdə isə boşluqla ayrılmış ədəd A_i — mərasim sırası göstərilməlidir. Əsgərlər girişdə verildiyi sıralama üzrə nömrələniblər. Bir neçə doğru cavab varsa, istənilənini çıxara bilərsiniz.
Nümunə 1