Trò Chơi Xóa Chữ

Cho hai xâu chỉ gồm các chữ cái Latin thường: xâu $t$ và xâu $p$. Đảm bảo rằng $p$ có thể nhận được từ $t$ bằng cách xóa đi một số chữ cái (nói cách khác, $p$ là một dãy con của $t$).

Người ta xóa các chữ cái của $t$ lần lượt từng cái một, theo đúng thứ tự cho bởi một hoán vị $a_1,a_2,\dots ,a_{|t|}$ của các chỉ số: ở bước thứ $i$ chữ cái ở vị trí $a_i$ (tính theo $t$ ban đầu) bị xóa. Sau khi xóa một chữ cái, chỉ số của các chữ cái còn lại không thay đổi.

Quá trình xóa có thể bị dừng lại tại một thời điểm bất kỳ. Hãy xác định số lượng chữ cái nhiều nhất có thể xóa theo thứ tự trên sao cho xâu $p$ vẫn còn là dãy con của phần còn lại của $t$.

Dữ liệu vào

• Dòng thứ nhất chứa xâu $t$.
• Dòng thứ hai chứa xâu $p$.
• Dòng thứ ba chứa $|t|$ số nguyên $a_1,a_2,\dots ,a_{|t|}$ — một hoán vị của các chỉ số $1,2,\dots ,|t|$, là thứ tự xóa các chữ cái của $t$.

Dữ liệu ra

• In ra một số nguyên duy nhất: số chữ cái nhiều nhất có thể xóa.

Ràng buộc

• $1\le |p|<|t|\le 200000$.
• $t$ và $p$ chỉ gồm các chữ cái Latin thường.
• $1\le a_i\le |t|$, tất cả $a_i$ đôi một khác nhau.
• Đảm bảo $p$ là dãy con của $t$.

Ví dụ