#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll;
ll inf=2*(ll)1e18;

int main() {
    ll n,k,x,y,a,b,q,c[100100], ans;
    ll ok=0;
    cin>>n>>a>>b>>q;
    for(int i=0;i<n;i++){
        cin>>c[i];
    }
    while(q--){
        cin>>k>>x>>y;
        if(k==1){
            c[x-1]=y;
        }else{
            cout<<"Yes\n";
        }
    }
    return 0;
}