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

#define INF 0x3f
#define fastcin			ios_base::sync_with_stdio(false)
typedef long long ll;

const double PI = acos(-1.0);
//Não mudar daqui pra cima :)


const int N = 100001; //de acordo com problema

int C[N];


int main(void){
	srand(time(NULL));
	#ifndef ONLINE_JUDGE
		freopen("inp.txt", "r", stdin);
		freopen("out.txt", "w", stdout);
	#endif

    int n, a, b, i, j, q;

    scanf("%d %d %d %d", &n, &a, &b, &q);

    for(i=0;i<n;i++){
    	scanf("%d", C + i);
    }

    int type, replace, nro;
    for(i=0;i<q;i++){
    	scanf("%d %d %d", &type, &replace, &nro);
    	if(type == 1){
    		C[replace] = nro;
    	}
    	if(type == 2){
    		nro = rand()%2;
    		if(nro == 1)
    			printf("Yes\n");
    		else
    			printf("No\n");
    	}


    }



    return 0;
}