테트리스

다음과 같은 과정이 주어진다.

n개의 열이 있는 플랫폼이 있다. 이 플랫폼의 몇몇 열에 1 × 1 정사각형이 하나씩 차례로 나타난다. 해당 열에 정사각형이 없다면 정사각형은 맨 아래 행을 차지한다. 그렇지 않으면 정사각형은 이 열에서 가장 높은 정사각형의 바로 위에 나타난다.

n개의 모든 열에 적어도 하나의 정사각형이 있으면 맨 아래 행이 제거된다. 이때 1점을 얻으며, 남아 있는 모든 정사각형은 한 행 아래로 떨어진다.

얻게 될 점수를 계산해야 한다.

입력의 첫 번째 줄에는 정수 2개 n와 m (1 ≤ n, m ≤ 1000)가 주어진다. 각각 플랫폼의 길이와 정사각형의 개수이다.

다음 줄에는 정수 m개 $c_1$, $c_2$, ..., $c_m$ (1 ≤ $c_i$ ≤ n)가 주어진다. i-th 정사각형이 나타날 열을 의미한다.

얻게 될 점수를 나타내는 정수 하나를 출력한다.

예제에서 답은 2이다. 6-th 정사각형이 나타난 뒤 한 행이 제거되기 때문이다(플랫폼의 각 열에 있는 정사각형의 개수는 [2~ 3~ 1]처럼 되고, 한 행을 제거한 뒤에는 [1~ 2~ 0]이 된다).

9-th 정사각형이 나타난 뒤 각 열의 정사각형 개수는 [2~ 3~ 1]가 되고, 한 행을 제거한 뒤에는 [1~ 2~ 0]처럼 된다.

따라서 답은 2이다.