#include<bits/stdc++.h> using namespace std; long long n,_,l,r,a[200005],op[200005],x[200005],s[200005],t[200005],flag=1; int main(){ scanf("%lld%lld%lld%lld",&n,&_,&l,&r); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); } sort(a+1,a+n+1); for(int i=1;i<=_;i++){ scanf("%lld%lld%lld%lld",&op[i],&x[i],&s[i],&t[i]); if(op[1]==2)flag=0; } for(int i=1;i<=_;i++){ if(op[i]==1){ for(int j=n;j>=1;j--){ if(a[j]>=x[i])a[j]=t[i]*(s[i]+a[j]); else break; } } else{ for(int j=1;j<=n;j++){ if(a[j]<=x[j])a[j]=(a[j]-s[i])/t[i]; else break; } } } long long ans=0; for(int i=1;i<=n;i++){ if(a[i]>=l && a[i]<=r)ans++; } printf("%lld",ans); return 0; }