Problem: problem

$ M $ students will be tested in a classroom with $ N $ seats in a straight line. Seats are numbered $ 1 \ dots N $ from the front, and $ 1 $ per seat can seat $ 1 $ students.

Now each student is sitting in the $ A_1, \ dots, A_M $ seats.

To start the test, the following conditions must be met:

* $ 1 \ dots M $ students are sitting in every seat.



Therefore, we decided to repeat the following operations until the conditions were met.

* Move the student sitting at the back and sit at the front of the vacant seats.



Find the number of operations required to meet the conditions.



output

Output the number of operations required to meet the conditions. Also, output a line break at the end.

Example

Input

6 4
1 4 5 6


Output

2

Solution (in CPP):

Solution:
#include <bits/stdc++.h>

using namespace std;

using int64 = long long;

int main() {
  int N, M;
  bool p[1001] = {};
  cin >> N >> M;
  for(int i = 0; i < M; i++) {
    int x;
    cin >> x;
    p[--x] = true;
  }
  int ret = 0;
  for(int i = N - 1; i >= 0; i--) {
    if(p[i]) {
      for(int j = 0; j <= i; j++) {
        if(!p[j]) {
          ++ret;
          p[j] = true;
          p[i] = false;
          break;
        }
      }
    }
  }

  cout << ret << endl;
}