描述 Description

给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。

给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。 N，M，K<=200000

输入格式 Input Format

第一行三个数 N，M，K，表示A的长度、B的长度和询问数。

第二行为串A。

第三行为串B。

接下来K行，每行1个数X。

输出格式 Output Format

对于每个询问输出一个数。

样例输入 Sample Input

6 2 2
aabcde
ab
0
2

样例输出 Sample Output

4
1