C - そまのコンビニ

2 secs 1024 MB
achapi's icon achapi

問題文

そまさんはコンビニでバイトをすることになりました。尺八さんはそのコンビニで NN 円の商品に対し MM 円のお金を出して支払いました。そまさんは性格が非常に悪いので、お釣りを硬貨の枚数が最大になるように渡します。合計で何枚になるか数えてください。硬貨は、1,5,10,50,100,5001,5,10,50,100,500 円玉があり、コンビニにはそれらが無数にあります。

制約

  • 1NM10181 \leqq N \leqq M \leqq 10^{18}
  • 入力はすべて整数

入力

NN MM

出力

答えを出力してください。

サンプル

入力1
100 1000
出力1
900

酷いですね。

提出


Go (1.21)