#YHT2025021406. 图书分配

图书分配

育华学校的图书分组问题

题目描述

育华学校的图书馆新采购了一批图书,打算将这些图书分组摆放。已知一共有 nn 本图书,要将它们分成若干组,每组图书数量相同,且每组图书数量不能超过 mm 本。现在老师想知道,在满足分组要求的情况下,最后一组图书的数量是多少。

输入格式

输入包含一行,两个正整数 nnmm1n100001\leq n\leq 100001m10001\leq m\leq 1000),分别表示图书的总数和每组图书数量的上限。

输出格式

输出一个整数,表示最后一组图书的数量。

样例

输入样例

13 5

输出样例

3

解释

若每组最多放 5 本图书,可分为 3 组,前两组每组 5 本,最后一组放 3 本,所以最后一组图书的数量是 3。

数据范围

  • 对于 30% 的数据,1n1001\leq n\leq 1001m101\leq m\leq 10
  • 对于 60% 的数据,1n10001\leq n\leq 10001m1001\leq m\leq 100
  • 对于 100% 的数据,1n100001\leq n\leq 100001m10001\leq m\leq 1000