#include<bits/stdc++.h>
using namespace std;
 
#define FAST ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
 
 
signed  main(){
    FAST
    int n,k;
    cin>>n>>k;
    pair<int,int>arr[n];
    for(int i=0;i<n;i++){
        cin>>arr[i].first>>arr[i].second;
        arr[i].second*=-1;
    }
    sort(arr,arr+n,greater<pair<int,int>>());
 
 
    int i=k-1,j=k-1;
    while(i>=0&&arr[i].first==arr[k-1].first&&arr[i].second==arr[k-1].second)i--;
    while(j<n&&arr[j].first==arr[k-1].first&&arr[j].second==arr[k-1].second)j++;
 
    cout<<j-i-1<<'\n';
 
 
 
    return 0;
}
 
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgRkFTVCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApO2Npbi50aWUoMCk7Y291dC50aWUoMCk7CiAKCnNpZ25lZCAgbWFpbigpewogICAgRkFTVAogICAgaW50IG4sazsKICAgIGNpbj4+bj4+azsKICAgIHBhaXI8aW50LGludD5hcnJbbl07CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBjaW4+PmFycltpXS5maXJzdD4+YXJyW2ldLnNlY29uZDsKICAgICAgICBhcnJbaV0uc2Vjb25kKj0tMTsKICAgIH0KICAgIHNvcnQoYXJyLGFycituLGdyZWF0ZXI8cGFpcjxpbnQsaW50Pj4oKSk7CgogCiAgICBpbnQgaT1rLTEsaj1rLTE7CiAgICB3aGlsZShpPj0wJiZhcnJbaV0uZmlyc3Q9PWFycltrLTFdLmZpcnN0JiZhcnJbaV0uc2Vjb25kPT1hcnJbay0xXS5zZWNvbmQpaS0tOwogICAgd2hpbGUoajxuJiZhcnJbal0uZmlyc3Q9PWFycltrLTFdLmZpcnN0JiZhcnJbal0uc2Vjb25kPT1hcnJbay0xXS5zZWNvbmQpaisrOwoKICAgIGNvdXQ8PGotaS0xPDwnXG4nOwoKCgogICAgcmV0dXJuIDA7Cn0KCg==

NyAyCjQgMTAKNCAxMAo0IDEwCjMgMjAKMiAxCjIgMQoxIDEwCg==

7 2
4 10
4 10
4 10
3 20
2 1
2 1
1 10