C - amylasemania IIDX

Contest Duration: 2014-11-09 15:30:00+0900 - 2014-11-09 17:00:00+0900 (local time) (90 minutes)

C - amylasemania IIDX Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

kawatea さんは空から降ってくる複数の amylase 伯爵さんを順番に一度ずつ、音楽に合わせて叩くゲームにはまっています。

このゲームにはコンボというシステムが存在し、amylase 伯爵さんを音楽に合わせて叩くことに成功するとコンボの数が 1 増え、叩くことに失敗してしまうとコンボの数が 0 に戻ってしまいます。

合計で n 個の amylase 伯爵さんを叩き終わったとき、最大のコンボの数が m となりました。

このときに考えられる最小の失敗の回数を求めるプログラムを作成してください。

入力は以下の形式で与えられる。

n m

1 行目には、amylase 伯爵さんの数を表す整数 n (1 \leq n \leq 1{,}000{,}000{,}000) と、最大のコンボの数を表す整数 m (1 \leq m \leq n) が与えられる。

考えられる最小の失敗の回数を 1 行で出力せよ。

最後は改行し、余計な文字、空行を含まないこと。

10 5

100 9