칩
시간 제한2초메모리 제한2048 MB
통 k개에 칩이 각각 n개씩 들어 있을 때, 바실리가 빈 통을 집기 전까지 지날 수 있는 최소 시간과 최대 시간을 구합니다.
문제
프로그래머 바실리는 칩이 각각 개씩 들어 있는 통을 개 샀다. 그는 영화를 보면서 칩을 먹고 있다. 영화가 1분 지날 때마다 그는 통 하나를 골라 그 통에서 칩 하나를 먹는다.
어느 순간 바실리가 통 하나를 집었는데, 그 통에 칩이 남아 있지 않았다. 영화 시작 후 지난 시간의 최솟값과 최댓값은 몇 분인가?
입력
한 줄에 공백으로 구분된 두 정수 와 이 주어진다. 는 통의 개수, 은 통 하나에 들어 있는 칩의 개수이다. ()
출력
칩이 남아 있지 않은 통을 집기 전까지 지난 분의 최솟값과 최댓값을 공백으로 구분해 출력한다.