Pis Elektrik Qurğusu#3126
Ninja Ryu Kölgə Klanının qalasına gizlin daxil olub uzun bir dəhlizdədir. Ninja döyüşçüləri mükəmməl döyüşçü olsalar da, əsasən gizlilikdən istifadə edərək tapşırıqlarını yerinə yetirirlər. Lakin dəhlizdə bir çox işıqlar yanır və bu, keşikçinin Ryu'nu asanlıqla görməsinə səbəb olur. Görünmədən qalmaq üçün Ryu bütün işıqları ən qısa zamanda söndürməlidir.
Dəhlizdə işıq L_1 \ldots L_n ardıcıllığı var. Bu işıqlardan bəziləri yanır. İşıqları şurikenləri ilə məhv etmək çox səs-küyə səbəb olar, ona görə də onları işıq düymələri ilə söndürmək lazımdır. Xoşbəxtlikdən, yaxınlıqda bir düymə qutusu var və orada hər işıq L_i üçün bir işıq düyməsi S_i yerləşir. Lakin, düymələrdən birini yoxladıqdan sonra o maraqlı bir şey müşahidə edir: S_i düyməsini çevirmək yalnız L_i işığını deyil, həm də bəzi qonşu işıqları dəyişir (yandırıb/söndürür). Ryu müşahidə edir ki, adlı bir parametr var və S_i düyməsini çevirmək L_{i-D} \ldots L_{i+D} aralığında mövcud olan bütün işıqları dəyişir (yandırıb/söndürür). (Bu o deməkdir ki, S_1 düyməsi L_1 \ldots L_{D+1} işıqlarını, S_n isə L_{n-D} \ldots L_n işıqlarını dəyişir. Təbii ki, əgər D \geq n olarsa, L_{D+1} və L_{n-D} işıqları mövcud olmayacaq.) İşıqları yandırıb-söndürmək keşikçilərin diqqətini cəlb edə bilər, ona görə də Ryu bütün işıqları minimum sayda düymə çevirməklə söndürmək istəyir. Ona kömək edə bilərsinizmi?
Girişin birinci sətrində bir tam ədəd — testlərin sayı verilir. Hər bir test üzrə aşağıdakı məlumatlar verilir:
Bir sətirdə iki tam ədəd (1 \leq n \leq 100) və (0 \leq D \leq 15): işıqların sayı və yuxarıda təsvir olunan parametr.
Bir sətirdə ədəd. -ci ədəd L_i işığının cari vəziyyətini təsvir edir: — sönük, — yanıq.
Hər bir test üçün bir tam ədəd çap edin: Ryu-nun bütün işıqları söndürmək üçün çevirməli olduğu minimum düymə sayı. Əgər bu mümkün deyilsə, **impossible** sözünü çap edin.
Nümunə
Aşağıdakı birinci nümunədə, əvvəlcə S_4, sonra S_7 düyməsini çevirmək bütün işıqları söndürəcək.
Nümunə 1