#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,a,b,q,i,j;
    int queryType,first,second;
    scanf("%d %d %d %d",&n,&a,&b,&q);
    int *c = malloc(sizeof(int) * n);
    for(i = 0; i < n; i++){
       scanf("%d",&c[i]);
    }
    for(j = 0; j < q; j++)
    {
        scanf("%d %d %d",&queryType,&first,&second);

    }
    return 0;
}