5pts求条玄关

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e5+10;
struct node{
    int a,b,c;
}a[N];
int b[N],cnt,cnt2=1e18;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i].a>>a[i].b>>a[i].c;
        b[a[i].a]+=a[i].b;
    }
    for(int i=1;i<=m;i++){
        cnt2=min(cnt2,b[i]);
    }
    for(int i=1;i<=n;i++){
        if(a[i].c){
            cnt++;
            b[a[i].a]--;
            if(b[a[i].a]<cnt2) cnt2--;
            if(cnt2<cnt) {
                b[a[i].a]++;
                cnt2++;
                cnt--;
            }
        }
    }
    cout<<min(cnt2,cnt)<<"\n";
    return 0;
}