/*

  num[i]表示s1数组匹配到i位置时的匹配长度

  sum[i]表示长度能匹配到i的串的个数，所以询问时要减去sum[i+1]

  sum的求法：

    首先求出num，然后sum[num[i]]++，并且i的匹配长度也是满足fail[i]的

*/

#include<cstdio>

#include<iostream>

#include<cstring>

#define M 200010

using namespace std;

int fail[M],num[M],s1[M],s2[M],len1,len2,m;

int sum[M];

void get_fail()

{

    fail[]=;

    for(int i=;i<=len2;i++)

    {

        int p=fail[i-];

        while(p&&s2[p+]!=s2[i])p=fail[p];

        if(s2[p+]==s2[i])

          fail[i]=p+;

        else fail[i]=;

    }

}

void kmp()

{

    int p=;

    for(int i=;i<=len1;i++)

    {

        while(p&&s1[i]!=s2[p+])p=fail[p];

        if(s1[i]==s2[p+])p++;

        num[i]=p;

        if(p==len2)p=fail[p];

    }

    for(int i=;i<=len1;i++)sum[num[i]]++;

    for(int i=len2;i>=;i--)sum[fail[i]]+=sum[i];

}

int main()

{

    scanf("%d%d%d",&len1,&len2,&m);

    for(int i=;i<=len1;i++)

    {

        char c;cin>>c;

        s1[i]=c;

    }

    for(int i=;i<=len2;i++)

    {

        char c;cin>>c;

        s2[i]=c;

    }

    get_fail();

    kmp();

    while(m--)

    {

        int x;scanf("%d",&x);

        printf("%d\n",sum[x]-sum[x+]);

    }

    return ;

}