Một sự thật ít người biết là bò có phiên bản bảng chữ cái riêng, gọi là "cowphabet". Nó gồm 26 chữ cái từ a đến z, nhưng khi đọc cowphabet, một con bò liệt kê các chữ cái theo một thứ tự cụ thể có thể khác thứ tự abcdefghijklmnopqrstuvwxyz quen thuộc.

Để giết thời gian, Bessie đã ngân nga cowphabet hết lần này đến lần khác, và Farmer John muốn biết cô đã ngân nga bao nhiêu lần.

Cho một xâu chữ cái thường mà Farmer John nghe Bessie đọc, hãy tính số lần ít nhất Bessie phải ngân nga toàn bộ cowphabet để Farmer John có thể nghe được xâu đó. Farmer John không phải lúc nào cũng chú ý nên có thể đã bỏ lỡ một số chữ cái Bessie đọc. Xâu được cho chỉ gồm những chữ cái ông nhớ đã nghe thấy.

Dữ liệu vào

Dòng đầu tiên chứa 26 chữ cái thường từ a đến z theo thứ tự xuất hiện trong cowphabet.

Dòng tiếp theo chứa xâu chữ cái thường mà Farmer John nghe Bessie đọc. Xâu có độ dài từ \(1\) đến \(1000\).

Dữ liệu ra

In số lần ít nhất Bessie phải ngân nga toàn bộ cowphabet.

Phân nhóm

• Trong các test 2-5, cowphabet có thứ tự giống bảng chữ cái thông thường.
• Trong các test 6-10, không có ràng buộc bổ sung.

Ví dụ

abcdefghijklmnopqrstuvwxyz
mood

3

abcdefghijklMnOpqrstuvwxyz
abcdefghijklmnOpqrstuvwxyz
abcDefghijklmnopqrstuvwxyz

Nguồn

USACO 2021 January Contest, Bronze - Uddered but not Herd: https://usaco.org/index.php?page=viewproblem2&cpid=1083

Tác giả: Nick Wu.