B. Зүүлт

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Нэг удаа бяцхан Вася сэтгүүлийн нийтлэлээс хэрхэн өнгийн цаас ашиглан гараар гайхалтай зүүлт хийхийг уншсан. Вася тэр даруй дэлгүүрээс $n$ хуудастай өнгийн цаас авсан ба цаас бүр хааш хаашаа 1 метр байна.

Зүүлт нь өнгийн цаасны яг $m$ ширхэг санамсаргүй хэсгээс бүрдэх ба ширхэг бүр тодорхой өнгөтэй байх ёстой. Вася зүүлт хийхдээ өнгийн цаасыг дурын ширхэгээр хувааж чадна. Мөн зүүлт хийхдээ бүх өнгийн цаасыг ашиглах албагүй.

Вася зүүлтээ аль болох сэтгэл татам байлгахыг хүссэн учраас тэр зүүлтний цаасны $m$ ширхэгийн нийт хэсгийг аль болох их байлгахыг хүссэн. Васягийн хийж чадах зүүлтний цаасны ширхэгийн хамгийн их хэсгийг тооцоол.

Оролт

Эхний мөрөнд нь хоосон биш, Англи жижиг үсгээс ("a$"$...$"z$") бүтсэн $n$ ($1 ≤ n ≤ 1000$) дараалал байна. Үсэг бүр нь Васяд байгаа өнгийн цааснуудыг илэрхийлнэ.

Хоёр дахь мөрөнд хоосон биш, Англи жижиг үсгээс бүтсэн $m$ ($1 ≤ m ≤ 1000$) дараалал байгаа ба харгалзан Васягийн хийхийг хүссэн зүүлтний цаасны өнгөнүүд байна.

Гаралт

Васягийн хийж чадах зүүлтний цаасны ширхэгийн боломжит хамгийн их хэсгийг нэг бүхэл тоогоор хэвлэнэ. Хэрвээ түүнд байгаа цааснуудаар зүүлт хийх боломжгүй бол -1 гэж хэвлэнэ. Хариулт нь үргэлж бүхэл тоо байна.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
aaabbac
aabbccac
Гаралт
6
Оролт
a
z
Гаралт
-1

Тэмдэглэл

Эхний жишээнд Вася 6 хэсгээр зүүлт хийж чадна. Тэр $b$ өнгийн цаасыг хоёуланг нь, $a$ өнгийн 3 цаас (дөрөв биш), $c$ өнгийн гурван цааснаас нэгийг сонгож хийж чадна. Эдгээр 6 хэсгийг ашиглаж зүүлт хийж чадна.

Хоёр дахь жишээнд Вася зүүлт хийж чадахгүй. Түүнд $z$ өнгийн цаас байхгүй.

Сэтгэгдлүүдийг ачааллаж байна...