DogDogBark#2174
Gabriel məşhur bir şirkətdə işləyir. İş çox çətin deyil, amma çox vaxt aparır. Əsasən, Gabriel bir kitabda müəyyən informasiyanı axtarıb digər kitaba köçürür. Gabriel üçün kimə lazım olduğu bir o qədər də önəmli deyil; əsas məsələ maaşın yüksək olmasıdır. Gabriel şirkətə yeni qoşulub, ona görə də çox çalışır və günün sonunda çox yorulur. Günün sonunda kitabdakı bütün simvollar bir uzun cərgəyə çevrilirmiş kimi gəlir, beləliklə, bütün bu qiymətli məlumatlar sadəcə uzun bir sətir olur, amma o, işləməyə davam etməlidir... Bəlkə, rəisi onun necə işlədiyinə baxacaq və ona vəzifə artımı verəcək...
Amma... Ay aman... Gabriel arzuladığı zaman, birinci kitabda nə axtarmalı olduğunu unutdu. Bir fasilə edib bir fincan "Lipton" çayı içəndən sonra bir neçə şeyi xatırladı. Birincisi, o, bir sətir axtarmalı olduğunu xatırladı. İkincisi, o yadına saldı ki, bu sətirin tapıldığı yerləri ikinci kitaba yazıb və artıq onların hamısını qeyd edib.
Giriş faylında bir neçə test var. Hər testin təsviri təbii ədədlərlə başlayır: (1 \le n \le 1000000) — birinci kitabdakı simvolların sayı və (1 \le k \le n) — Gabrielin artıq tapdığı uyğunluqların sayı (yəni ikinci kitabda olan ədədlərin sayı). Testin təsvirinin ikinci sətrində birinci kitabın mətn var — ASCII kodları -dən böyük olan simvollardan ibarət sətir. Testin üçüncü sətrində isə ikinci kitabda yazılmış ədəd mövqe nömrələri verilib.
n=k=0 olan sətir testlərin sonunu göstərir; bu test və ondan sonrakı bütün məlumatlar işlənməməlidir.
Hər test üçün bir sətir çıxış verin. Əgər mətn daxilində yalnız ikinci kitabda verilən mövqelərdə tapılan bir sətir mövcuddursa, bir sətir şəklində "Correct. Length = x..y." çıxış edin, burada və tələb olunan sətirin mümkün minimal və maksimal uzunluqlarıdır. Əgər belə bir sətir mövcud deyilsə, bir sətir kimi "Mistake." cavabı çıxarın.
Nümunə 1