#include<bits/stdc++.h> #define int long long using namespace std; int n,q,l,r; int a[200010]; void readin(){ cin>>n>>q>>l>>r; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+1+n); } void solve(){ if(n<=5000){ for(int i=1;i<=q;i++){ int opt,x,s,t; cin>>opt>>x>>s>>t; if(opt==1){ for(int j=1;j<=n;j++){ if(a[i]>=x){ a[i]=(a[i]+s)*t; } } }else{ for(int j=1;j<=n;j++){ if(a[i]<=x){ a[i]=(a[i]-s)/t; } } } } int ans=0; for(int i=1;i<=n;i++){ if(l<=a[i]&&a[i]<=r)ans++; } cout<<ans<<endl; }else{ for(int i=1;i<=q;i++){ int opt,x,s,t; cin>>opt>>x>>s>>t; if(opt==1){ if(x<l){ }else if(l<=x<=r){ }else{ } }else{ } } } } signed main(){ readin(); solve(); return 0; }