#YHW601. 图书分配

图书分配

题目描述

《图书分配》

育华学校的图书馆新购入了一批图书,打算将这些图书分配给各个班级。已知一共有 nn 本图书,要分配给 mm 个班级。学校希望每个班级至少分到一本图书,并且要让各个班级分到的图书数量尽可能平均。现在给定 nnmm,请计算出在分配完成后,分到图书数量最多的班级和分到图书数量最少的班级之间图书数量的差值。

输入格式

第一行包含两个正整数 nnmm,分别表示图书的总数和班级的数量,其中 1mn10001\leq m\leq n\leq 1000

输出格式

输出一个整数,表示分到图书数量最多的班级和分到图书数量最少的班级之间图书数量的差值。

样例

输入样例
10 3
输出样例
1

解释

将 10 本图书分配给 3 个班级,一种比较平均的分配方式是 (3,3,4)(3, 3, 4),分到图书数量最多的班级有 4 本,最少的班级有 3 本,差值为 43=14 - 3 = 1