← 返回题目列表

AtCoder · code_thanks_festival_2017_d

D. 巴士之旅

中文机器翻译题面 查看原题

配点 : 300 点

問題文

您正在计划巴士之旅。

巴士旅游参加者必须 1 组 N 亲自申请。除司机外,每辆巴士的载客量必须为 M 人。
这次巴士之旅将以最少数量的巴士进行,以容纳所有参与者。
属于同一团体的人不一定必须乘坐同一辆巴士。

参加此巴士之旅的团体数量没有限制,因此在申请截止日期之前我们尚不知道有多少团体将参加此巴士之旅。
因此,根据参加人数,巴士上可能会有空座位。
最大可用座位数是多少?

制約

  • 1≦N≦10^9
  • 1≦M≦10^9
  • N 和 M 是一个整数。

入力

输入是按以下格式从标准输入给出的。

N M 

出力

打印巴士旅游的最大空座数。


入力例 1

5 4

出力例 1

3

申请是 1 如果是团体,参与者 5 人员容量 4 名称总线 2 为了进行巴士游览,3 将会有空缺。


入力例 2

1000000 10

出力例 2

0

无论申请的团体数量有多少,巴士都可能总是满员。


入力例 3

500000000 1000000000

出力例 3

500000000