Masala #DKFT9VIG7I

Sizga ikkita satr beriladi:

• S — boshlang‘ich matn
• T — maqsadli matn

Siz S satridan T satrini quyidagi amallar orqali qurishingiz mumkin:

🔁 Har bir operatsiyada siz:

• S ning harflaridan iborat bo‘lgan to‘liq substringni tanlaysiz (ya’ni S tartibidagi bir necha harf ketma-ketligini)
• Bu substringni T boshidan boshlab mos joyga qo‘shasiz

❗ S ni faqat o‘zidagi tartibda ishlatishingiz mumkin (ya’ni harflar joylashuvi o‘zgartirilmaydi)
❗ Har bir amalda S ning substringi olinadi
❗ T ni boshi–oxirigacha ketma-ket yig‘ishingiz kerak (skipping yo‘q)

birinchi qatorda S
ikkinchi qatorda T

S dan T ni qurish uchun eng kam nechta substring kerak bo‘lishini toping.
Agar T ni umuman qurib bo‘lmasa, -1 chiqaring.