D - Bus Tour
Editorial
/


Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 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