#include<bits/stdc++.h>
using namespace std;
bool cmp(tuple<int, int, int>p1, tuple<int, int, int>p2)
{
    return get<2>(p1) > get<2>(p2);
}
int main()
{
    long long int N;
    long long int M;
    cin >> N >> M;
    vector<tuple<int, int,int>>v;
    for (long long int i = 0; i < N; i++)
    {
        int A, B;
        cin >> A >> B;
        v.push_back(tuple<int,int,int>(A,B,A-B));
    }
    long long int sum = 0;
    long long int count = 0;
    sort(v.begin(), v.end(), cmp);
    for (vector<tuple<int, int,int>>::iterator it = v.begin(); it != v.end(); it++)
    {
    &nbs...