#include<bits/stdc++.h>
#define ls (now<<1)
#define rs (now<<1|1)
#define mid ((l+r)>>1)
using namespace std;
typedef long long ll;
const int N=2e5+10;
namespace seg
{
	ll t[N<<2],tag[N<<2];
	void build(int l,int r,int now)
	{
		t[now]=r-l+1,tag[now]=1;
		if(l!=r) build(l,mid,ls),build(mid+1,r,rs);
	}
	void Tag(int now,ll a)
	{
		tag[now]*=a,t[now]*=a;
	}
	void push_down(int now)
	{
		Tag(ls,tag[now]),Tag(rs,tag[now]);
		tag[now]=1;
	}
	void update(int now)
	{
		t[now]=(t[ls]+t[rs])*tag[now];
	}
	void modify(int l,int r,int now,int L,int R)
	{
		if(l>R||r<L) return;
		if(L<=l&&r<=R) return Tag(now,2);
		push_down(now);
		modify(l,mid,ls,L,R),modify(mid+1,r,rs,L,R);
		update(now);
	}
	void modify1(int l,int r,int now,int w,ll a)
	{
		if(l==r) return t[now]+=a,void();
		if(w<=mid) modify1(l,mid,ls,w,a);
		else modify1(mid+1,r,rs,w,a);
		update(now);
	}
	pair<int,ll> query(int l,int r,int now,ll a)
	{
		if(l==r) return {l,a};
		push_down(now);
		if(t[ls]<a) return query(mid+1,r,rs,a-t[ls]);
		else return query(l,mid,ls,a);
	}
}
char str[N];
int n,Q,op;
int main()
{
	scanf("%d%d%s",&n,&Q,str+1);
	seg::build(1,n,1);
	while(Q--)
	{
		scanf("%d",&op);
		ll l,r,x;
		if(op==1)
		{
			scanf("%lld%lld",&l,&r);
			auto k1=seg::query(1,n,1,l),k2=seg::query(1,n,1,r+1);
			int L=k1.first,R=k2.first-1;
			if(L<=R) seg::modify(1,n,1,L,R);
			seg::modify1(1,n,1,L,-(k1.second-1)),seg::modify1(1,n,1,R+1,k2.second-1	);
		}
		else
		{
			scanf("%lld",&x);
			printf("%c\n",str[seg::query(1,n,1,x).first]);
		}
	}
}