#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;

const int hsmod=19260817;
const int maxn=2e5+10;
const int N=2e5;
const int maxsq=450;

ull hs[maxn];
vector<ull> a[maxn];
string s[maxn];
int bar[maxn];
int bel[maxn];
unordered_map<ull,int> sum[maxsq][maxsq];
int L[maxsq];
int R[maxsq];
char t[maxn];
struct Node
{
	ull hs;
	int opt,l,r,len;
}req[maxn];

int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		cin>>s[i];
	for(int i=1;i<=m;i++)
	{
		int opt;
		scanf("%d",&opt);
		if(opt==2)
		{
			scanf("%s%d",t+1,&req[i].len);
			bar[req[i].len]=1;
			ull tmp=0;
			for(int j=1;j<=req[i].len;j++) tmp=tmp*hsmod+t[j];
			req[i].hs=tmp;
		}
		req[i].opt=opt;
		scanf("%d%d",&req[i].l,&req[i].r);
	}
	int cnt=0,sq=sqrt(n);
	vector<int> vec;
	for(int i=1;i<=N;i++) if(bar[i]) bar[i]=cnt++,vec.push_back(i);
	for(int i=1;i<=n;i++)
	{
		ull tmp=0;
		bel[i]=(i-1)/sq+1;
		for(int j=0,k=0;j<s[i].size()&&k<cnt;j++)
		{
			tmp=tmp*hsmod+s[i][j];
			if(j+1==vec[k])
				a[i].push_back(tmp),sum[bel[i]][k++][tmp]++;
		}
	}
	for(int i=1;i<=bel[n];i++) L[i]=(i-1)*sq+1,R[i]=min(i*sq,n);
	for(int i=1;i<=m;i++)
	{
		if(req[i].opt==1)
		{
			for(int j=0;j<a[req[i].l].size();j++)
				sum[bel[req[i].l]][j][a[req[i].l][j]]--,sum[bel[req[i].r]][j][a[req[i].l][j]]++;
			for(int j=0;j<a[req[i].r].size();j++)
				sum[bel[req[i].r]][j][a[req[i].r][j]]--,sum[bel[req[i].l]][j][a[req[i].r][j]]++;
			swap(a[req[i].l],a[req[i].r]);
		}
		else if(!req[i].len) printf("%d\n",req[i].r-req[i].l+1);
		else if(bel[req[i].l]==bel[req[i].r])
		{
			int ans=0;
			for(int j=req[i].l;j<=req[i].r;j++)
				if(bar[req[i].len]<a[j].size()&&a[j][bar[req[i].len]]==req[i].hs)
					ans++;
			printf("%d\n",ans);
		}
		else
		{
			int ans=0;
			for(int j=req[i].l;j<=R[bel[req[i].l]];j++)
				if(bar[req[i].len]<a[j].size()&&a[j][bar[req[i].len]]==req[i].hs)
					ans++;
			for(int j=req[i].r;j>=L[bel[req[i].r]];j--)
				if(bar[req[i].len]<a[j].size()&&a[j][bar[req[i].len]]==req[i].hs)
					ans++;
			for(int j=bel[req[i].l]+1;j<bel[req[i].r];j++)
				if(sum[j][bar[req[i].len]].count(req[i].hs))
					ans+=sum[j][bar[req[i].len]][req[i].hs];
			printf("%d\n",ans);
		}
	}
	return 0;
}