fork(23) download
  1. #include<cstdio>
  2. #include<algorithm>
  3. #include<iostream>
  4.  
  5. using namespace std;
  6.  
  7. #define MAXN 5005
  8.  
  9. int n, m, type[MAXN], dp[MAXN];
  10.  
  11. int main() {
  12. scanf("%d %d", &n, &m);
  13. for(int i = 1; i <= n; i++) {
  14. double x;
  15. scanf("%d %lf", type+i, &x);
  16. }
  17.  
  18. for(int i = 1; i <= n; i++) {
  19. int j = type[i];
  20. for(int k = j; k >= 1; k--) {
  21. dp[j] = max(dp[j], 1+dp[k]);
  22. }
  23. }
  24.  
  25. int ans = 0;
  26. for(int i = 1; i <= n; i++) {
  27. ans = max(ans, dp[i]);
  28. }
  29. printf("%d\n", n-ans);
  30. }
  31.  
Success #stdin #stdout 0s 2936KB
stdin
Standard input is empty
stdout
0