#include<bits/stdc++.h>
using namespace std;
int n,m,q,a[100004],b[100004];
char s[100004];
int L[100004],R[100004],A,B;
void sol(int x){
	a[x]=1,A=B=0;
	for(int i=1;i<=x;i++)if(a[i]==1)L[++A]=i;
	for(int i=x+1;i<=n;i++)if(a[i]==0)R[++B]=i;
	if(A>B)for(int i=L[A-B];i<=n;i++)a[i]=0;
	else for(int i=1;i<=R[A];i++)a[i]=1;
}
int main(){
	scanf("%d%d%s",&n,&m,s+1);
	for(int i=1;i<=n;i++)a[i]=s[i]=='R';
	for(int i=1;i<=m;i++)scanf("%d",&b[i]);
	scanf("%d",&q);
	while(q--){
		int l,r;scanf("%d%d",&l,&r);
		for(int i=l;i<=r;i++)sol(b[i]);
		int cnt=0;
		for(int i=1;i<=n;i++)cnt+=a[i];
		printf("%d\n",cnt);
	}
}