막대 나누기 timer 1초 memory 32MB

주희는 N개의 똑같은 길이의 막대를 갖고 있다. 

그녀는 이 막대를 M명의 사람들에게 똑같이 나누어주려고 한다.

막대를 남김없이 주기 위해서는 막대를 잘라야 하는데 막대를 쓸데없이 많이 자르면 미관상 가치가 떨어지기 때문에 최소한 적게 잘라야 한다.

주희를 도와 막대를 최소 몇 번 잘라야 하는지 구하는 프로그램을 작성하여라.