#include <bits/stdc++.h>
using namespace std;
bool Cmp(const pair<int, int> &a, const pair<int, int> &b) {
  return a.first > b.first || a.first == b.first && a.second < b.second;
}
int main() {
  int N, K;
  cin >> N >> K;
  vector<pair<int, int>> V;
  map<string, int> M;
  for (int i = 0; i < N; i++) {
    int A, B;
    cin >> A >> B;
    V.push_back(make_pair(A, B));
    M[to_string(A) + to_string(B)]++;
  }
  sort(V.begin(), V.end(), Cmp);
  int Cnt = 0;
  for (int i = 0; i < V.size(); i++) {
    Cnt++;
    if (K == Cnt) {
      int A = V[i].first;
      int B = V[i].second;
      cout << M[to_string(A) + to_string(B)] << endl;
      return 0;
    }
  }
  return 0;
}
