简单二分题WA on #2 求调！

#include<bits/stdc++.h>
using namespace std;
#define int long long
struct node{
	int l,r,d;
}b[200005];
int m,n,k,t,a[200005],vis[200005];
int cmp(node a,node b){
	return a.d>b.d;
}
int cmp2(int a,int b){
	return a>b;
}
int check(int mid){
	for(int i = 1;b[i].d>a[mid];i++){
		vis[b[i].l]++;
		vis[b[i].r+1]--;
	}
	int ans;
	ans = n+1;
	for(int i = 1;i<=n;i++){
		vis[i] = vis[i-1]+vis[i];
		if(vis[i]){
			ans = ans+2;
		}
	}
	for(int i = 0;i<=n+1;i++){
		vis[i] = 0;
	}
	return ans<=t;
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>m>>n>>k>>t;
	for(int i = 1;i<=m;i++){
		cin>>a[i];
	}
	for(int i = 1;i<=k;i++){
		cin>>b[i].l>>b[i].r>>b[i].d;
	}
	sort(a+1,a+m+1,cmp2);
	sort(b+1,b+k+1,cmp);
	int l,r;
	l = 0;
	r = m;
	while(l<=r){
		int mid;
		mid = (l+r)/2;
		if(check(mid)){
			l = mid+1;
		}else{
			r = mid-1;
		}
	}
	cout<<r<<"\n";
	return 0;
}