#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 4e5+10;
const ll INF = 1e9;
const ll mjq = 1e9 + 7;
ll pre[N],n,m,q;
char a[4500000];
ll ans[N][62],lca[N][62];
int main()
{
freopen("1.txt","r",stdin);
freopen("2.txt","w",stdout);
cin>>n>>m>>q;
for(int i = 1;i <= n;i ++)
{
cin>>a[i];
a[i+n] = a[i];
}
n=200000时读不进来,卡在199999,n改成199999也没用