Conny rất thích chơi trò chơi với các chữ cái, cô bé muốn xóa bỏ một vài chữ cái từ một từ cho trước để có được một từ mới. Nhưng vì cô bé còn quá nhỏ nên không thể tự mình hoàn thành việc đó được, bạn hãy giúp đỡ Conny để em ấy có thể hoàn thành trò chơi.

Cho một từ ~t~ và Conny cần phải có được từ ~p~ khi trò chơi kết thúc. Conny xóa bỏ các chữ cái theo một thứ tự nhất định được cho bởi một dãy hoán vị của chỉ số các chữ cái của từ ~t~: ~a_1, a_2, \dots, a_{|t|}~. Ta định nghĩa ~|x|~ là độ dài của từ ~x~. Lưu ý rằng sau khi xóa bỏ một chữ cái thì chỉ số của các chữ cái khác không thay đổi.

Bạn cần giúp Conny bằng cách dừng em ấy lại tại một thời điểm nào đó và xóa các chữ cái còn lại để có được từ ~p~. Vì Conny muốn chơi càng lâu càng tốt nên bạn cần tìm cách ngăn em ấy lại vào thời điểm muộn nhất có thể. Hãy xác định xem Conny có thể xóa được bao nhiêu chữ cái trước khi bị bạn ngăn lại. Dữ liệu đảm bảo rằng luôn có thể có được từ ~p~ bằng cách loại bỏ các chữ cái của từ ~t~.

Yêu cầu: Tìm số lượng chữ cái lớn nhất mà Conny có thể xóa trước khi bị ngăn lại để vẫn có thể tạo ra từ ~p~ từ các chữ cái còn lại.

Input

• Dòng đầu tiên và dòng thứ hai lần lượt là hai xâu ~t~ và ~p~. Hai xâu bao gồm các kí tự là các chữ cái in thường (~1 \le |p| \le |t| \le 200000~).
• Dòng tiếp theo bao gồm một dãy hoán vị ~a_1, a_2, \dots, a_{|t|}~ của chỉ số các chữ cái trong từ ~t~ cho biết thứ tự mà Conny sẽ xóa bỏ các chữ cái (~1 \le a_i \le |t|~).

Output

• In một số nguyên duy nhất, số lượng chữ cái lớn nhất mà Conny có thể xóa.

Sample Input 1

abcdaab
aaa
7 4 3 1 5 6 2

Sample Output 1

3

Sample Input 2

Abbabc
ac
3 4 2 5 6 1

Sample Output 2

4