구슬제조회사가 많은 구슬들을 유치원에 기부한다.

구슬들은 M개의 색 중 하나를 가진다.

유치원 선생님은 자신의 반에 있는 N명의 아이들에게 구슬들을 나누어주어야 한다.

어떤 아이들은 구슬을 받지 못할 수도 있지만

어떠한 아이들도 다른 색의 구슬들을 가져서는 안 된다.

다시 말해서, 한 아이가 받는 모든 구슬들은 같은 색이여야 한다.

선생님은 반에서 한 아이가 너무 많은 구슬들을 얻게 되면

다른 아이들이 질투심을 느낀다는 사실을 안다.

따라서 우리는 반에서 한 아이에게 주어진

가장 많은 구슬의 수를 부러움 레벨이라고 부를 것이다.

문제는 부러움 레벨이 최소가 되도록 선생님을 도와 구슬들을 나누는 일이다.

예를 들어, 4개의 빨간 구슬(RRRR)과 7개의 파란 구슬(BBBBBBB)이 있고

5명의 아이들이 있다고 하면, 부러움 레벨이 3이 되도록 다음과 같이 구슬들을 나눌 수 있다:

RR, RR, BB, BB, BBB. 이것이 구할 수 있는 최소의 부러움 레벨이다.

구슬 timer 1s memory 16MB

구슬 1s 16MB