#include 
#include 
#include 
#include 
using namespace std;
 
const long long maxn =1e6+10;
const long long mod=1e9+7;
 
int main()
{
    ///ifstream cin("haircut.in");
    ///ofstream cout("haircut.out");
    ios_base::sync_with_stdio(false); cin.tie(0);
    long long n,k;
    cin>>n>>k;
    vector>v;
    for(long long i=0;i>x>>y;
        v.push_back({y,x});
    }
    sort(v.begin(),v.end());
    multisetms;
    while(k--)
    {
        ms.insert(0);
    }
    long long ans=0;
    for(long long i=0;i::iterator it = ms.upper_bound(v[i].second);
        if(it == ms.begin()) continue;
        it--;
        
        ms.erase(it);
        ms.insert(v[i].first);
        ans++;
    }
    
    cout<