출고 상자의 빈자리

문제

물류 창고에서는 같은 종류의 완충재를 출고 상자에 나누어 담는다. 오늘 준비한 완충재는 모두 N개이며, 상자 하나에는 완충재를 최대 K개까지 담을 수 있다. 완충재는 낱개로 셀 수 있고, 하나를 나누거나 여러 개를 합쳐서 한 개로 취급할 수 없다. 모든 완충재는 크기가 같으므로 개수 제한만 지키면 어느 상자에 넣어도 된다. 담당자는 사용할 상자의 수를 가장 적게 만들려고 한다. 이를 위해 상자 하나에 K개를 채운 뒤 다음 상자를 사용하며, 남은 완충재가 K개보다 적으면 마지막 상자에 남은 것을 모두 담는다. 완충재를 하나도 담지 않은 상자는 사용한 상자로 세지 않는다. 준비한 완충재는 반드시 전부 담아야 하며, 이미 담은 완충재를 창고에 남기거나 다른 날의 물량으로 넘길 수 없다. 출고 기록에는 사용한 상자의 수와 그 상자들에 남은 빈자리의 총수를 적는다. 빈자리 하나는 완충재 한 개를 더 넣을 수 있는 공간을 뜻한다. 예를 들어 사용한 모든 상자가 가득 찼다면 빈자리의 총수는 0이다. 마지막 상자에만 빈자리가 있더라도 사용한 상자 전체를 기준으로 빈자리의 총수를 계산한다. 아직 사용하지 않은 상자의 공간은 계산에 포함하지 않는다. N과 K가 주어질 때, 담당자의 방식으로 모든 완충재를 담는 데 사용한 상자의 수와 빈자리의 총수를 구하는 프로그램을 작성한다. 두 결과는 모두 정수이며, 상자를 사용하는 순서나 각 상자의 번호는 출력하지 않는다. 완충재가 적어 상자 하나로 충분한 경우에도 같은 규칙을 적용한다.

입력

첫째 줄에 완충재의 개수 N과 상자 하나의 최대 수용 개수 K가 공백으로 구분되어 주어진다.
N과 K는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000이다.

출력

첫째 줄에 사용한 상자의 수와 빈자리의 총수를 순서대로 공백으로 구분하여 출력한다.

29 6

5 1

36 9

4 0

3 11

1 8

출처: Devin.KR 자체 제작