1번부터 G번까지 번호가 붙은 자리가 있다. 여러 대상이 정해진 순서대로 들어오며, 각 대상 i는 1번부터 g_i번까지의 자리 중 하나에만 배정될 수 있다.

한 번 배정된 자리는 다시 사용할 수 없다. 대상들은 입력으로 주어진 순서대로만 처리해야 한다.

어떤 대상이 배정될 수 있는 자리를 하나도 찾지 못하면, 그 순간 이후의 대상들은 더 이상 처리하지 않는다.

가능한 한 많은 대상을 앞에서부터 배정하려고 할 때, 최대 몇 개의 대상을 배정할 수 있는지 구하는 프로그램을 작성하시오.

입력

첫 번째 줄에는 자리의 수 G가 주어진다. 1 ≤ G ≤ 10^5이다.

두 번째 줄에는 대상의 수 P가 주어진다. 1 ≤ P ≤ 10^5이다.

이후 P개의 줄에 g_i가 주어진다. 1 ≤ g_i ≤ G이다.

출력

배정할 수 있는 대상의 최대 수를 출력한다.

예제 입력 1

4
3
4
1
1

예제 출력 1

2

예제 입력 2

4
6
2
2
3
3
4
4

예제 출력 2

3

힌트

예제 1에서는 [2][?][?][1] 형태로 배정할 수 있다. 3번째 대상은 배정할 수 없다.

예제 2에서는 [1][2][3][?] 형태로 배정할 수 있고, 4번째 대상은 배정할 수 없으므로 이후 추가적인 배정은 불가능하다.