(xaunguon.*)

Cho hai xâu \(s,t\) chỉ chứa các chữ cái la tinh in thường, in hoa và có độ dài là số nguyên dương không vượt quá \(10^{6}\).

Ta gọi \(s\) là xâu nguồn của xâu \(t\) nếu xóa đi một số kí tự trong xâu \(t\) (có thể không xóa kí tự nào) sao cho các kí tự còn lại theo đúng thứ tự bằng xâu \(s\).

Yêu cầu: Hãy cho biết số lượng kí tự cần xóa đi trong xâu \(t\) để được xâu \(s\), hoặc chỉ ra rằng không thể làm được điều này.

Dữ liệu vào:

• Dòng 1: Chứa xâu \(s\).

• Dòng 2: Chứa xâu \(t\).

Kết quả:

• Một số nguyên duy nhất là số lượng kí tự cần xóa trong xâu \(t\) để được xâu \(s\). Trong trường không thể thì ghi ra \(- 1\).

Ví dụ:

Ràng buộc:

• 60% số test có độ dài của hai xâu \(s,\ t\) không vượt quá 255;

• 40% số test còn lại không giới hạn gì thêm.