#include <bits/stdc++.h>
using namespace std;
int n, m, res;
double K;
int A[111111];
int L[111111];
int main() {
  cin >> n >> m;
  for (int i = (0); i < (n); i++) {
    cin >> A[i] >> K;
    L[i] = 1;
  }
  for (int i = (0); i < (n); i++) {
    for (int j = (0); j < (i); j++) {
      if (A[j] <= A[i]) {
        if (L[j] + 1 > L[i]) L[i] = L[j] + 1;
      }
    }
  }
  for (int i = (0); i < (n); i++) {
    res = max(res, L[i]);
  }
  cout << n - res << endl;
  return 0;
}
