#J00122. Problem B. 能源危机

0

Problem B. 能源危机

Problem B. 能源危机 (energy.c/cpp/pas)

Input file: energy.in
Output file: energy.out
Time limit: 1 second
Memory limit: 256 megabytes

在一颗名为 Lu3KO5 的遥远星球上,Luke 是一名勇敢的冒险者。他接到了一个重要任务:帮助星球的核心能源系统恢复运转。这个系统依赖于一种特殊的能源晶体,而这些晶体只有在吸收足够的能量单位后才能释放出星球所需的能量光束。

经过长时间的搜寻,Luke 集齐了 MM 个能量单位。他需要将这些能量输入能源系统,每 NN 个能量单位可以产生一个完整的能量光束。

Luke 现在急需知道,他手中的所有能量单位最多可以产生多少个能量光束,以帮助星球度过这场能源危机。

Input

第 1 行:一个正整数 MM

第 2 行:一个正整数 NN

N,MN,M 的位数不超过 LL,LL 的范围在后面给出

Output

一行一个整数,即答案。

Examples

【样例 1 输入】

1919810
114514

【样例 1 输出】

16

【样例 2 输入】

见下发文件。

【样例 2 输出】

见下发文件。

Notes

对于 60%60\% 的数据:L≤2,000L \le 2,000 且 ans≤2,000ans \le 2,000

对于 100%100\% 的数据:L≤20,000L \le 20,000 且 ans≤2,000,000,000ans \le 2,000,000,000