#include <bits/stdc++.h>
using namespace std;
struct node {
  int p, t;
  void input() { scanf("%d%d", &p, &t); }
  bool operator<(const node &a) const {
    if (p == a.p) return t < a.t;
    return p > a.p;
  }
} a[50];
int main() {
  int i, n, k, ans = 0;
  scanf("%d%d", &n, &k);
  for (i = 1; i <= n; i++) a[i].input();
  sort(a + 1, a + n + 1);
  for (i = 1; i <= n; i++)
    if (a[i].p == a[k].p && a[i].t == a[k].t) ans++;
  cout << ans;
}
