80分，错了一个点，马蜂友好

#include<bits/stdc++.h>
using namespace std;
int al[500005][2];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)al[i][0]=al[i][1]=0;
    for(int i=1;i<=n;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        al[a][0]+=b;
        if(c)al[a][1]++;
    }
    for(int i=n;i>=-1;i--)
    {
        bool ifc=true;
        int sum1=0;
        for(int j=1;j<=m;j++)
        {
            if(al[j][0]<i)
            {
                ifc=false;
                break;
            }
            sum1+=min(al[j][0]-i,al[j][1]);
        }
        if(!ifc)continue;
        int sum=0;
        for(int j=1;j<=m;j++)sum+=al[j][1];
        if(i>sum)continue;
        if(i>sum1)continue;
        cout<<i;
        return 0;
    }
    cout<<0;
}