BS-B4. Lug‘atdan so‘z

Lug‘atda n ta turli so‘z alifbo tartibida yozilgan. Berilgan so‘z lug‘atda nechanchi o‘rinda (1 dan sanab)? Yo‘q bo‘lsa — -1.

So‘zlar xuddi sonlar kabi solishtiriladi: "ab" < "b", "a" < "ab". Shuning uchun binar qidiruv so‘zlarda ham ishlaydi.

Kirish ma’lumotlari

Birinchi qatorda n, keyingi n qatorda so‘zlar (alifbo tartibida), oxirgi qatorda qidirilayotgan so‘z.

Chiqish ma’lumotlari

Bitta son — o‘rin yoki -1.

Cheklovlar

1 ≤ n ≤ 10⁵; so‘zlar kichik lotin harflaridan, uzunligi 1 dan 10 gacha.