#include<bits/stdc++.h> using namespace std; using ll = long long; ll n,qs,l,r,q,x,s,t,a[229028],ans; void out(){ for(int i=1;i<=n;i++)cout<<a[i]<<' '; cout<<'\n'; } int main(){ //ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); freopen("arithmetic.in","r",stdin),freopen("arithmetic.out","w",stdout); cin>>n>>qs>>l>>r; for(int i=1;i<=n;i++)cin>>a[i]; while(qs--){ cin>>q>>x>>s>>t; if(q==1)for(int i=1;i<=n;i++)if(a[i]>=x)a[i]=t*(a[i]+s); if(q==2)for(int i=1;i<=n;i++)if(a[i]<=x)a[i]=trunc((a[i]-s)/t); } for(int i=1;i<=n;i++)ans+=l<=a[i]&&a[i]<=r; cout<<ans; return 0; }