#include <bits/stdc++.h>
using namespace std;
int main() {
  int k, n;
  cin >> n >> k;
  int input[n][2];
  for (int i = 0; i < n; i++) cin >> input[i][0] >> input[i][1];
  int temp;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      if (input[i][0] > input[j][0]) {
        temp = input[i][0];
        input[i][0] = input[j][0];
        input[j][0] = temp;
        temp = input[i][1];
        input[i][1] = input[j][1];
        input[j][1] = temp;
      }
    }
  }
  for (int i = 0; i < n; i++) {
    for (int j = i + 1; j < n; j++) {
      if (input[i][0] == input[j][0]) {
        if (input[i][1] > input[j][1]) {
          temp = input[i][1];
          input[i][1] = input[j][1];
          input[j][1] = temp;
        }
      } else {
        break;
      }
    }
  }
  int ans = 0;
  for (int i = 0; i < n; i++) {
    if (input[i][0] == input[k - 1][0] && input[i][1] == input[k - 1][1]) ans++;
  }
  cout << ans;
  cout << "\n";
}
