#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, p[55], t[55], i, j, mark = 0;
  scanf("%d %d", &n, &k);
  for (i = 1; i <= n; i++) {
    scanf("%d %d", &p[i], &t[i]);
    j = i;
    while (j != 1 && p[j] >= p[j - 1]) {
      if (p[j] > p[j - 1]) {
        p[j - 1] = p[j] + p[j - 1] - (p[j] = p[j - 1]);
        t[j - 1] = t[j] + t[j - 1] - (t[j] = t[j - 1]);
      } else if (t[j] < t[j - 1])
        t[j - 1] = t[j] + t[j - 1] - (t[j] = t[j - 1]);
      j--;
    }
  }
  for (i = 1; i <= n; i++) {
    if (p[i] == p[k] && t[i] == t[k])
      mark++;
    else if (i > k)
      break;
  }
  printf("%d\n", mark);
  return 0;
}
