import java.util.*;
import java.lang.*;

public class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
		ArrayList<Integer> a=new ArrayList<Integer>();
		ArrayList<Integer> b=new ArrayList<Integer>();
		ArrayList<Integer> c=new ArrayList<Integer>();
		for(int i=0;i<n;i++){
		    int x=sc.nextInt();
		    int y=sc.nextInt();
		    int z=sc.nextInt();
		    if(y==1 && z==1)c.add(x);
		    else if(y==1)a.add(x);
		    else if(z==1)b.add(x);
		}
		int l=0,s1=a.size(),s2=b.size(),s3=c.size();
		long ans=0;
		while(l<k){
		    if(s1>0 && s2>0){
		        if(s3>0){
		            if(c.get(0)>=a.get(0)+b.get(0)){
		                ans+=c.get(0);
        		        l++;
        		        s3--;
        		        c.remove(0);
		            }
		            else{
		                ans+=a.get(0);
    		            ans+=b.get(0);
    		            l++;
    		            s1--;s2--;
    		            a.remove(0);
    		            b.remove(0);
		            }
		        }
		        else{
		            ans+=a.get(0);
		            ans+=b.get(0);
		            l++;
		            s1--;s2--;
		            a.remove(0);
		            b.remove(0);
		        }
		    }
		    else if(s3>0){
		        ans+=c.get(0);
		        l++;
		        s3--;
		        c.remove(0);
		    }
		    else{
		        ans=-1;break;
		    }
		}
		System.out.println(ans);
	}
}