题目描述

小A有一个长度为$m$的字符串$a$，小B有一个长度为$n$的字符串$b$。现在小B按照某个确定的顺序从$b$中逐个删除字符，小A想在某个时候阻止小B，然后自己任意删除一部分字符，使剩下的部分恰好为$a$。请问小B按照给定的顺序最多可以删除多少个字符，使得小A在阻止后仍有可能得到$a$？
保证在小B行动之前，$b$串可以通过一系列删除操作得到$a$。如果小A必须要在小B行动之前阻止他，则答案为0。

输入格式

第一行一个字符串$b$；
第二行一个字符串$a$；
第三行是一个$1 \sim n$的全排列,表示小B依次删除的字符在原本的字符串$b$中的下标。下标从1开始计数。
字符串中仅含小写英文字母。

输出格式

一个非负整数$ans$，表示小A最迟可以在小B删除$ans$个字符后阻止他。

样例1

输入

ababcba
abb
5 3 4 1 7 6 2

输出

3

样例2

输入

bbbabb
bb
1 6 3 4 2 5

输出

4

数据规模、时空限制

对于40%的数据，$1 \le m \le n \le 2000$
对于100%的数据，$1 \le m \le n \le 2 \times 10^5$
时间限制1s，空间限制512MB。

来源

2019.2 TYWZ提高组集训
供题人：于剑