#include <bits/stdc++.h>
using namespace std;
vector<pair<int, int> > luga;
bool comp(pair<int, int> a, pair<int, int> b) {
  return a.first < b.first || (a.first == b.first && b.second < a.second);
}
int maxB(int l, int r, pair<int, int> pro) {
  while (l < r - 1) {
    int meio = (l + r) / 2;
    if (luga[meio].first < pro.first ||
        (luga[meio].first == pro.first && luga[meio].second >= pro.second))
      l = meio;
    else
      r = meio;
  }
  return r;
}
int minB(int l, int r, pair<int, int> pro) {
  while (l + 1 < r) {
    int meio = (l + r) / 2;
    if (luga[meio].first > pro.first ||
        (luga[meio].first == pro.first && luga[meio].second <= pro.second))
      r = meio;
    else
      l = meio;
  }
  return r;
}
int main() {
  int quant, pos;
  cin >> quant >> pos;
  for (int i = 0; i < quant; i++) {
    int n1, n2;
    cin >> n1 >> n2;
    luga.push_back({n1, n2});
  }
  sort(luga.begin(), luga.end(), comp);
  cout << maxB(0, quant, luga[quant - pos]) -
              minB(-1, quant - 1, luga[quant - pos])
       << endl;
  return 0;
}
