동전이 부족해

마트 사장 코디는 오늘도 한숨을 쉽니다. 매일 거스름돈을 줄 때마다 특정 종류의 동전만 많이 사용하게 되어, 다른 동전들은 금고에 쌓여만 가고 자주 쓰는 동전은 항상 부족하기 때문입니다. 코디는 거스름돈 M원을 줄 때, 되도록이면 여러 종류의 동전을 균형 있게 사용하고 싶어합니다.

마트에는 N가지 종류의 동전이 있으며, 각 종류는 충분한 수량이 있습니다. 코디의 목표는 간단합니다. 거스름돈을 줄 때, 어떤 한 종류의 동전이 지나치게 많이 사용되는 것을 피하고 싶습니다.