우리 집 밑에 편의점이 있는데
시간 제한2초메모리 제한1024 MB
N개의 편의점이 각각 M개 브랜드 중 하나로 표시되어 있을 때, 각 브랜드를 M일 중 하루에 배정하고 모든 편의점을 해당 브랜드의 날에 감시하는 데 필요한 최소 인원을 구한다.
문제
큰일이다. 정훈이는 자취방 밑에 편의점이 있다는 사실을 친구들에게 말했다.
친구들은 정훈이의 자취방을 찾기 위해 가톨릭대 주변 N개의 편의점 근처에서 잠복하기로 했다. 편의점 브랜드는 2마트, SeeYou, CS=25, MiniGo 등의 M개가 있다. 친구들은 편의점이 너무 많아 하루에 하나의 브랜드를 정하여 그 브랜드의 모든 편의점을 잠복하기로 했다. 편의점마다 최소 1명이 잠복하고 M개의 브랜드가 있으므로 최소 M일이면 N개의 모든 편의점을 잠복할 수 있다. 정훈이가 언제 나타날지 모르기 때문에 M일의 잠복 계획표를 작성하려고 하는데, 최소 몇 명이 있어야 모든 브랜드의 편의점을 빠뜨리지 않고 잠복할 수 있는지 구해보자.
입력
두 정수 N (1 ≤ N ≤ 1,000), M (1 ≤ M ≤ N)가 주어진다.
그 다음 줄에 N개의 각 편의점 브랜드 X (1 ≤ X ≤ M)가 정수로 주어진다.
출력
최소 몇 명이 모여야 하는지 출력한다.