#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;
    int i,q1[500],q2[500],q3[500];
    scanf("%d %d %d %d",&n,&a,&b,&q);
    int *c = malloc(sizeof(int) * n);
    for(int c_i = 0; c_i < n; c_i++){
       scanf("%d",&c[c_i]);
    }
    for(int a0 = 0; a0 < q; a0++){
        int queryType; 
        int first; 
        int second; 
        scanf("%d %d %d",&queryType,&first,&second);
        q1[a0]=queryType;
        q2[a0]=first;
      q3[a0]=second;
    }
    for(i=0;i<q;i++)
        {
        if(q1[i]==1)
        {c[q1[i]]=q2[i];}
        else if(q1[i]==2)
            {
            
        }
    return 0;
}