택배 상자의 빈자리

문제

택배 작업장에서 같은 크기의 작은 상품 N개를 포장한다. 상품은 모두 같은 종류이며, 상품 하나를 나누거나 다른 상품과 겹쳐 놓을 수 없다. 작업장에서 사용하는 상자는 한 종류뿐이고, 상자 하나에는 상품을 최대 K개까지 넣을 수 있다. 상품을 넣지 않은 빈 상자는 발송하지 않는다. 작업자는 상품을 순서대로 상자에 넣는다. 현재 상자에 상품이 K개 들어가면 그 상자를 닫고 새 상자를 사용한다. 모든 상품을 넣었을 때 마지막 상자가 가득 차지 않았더라도 그 상태로 닫아 발송한다. 따라서 사용하는 상자의 수는 모든 상품을 담을 수 있는 최소 개수다. 정확히 나누어 담을 수 있는 경우에는 여분의 상자를 추가하지 않는다. 상자를 닫기 전에는 상품이 들어가지 않은 자리에 완충재를 하나씩 넣는다. 상자 하나의 빈자리는 K에서 그 상자에 들어 있는 상품 수를 뺀 값이다. 가득 찬 상자에는 완충재가 필요하지 않다. 완충재는 상품의 자리를 대신 채우지만, 새로운 상자가 필요하게 만들지는 않는다. 예를 들어 빈자리가 두 곳인 상자에는 완충재를 정확히 두 개 넣는다. 포장 기록에는 발송할 상자의 총개수와 사용한 완충재의 총개수를 차례로 적는다. 상자의 배치나 상품의 번호는 기록하지 않는다. 모든 상품의 포장을 마친 뒤 기록할 두 정수를 구하는 프로그램을 작성한다. N과 K는 모두 양의 정수이므로 상품을 담은 상자는 반드시 하나 이상이며, 완충재가 필요하지 않은 경우에는 그 개수를 0으로 기록한다.

입력

첫째 줄에 상품 수 N과 상자 하나에 넣을 수 있는 최대 상품 수 K가 공백으로 구분되어 주어진다. N과 K는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000이다.

출력

발송할 상자의 총개수와 필요한 완충재의 총개수를 이 순서대로 공백 하나로 구분하여 출력한다.

17 6

3 1

24 8

3 0

3 10

1 7

출처: Devin.KR 자체 제작