#Z1001. 干饭Q

干饭Q

题目描述

小Q非常爱吃大米饭,这天小Q妈妈给他用电饭煲煮了 nn 毫升的大米饭,他想用 mm 毫升的碗去盛饭。

已知小Q的吃饭习惯是:第一次装饭会装满,接下来每次吃到一半时会立刻起身给碗里添满再继续吃。

(装满:恰恰好 mm 毫升,不多不少。一半:恰恰好 mm 毫升的一半,可能是小数。)

他如果想把电饭煲里的米饭都吃完,至少得装多少次?

输入格式

一行两个整数 nnmm

输出格式

一个整数,表示小明至少得装多少次米饭。

样例

1000 300
6

数据范围

对于 100%100\% 的数据,0n1012 0 \le n \le 10^{12} 1m108 1 \le m \le 10^{8} 0nm106 0 \le \frac{n}{m} \le 10^{6}