잼 가득 담기

시간 제한1초메모리 제한512 MB

요약

n개의 병과 최대 k개를 담는 상자가 있을 때, 가장 적게 찬 상자의 병 수가 최대가 되도록 모든 병을 나누고 그 수를 출력한다.

난이도: 쉬움10점 중 3점
유형: 수학, 그리디
정답자: 아직 제출이 없습니다

문제

올해는 과일이 풍년이라, 상을 휩쓴 Berry Artisanal과 Pure Compote를 만드는 잼 판매 회사에서 잼을 쉴 새 없이 출하하고 있다. 한 고객이 최근에 잼 $n$ 병이라는 거대한 주문을 넣었다. 이 병들을 배송하려면 병을 상자에 넣어야 하는데, 상자 하나에는 최대 $k$ 병까지 담을 수 있다.

깨지기 쉬운 물건이 늘 그렇듯, 배송 도중에 병이 깨질 수도 있다. 병이 상자 안에서 너무 많이 굴러다니면 깨질 확률이 크게 높아지므로 이를 피하려 한다. 그러려면 상자가 너무 비지 않게 해야 한다. 상자가 비면 병이 제멋대로 굴러다니다가 결국 깨지고 만다. 특히 병이 가장 적게 든 상자가 가능한 한 가득 차기를 바란다. 소중한 병에 어떤 위험이 따르는지 가늠하기 위해, 이 상자에 병이 몇 개나 들어 있는지 알고 싶다.

입력

입력은 다음과 같다.

포장해야 하는 병의 수 $n$ ( $1\leq n\leq 10^{18}$ )과 상자 하나에 담을 수 있는 병의 수 $k$ ( $1 \leq k \leq 10^{18}$ )가 주어지는 한 줄.

출력

병이 가장 적게 든 상자에 들어 있는 병의 수를 출력한다.

예제3

예제 1
입력
```
10 3
```
예상 출력
```
2
```
예제 2
입력
```
16 4
```
예상 출력
```
4
```
예제 3
입력
```
1 2
```
예상 출력
```
1
```