import java.util.*;
import java.io.*;

public class LiftRequests {

    public static void main(String[] args) {
        // Scanner scan = new Scanner(System.in);//ew int n = sc.nextInt();
        Scanner scan = new Scanner(System.in);
        
        // PrintWriter pw = new PrintWriter(System.out);

      
            int n = scan.nextInt();
            int k = scan.nextInt();
           int a[][]=new int[n][3];
           int ab=0,a1=0,b=0;
           for(int i=0;i<n;i++)
           {
               a[i][0]=scan.nextInt();
               a[i][1]=scan.nextInt();
               
               a[i][2]=scan.nextInt();
               if(a[i][1]==1 && a[i][2]==1)
               {
                   ab++;
               }
               else if(a[i][1]==1)
                   a1++;
               else
                   b++;
               
                   
           }
           int temp=Math.min(a1, b)+ab;
           if(temp>=k){
           int ab1[]=new int[ab];
           int b1[]=new int[b];
           int a2[]=new int[a1];
           int r=0,q=0,p=0;
           for(int i=0;i<n;i++)
           {
               
                if(a[i][1]==1 && a[i][2]==1)
               {
                   ab1[p]=a[i][0];
                   p++;
               }
               else if(a[i][1]==1)
               {
                   a2[q]=a[i][0];
                   q++;
               }
               else
               {
                   b1[r]=a[i][0];
                   r++;
               }
           }
           Arrays.sort(ab1);
           Arrays.sort(b1);
           Arrays.sort(a2);
          
           int d1=0,d2=0,d3=0;
           long sum=0;
           for(int i=0;i<k;i++)
           {
               if(d1<a1 && d2<b && d3<ab &&((a2[d1]+b1[d2])>ab1[d3]))
               {
                   sum=sum+ab1[d3];
                   d3++;
               }
               else if(d1<a1 && d2<b && d3<ab &&((a2[d1]+b1[d2])<ab1[d3]))
               {
                   sum=sum+a2[d1]+b1[d2];
                   d1++;
                   d2++;
               }
               else if(d1>=a1 || d2>=b && d3<ab)
               {
                    sum=sum+ab1[d3];
                   d3++;
                   
               }
               else
               {
                     sum=sum+a2[d1]+b1[d2];
                   d1++;
                   d2++;
               }
           }
           System.out.println(sum);
           }
           else 
               System.out.println(-1);
        }
        
    }