#include <bits/stdc++.h>
using namespace std;
struct node {
  int num;
  int pa;
} p[100];
int cmp(node a, node b) {
  return a.num > b.num || a.num == b.num && a.pa < b.pa;
}
int main() {
  int n, k, i, j;
  scanf("%d%d", &n, &k);
  for (i = 1; i <= n; i++) {
    scanf("%d%d", &p[i].num, &p[i].pa);
  }
  sort(p + 1, p + n + 1, cmp);
  int ans = 1;
  for (i = k + 1; i <= n; i++) {
    if (p[i].num == p[k].num && p[i].pa == p[k].pa) ans++;
  }
  for (i = k - 1; i >= 1; i--) {
    if (p[i].num == p[k].num && p[i].pa == p[k].pa) ans++;
  }
  printf("%d\n", ans);
}
