Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_2000_3e2_b_baitas_vyr.in
Rezultatų failas: lmio_2000_3e2_b_baitas_vyr.out
B. Baitas kuria tekstų redaktorių
Programuotojas B. Baitas, pasižiūrėjęs į jaunesnįjį kolegą B. Bitą irgi nusprendė sukurti tekstų redaktorių. Viena tekstų redaktoriaus operacijų yra fragmento paieška duotame tekste.
B. Baitas nusprendė, kad jam būtų patogu, jei nurodžius fragmentą redaktorius galėtų surasti visas vietas, kur fragmentas sutinkamas tekste ir sudaryti jų lentelę.
Leidžiami persiklojimai. Pavyzdžiui, fragmentas AMA tekste AMAMA sutinkamas du kartus. Ieškant fragmento būtina atsižvelgti į didžiąsias bei mažąsias raides.
Užduotis
Parašykite algoritmą, kuris surastų visas vietas duotame tekste kur sutinkamas fragmentas.
Pradiniai duomenys
Pirmoje eilutėje pateikiami du sveikieji skaičiai. Tai fragmentą sudarančių eilučių skaičius 
bei tekstą sudarančių eilučių skaičius 
.
Tolesnėse eilučių pateikiamas fragmentas, paskutiniosiose eilučių – tekstas.
Fragmentas bei tekstas sudaryti tik iš lietuviškos abėcėlės simbolių, skaitmenų, tarpų bei skyrybos ženklų. Fragmentas ir tekstas suskaidyti į eilutes po 80 simbolių. Paskutinioji fragmento bei teksto eilutės gali būti trumpesnes. Jokia eilutė nesibaigia tarpo simboliu.
Laikykite, kad po paskutiniojo bet kurios eilutės simbolio eina pirmasis tolesnės eilutės simbolis. T. y. eilutės pabaiga nereiškia žodžio pabaigos.
Rezultatai
Jei duotame tekste neradote fragmento, įrašykite nulį (0). Priešingu atveju rezultatą turi sudaryti tiek eilučių kiek kartų fragmentas sutinkamas tekste. Kiekvienoje eilutėje turi būti du skaičiai, nusakantys vietą ties kuria prasideda rastasis fragmentas. Tai teksto eilutės numeris bei pozicija toje eilutėje.
Eilučių numeriai pateikiami didėjimo tvarka.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
1 1 batai Mano batai buvo du. |
1 6 |
Ribojimai
