TP-H2. Eng qisqa qamrov

Kitob matni s va kalit so‘z t berilgan. Matnning shunday eng qisqa uzluksiz bo‘lagini topingki, unda t ning barcha harflari (takrorlari bilan, tartibi muhim emas) bor bo‘lsin. Shu bo‘lak uzunligini chiqaring; bunday bo‘lak bo‘lmasa — 0.

Masalan, s = adobecodebanc, t = abc → eng qisqa bo‘lak banc, uzunligi 4. t = aa bo‘lsa, bo‘lakda kamida ikkita a bo‘lishi kerak.

Kirish ma’lumotlari

Birinchi qatorda s, ikkinchisida t (kichik lotin harflari).

Chiqish ma’lumotlari

Bitta son — eng qisqa bo‘lak uzunligi yoki 0.

Cheklovlar

1 ≤ |s|, |t| ≤ 2·10⁵.