#include <iostream>
#include <set>

using namespace std;

typedef unsigned long long UINT64;

const int SIZE = 100002;

UINT64 arr[SIZE] = {0, };
UINT64 a, b;
int n;

void solve(UINT64 x, UINT64 y) {
	set<UINT64> s;
	int i;

	for (i = x; i <= y; i++) {
		s.insert(arr[i]);
	}

	if (s.size() >= 3) {
		cout << "No\n";
		return;
	}

	cout << "Yes\n";
}

int main(int argc, char* argv[]) {
	int q, i, c;
	UINT64 x, y;

	cin >> n >> a >> b >> q;
	for (i = 0; i < n; i++) {
		cin >> arr[i];
	}

	for (i = 0; i < q; i++) {
		cin >> c >> x >> y;
		if (c == 1) {
			arr[x] = y;
		} else {
			solve(x, y);
		}
	}

	return 0;
}