Yol Seriyası
Don və Jan yolda çox vaxt keçirirlər. Vaxt keçirmək üçün onlar müxtəlif oyunlar icad ediblər, bunların çoxu nömrə nişanları və yol nişanları ilə bağlıdır. Onların ən sevdiklərindən biri Yol Seriyasıdır. Oyunun məqsədi, əvvəlcə hər hansı bir nişanda 1 nömrəsini tapmaq, sonra 2, sonra 3 və s. tapmaqdır. İki rəqəmli nömrələrə çatdıqda, iki rəqəm bir-birinə birbaşa bitişik olmalıdır və hər hansı bir nişan və ya nömrə nişanı bir neçə cavab verə bilər. Məsələn, əgər onlar "678-43 15" simvolları olan bir nişan görsələr, 67, 78, 43 və 15 nömrələrini istifadə edə bilərlər, lakin 84 (iki rəqəm arasında tire olduğu üçün) və ya 31 (iki rəqəm arasında boşluq olduğu üçün) istifadə edə bilməzlər. Onlar həmçinin 6, 7, 8, 4, 3, 1 və 5 fərdi rəqəmlərini, eləcə də üç rəqəmli 678 nömrəsini (əgər bu qədər irəliləsələr) istifadə edə bilərlər.
Oyunu ilk dəfə oynamağa başladıqda, onlar nömrəni nə vaxt tapa biləcəyinizlə bağlı çox sərt qaydalar tətbiq etdilər, yəni n nömrəsini tapmağa icazə verilmirdi, əgər 1 ilə n-1 arasındakı bütün nömrələr artıq tapılmamışdısa. Tezliklə anladılar ki, bu, oyunu ÇOX yavaş edir, ona görə də oyunu aşağıdakı kimi dəyişdirdilər. Əvvəlcə, onlar n nömrəsini son tam nömrə adlandırdılar, əgər bu, 1 ilə n arasındakı bütün nömrələrin tapıldığı ən yüksək nömrə idisə. (Əvvəlcə, 0 son tam nömrədir.)
Bunu nəzərə alaraq, Don və Jan özlərinə son tam nömrə n-dən daha böyük olan bəzi nömrələri gördüklərini yadda saxlamağa icazə verdilər, əgər onlar n-dən çox böyük deyildilərsə. Daha dəqiq desək, onlar n-dən w ölçüsündə bir pəncərə daxilində gördükləri nömrələri yadda saxlaya bilərlər. Bu, onlara n+w qədər gördükləri hər hansı bir nömrəni yadda saxlamağa imkan verir.
Məsələn, əgər w = 4 və Don və Janın gördüyü son tam nömrə 19 olarsa, onlar aşağıdakı nişanı görəndə:
"Şou vaxtı 8:25, 21 yaşdan kiçiklər qəbul edilmir"
21 nömrəsini istifadə edə bilərlər, lakin 25 nömrəsini (çünki pəncərədə deyil) istifadə edə bilməzlər. Əgər bu nişandan sonra aşağıdakı nişan gəlirsə:
"FleaBag Oteli, telefon 555-2520"
onlar 20 nömrəsini istifadə edə bilərlər, bu da indi 21 nömrəsini son tam nömrə edir və beləliklə, 25 nömrəsini də istifadə edə bilərlər, çünki indi pəncərədədir.
Giriş verilənləri
Giriş faylının ilk sətri Don və Jan tərəfindən görülən test hallarının sayını göstərən m tam ədədini ehtiva edəcək. Hər bir test halı k w müsbət tam ədədlər cütü ilə başlayacaq, burada k ≤ 1000 Don və Jan tərəfindən görülən nişanların sayını göstərir və w ≤ 100 pəncərə ölçüsünü göstərir. Bundan sonra hər biri bir nişanın mətnindən ibarət olan k sətir gələcək. Mətnin hər bir sətri hər hansı bir alfanümerik simvollar, durğu işarələri və boşluqların birləşməsini ehtiva edə bilər və uzunluğu ən çox 1000 olacaq. Hər bir nişanın girişi yeni bir sətirlə bitəcək.
Çıxış verilənləri
Hər bir test halı üçün, nişanlardan istifadə edərək tapıla bilən son tam nömrəni və pəncərədə görülən ən yüksək nömrəni izləyən hal nömrəsini çıxarın.