#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int n; 
    int a; 
    int b; 
    int q; 
    scanf("%d %d %d %d",&n,&a,&b,&q);
    int *c = (int*)malloc(sizeof(int) * n);
    for(int c_i = 0; c_i < n; c_i++){
       scanf("%d",&c[c_i]);
    }
    int cnt=0;
    for(int a0 = 0; a0 < q; a0++){
        int queryType; 
        int first; 
        int second; 
        scanf("%d %d %d",&queryType,&first,&second);
        if(queryType==1)
        {
        	c[first]=second;
		}
		else
		{
			cnt++;
			if(cnt%2==0)
			{
				printf("Yes\n");
				
			}
			else
			{
				printf("No\n");	
			}
		}
        // your code goes here
    }
    return 0;
}