E1 Reading books (easy version).txt

#include<bits/stdc++.h>
using namespace std;

const int INF = 2e9 + 1;

int main() 
{
     int n,k;
     cin>>n>>k;
     vector<int>time[4];
     vector<int>sum[4];
     for(int i=0;i<n;i++)
     {
          int t,a,b;
          cin>>t>>a>>b;
          time[2*a+b].push_back(t);
     }
     
     for(int i=0;i<4;i++)
     {
          sort(time[i].begin(),time[i].end());
          sum[i].push_back(0);
          for(auto it:time[i])
          {
               sum[i].push_back(sum[i].back()+it);
          }
     }
     
     int ans=INF;
     for(int count=0;count<min(k+1,int(sum[3].size()));count++)
     {
          if(k-count<int(sum[1].size()) && k-count<int(sum[2].size()))
          ans=min(ans,sum[3][count]+sum[1][k-count]+sum[2][k-count]);
     }
     
     if(ans==INF)
     ans=-1;
     cout<<ans<<endl;
}