import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int a = in.nextInt(); int b = in.nextInt(); int q = in.nextInt(); int[] c = new int[n]; for(int c_i=0; c_i < n; c_i++) { c[c_i] = in.nextInt(); } for(int a0 = 0; a0 < q; a0++) { int queryType = in.nextInt(); int first = in.nextInt(); int second = in.nextInt(); if(queryType==1) c[first] = second; else { boolean flag = true; //for(int i=0; i