该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

在不知名的星球上，有一条长度为 $n$ 的环形河流，每年都会在这里举行“激流勇进”比赛。河道内每隔 $1$ 个长度设置一个标记，由于河流中水流的特殊性，参赛选手只能不断向前，而不能回头向后。

与想象中的不同，该星球的居民并不会游泳，它们利用身体的力量可以从河流中跃出，通过跳跃的方式向前移动。已知某参赛选手每次跳跃的距离固定为 $m$，请问他最少要经过几次的跳跃，才能恰好回到出发点位置？

输入格式

一行两个整数 $n,m$

输出格式

一个整数，跳跃的次数

样例数据

2 3

2

数据范围

对于 $30\%$ 的数据，$n$ 为 $m$ 的倍数

对于 $60\%$ 的数据，$n \lt 1000000$

对于 $100\%$ 的数据，$0 \lt n,m \lt 10^{10}$