#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 1e5;
const int INF = 1e9+7;

int N, Q, A[MAXN+10];

struct SEG
{
	pii tree[MAXN*4+10];

	void update(int node, int tl, int tr, int p, int q)
	{
		if(tl==tr)
		{
			tree[node]={q, q};
			return;
		}
		int mid=tl+tr>>1;
		if(p<=mid) update(node*2, tl, mid, p, q);
		else update(node*2+1, mid+1, tr, p, q);
		tree[node].first=max(tree[node*2].first, tree[node*2+1].first);
		tree[node].second=min(tree[node*2].second, tree[node*2+1].second);
	}

	pii query(int node, int tl, int tr, int l, int r)
	{
		if(l<=tl && tr<=r) return tree[node];
		if(r<tl || tr<l) return {-INF, INF};
		int mid=tl+tr>>1;
		pii p=query(node*2, tl, mid, l, r), q=query(node*2+1, mid+1, tr, l, r);
		return {max(p.first,q.first), min(p.second,q.second)};
	}
}seg, seg3;

struct SEG2
{
	int tree[MAXN*4+10];
	void update(int node, int tl, int tr, int p, int q)
	{
		if(q>tr || q<tl) return;
		if(tl==tr)
		{
			tree[node]=q;
			return;
		}
		int mid=tl+tr>>1;
		if(p<=mid) update(node*2, tl, mid, p, q);
		else update(node*2+1, mid+1, tr, p, q);
		tree[node]=__gcd(tree[node*2], tree[node*2+1]);
	}
	int query(int node, int tl, int tr, int l, int r)
	{
		if(l<=tl && tr<=r) return tree[node];
		if(r<tl || tr<l) return 0;
		int mid=tl+tr>>1;
		return __gcd(query(node*2, tl, mid, l, r), query(node*2+1, mid+1, tr, l, r));
	}
}seg2;

map<int, set<int>> M;

int main()
{
	scanf("%d%d", &N, &Q);
	for(int i=1; i<=N; i++) scanf("%d", &A[i]);

	for(int i=1; i<=N; i++)
	{
		M[A[i]].insert(i);
		seg.update(1, 1, N, i, A[i]);
		seg2.update(1, 1, N, i, A[i]-A[i-1]);
		seg3.update(1, 1, N, i, INF);
	}

	for(auto &[v, S] : M)
	{
		if(S.size()==1) continue;
		for(auto jt=S.begin(); next(jt)!=S.end(); jt++)
		{
			seg3.update(1, 1, N, *jt, *next(jt));
		}
	}

	while(Q--)
	{
		int t, l, r;
		scanf("%d%d%d", &t, &l, &r);
		if(t==1)
		{
			auto it=M[A[l]].find(l);
			seg3.update(1, 1, N, l, INF);
			if(it!=M[A[l]].begin())
			{
				if(next(it)==M[A[l]].end()) seg3.update(1, 1, N, *prev(it), INF);
				else seg3.update(1, 1, N, *prev(it), *next(it));
			}
			M[A[l]].erase(it);

			A[l]=r;
			seg.update(1, 1, N, l, r);
			seg2.update(1, 1, N, l, A[l]-A[l-1]);
			seg2.update(1, 1, N, l+1, A[l+1]-A[l]);

			M[A[l]].insert(l);
			it=M[A[l]].find(l);

			if(next(it)!=M[A[l]].end()) seg3.update(1, 1, N, l, *next(it));

			if(it!=M[A[l]].begin())
			{
				seg3.update(1, 1, N, *prev(it), l);
			}
		}
		else
		{
			pii t=seg.query(1, 1, N, l, r);
			if(t.first==t.second) printf("YES\n");
			else if((t.first-t.second)%(r-l)) printf("NO\n");
			else
			{
				int val=(t.first-t.second)/(r-l);
				if(seg2.query(1, 1, N, l+1, r)%val!=0) printf("NO\n");
				else
				{
					if(seg3.query(1, 1, N, l, r).second>r) printf("YES\n");
					else printf("NO\n");
				}
			}
		}
	}
}