#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
typedef long long ll;
ll tree[(int)1e7];
ll a[(int)1e6];
void build(int node,int s, int e){
  if(s == e){
    tree[node] = a[s];
    return;
  }
  build(node * 2, s, (s+e)/2);
  build(node * 2 + 1,((s+e))/2 + 1, e);
  tree[node] = tree[node * 2] + tree[node * 2 + 1];
}
int qry(int node, int s, int e, int l, int r){
  if(r<s||e<l)
    return 0;
  if(l<=s&&e<=r)
    return tree[node];
  return qry(node * 2,s,(s+e)/2,l,r) + qry(node * 2 + 1,(s+e)/2 + 1, e,l , r);
}
void update(int node, int s, int e, int l, int r, int v){
  if(r<s||e<l)
    return;
  if(l<=s&&e<=r){
    tree[node] = v;
    return;
  }
  update(node * 2, s, (s+e)/2,l,r,v);
  update(node * 2 + 1, (s+e)/2 + 1, e,l,r,v);
  tree[node] = tree[node * 2] + tree[node * 2 + 1];
}
int main(){
  int n, k, b, q;
  cin >> n >> k >> b >> q;
  for(int i = 0 ;i<n;i++)
    cin >> a[i];
  build(1, 0, n-1);
  while(q--){
    int t;
    cin >> t;
    if(t==1){
      int x;
      int i;
      cin >> i >> x;
      update(1,0,n-1,i,i,x);
    }
    else{
      int l, r;
      cin >> l >> r;
      puts(qry(1,0,n-1,l,r)%(k + b)==0?"Yes":"No");
    }
  }




  return 0;
}