solution.java

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution { 
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        ///////Variables//////
        int n = input.nextInt();
        int k = input.nextInt();
        int maxLuck = 0;
        ArrayList<Integer> importantContests = new ArrayList<>();
        //////////////////////
        
        //Build list of important contests
        for(int i = 0; i < n; i++){
            int luck = input.nextInt();
            int important = input.nextInt();
            
            if(important != 1)
            {
                maxLuck += luck;
            } 
                
            else
                importantContests.add(luck);
        }
        
        //Sort the important contests in descending order
        Collections.sort(importantContests, Collections.reverseOrder());
        
        //Lose the k largest contests and win the rest
        for(int i = 0; i < importantContests.size(); i++){
            if(i < k)
                maxLuck += importantContests.get(i);            
            else
                maxLuck -= importantContests.get(i);                
        }
        
        System.out.println(maxLuck);
    }
}