Yandex
Яндекс çox məşhur bir şirkətdə işləyir. Onun işi çətin olmasa da, çox vaxt aparır. Əsasən, Yandex bir kitabda bəzi məlumatları axtarır və onları başqa bir kitaba köçürür. Yandex işinin nəticələrinin kimə lazım olduğunu çox düşünmür, əsas odur ki, iş üçün yaxşı maaş alır. Yandex bu şirkətə çoxdan gəlməyib, ona görə də vicdanla çalışır və günün sonunda çox yorulur. Günün sonunda onun üçün kitabdakı bütün simvollar birləşir, belə ki, bütün bu dəyərli məlumatlar bir uzun sıraya çevrilir, amma o, onlarla işləməyə və daha da işləməyə davam etməlidir... Bəlkə də, boss Yandex-in necə vicdanla çalışdığını görəcək və onu yüksəldəcək...
Amma... Ah, yox... Yandex xəyal edərkən, birinci kitabda nəyi axtarmalı olduğunu unutdu... Fasilədən və bir fincan "Lipton" çayından sonra bir az xatırladı. Əvvəla, o, birinci kitabda hansısa sıranı axtarmalı olduğunu xatırladı. İkincisi, o, ikinci kitaba bu sıranın rast gəldiyi mövqeləri yazmalı olduğunu və artıq hamısını yazdığını xatırladı.
Giriş verilənləri
Giriş faylında bir neçə test var. Hər bir testin təsviri təbii ədədlərlə başlayır: n (1 ≤ n ≤ 1000000) - birinci kitabdakı simvolların sayı və k (1 ≤ k ≤ n) - Yandex-in artıq axtarılan sıranın mətndə rast gəldiyi mövqelərin sayı (yəni ikinci kitabdakı ədədlərin sayı). Testin təsvirinin ikinci sətirində birinci kitabın mətni - ASCII kodları 64-dən böyük olan simvollar ardıcıllığı var. Testin təsvirinin üçüncü sətiri ikinci kitaba yazılmış mövqelərin k nömrələrini ehtiva edir.
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.
Çıxış verilənləri
Hər bir test üçün çıxış faylına bir sətir yazın. Əgər ikinci kitabda göstərilən mövqelərdə və yalnız o mövqelərdə mətndə rast gəlinən bir sıra varsa, çıxış faylına bir sətir "Correct. Length = x..y." yazın, burada x və y axtarılan sıranın minimal və maksimal mümkün uzunluğudur. Əgər həllər mövcud deyilsə, çıxış faylına bir sətir "Mistake." yazın.