#include <bits/stdc++.h>
using namespace std;
bool sortby(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;
  }
  return b.first < a.first;
}
long long int codess() {
  long long int n, k;
  cin >> n >> k;
  k--;
  vector<pair<long long int, long long int> > arr(n);
  for (long long int i = 0; i < n; i++) {
    long long int x, y;
    cin >> x >> y;
    arr[i] = make_pair(x, y);
  }
  sort(arr.begin(), arr.end(), sortby);
  long long int x = arr[k].first;
  long long int y = arr[k].second;
  long long int ans = 0;
  for (long long int i = 0; i < n; i++) {
    if (arr[i].first == x && arr[i].second == y) {
      ans++;
    }
  }
  cout << ans << "\n";
  return 0;
}
int32_t main() {
  cout << fixed << setprecision(16);
  cin.sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int t = 1;
  while (t > 0) {
    t--;
    codess();
  }
  return 0;
}
