#include<bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;

using mint = atcoder::modint998244353;

int main(){
	int n, q;
	cin >> n >> q;
	assert(1 <= n && n <= 80000);
	assert(1 <= n && q <= 80000);
	string s;
	cin >> s;
	assert(int(s.size()) == n);
	rep(i, n){
		assert(s[i] == '0' || s[i] == '1');
	}
	rep(i, q){
		int t, l, r;
		cin >> t >> l >> r;
		assert(t == 1 || t == 2);
		assert(1 <= l && l <= r && r <= n);
	}
	return 0;
}