#include <bits/stdc++.h>
using namespace std;
bool comp(pair<long long int, long long int> a,
          pair<long long int, long long int> b) {
  if (a.first == b.first)
    return (a.second < b.second);
  else
    return (a.first > b.first);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  vector<pair<long long int, long long int> > s;
  int a, b;
  int n, k;
  cin >> n >> k;
  for (int i = 0; i < (n); i++) {
    cin >> a >> b;
    s.push_back({a, b});
  }
  sort(s.begin(), s.end(), comp);
  int cou = 0;
  pair<long long int, long long int> ans = s[k - 1];
  for (auto u : s) {
    if (ans.first == u.first && ans.second == u.second) cou++;
  }
  cout << cou;
}
