#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:256000000")
using namespace std;
struct pt {
  int p, t;
};
bool cmp(pt a, pt b) { return a.p > b.p || (a.p == b.p && a.t < b.t); }
int main() {
  pt a[63];
  int n, k;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    cin >> a[i].p >> a[i].t;
  }
  sort(a + 1, a + n + 1, cmp);
  int ans = 1;
  int l = k, r = k;
  while (a[l - 1].t == a[k].t && a[l - 1].p == a[k].p && l > 1) {
    l--;
    ans++;
  }
  while (a[r + 1].t == a[k].t && a[r + 1].p == a[k].p && r < n) {
    r++;
    ans++;
  }
  cout << ans;
  return 0;
}
