给定一个字符串$t$和一个长度不超过$t$的字符串$p$，以及一个操作序列$a$。对于操作序列$a$，每个操作$a_i$代表删除$t$中第$a_i$个字符。

若按从左往右顺序执行操作序列中的操作，请问最多能执行几次操作使得p还是t的子序列（子序列是指从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列）

Input

第一行为一个字符串，代表$t$

第二行为一个字符串，代表$p$

第三行为一个正整数$n$，代表操作序列$a$的长度

第四行为$n$个正整数，代表$a$中的每一次操作

$1\leq \left |p\right| <  \left |t \right|=n  \leq  200 000 $

Output

一个整数$x$,代表最多能执行$x$次操作使得$p$还是$t$的子序列(如果$p$本来就不是$t$的子串则输出$0$)

Samples

ababcba
abb
7
5 3 4 1 7 6 2

3

aaa
b
3
1 2 3

0