레이팅 미적용설명
長さ N の数列 A 1 , A 2 , ..., A N が与えられる.
この数列の各項は 1 以上 M 以下の整数である.
長さ M の新たな数列 B 1 , B 2 , ..., B M を以下のように定義する.
各 j ( 1 ≦ j ≦ M ) に対して, B j の値は A i = j を満たす整数 i ( 1 ≦ i ≦ N ) の個数に等しい.
B 1 , B 2 , ..., B M の最大値を求めよ.
제약
1 ≦ N ≦ 100 .
1 ≦ M ≦ 100 .
1 ≦ A i ≦ M ( 1 ≦ i ≦ N ).
입력 형식
入力は以下の形式で標準入力から与えられる.
N M
A 1 A 2 ... A N
출력 형식
B 1 , B 2 , ..., B M の最大値を 1 行で出力せよ.
예제 1
입력
4 3
1 1 2 3
출력
2
예제 2
입력
6 5
3 3 2 1 2 3
출력
3
문제 정보