题目描述
小可可有两个正整数 $a, b$。
定义一次操作为:选择 $a, b$ 的其中一个,并把它 $+1$ 或 $-1$。注意,你需要时刻保证 $a \ge 1, b \ge 1$。
现在小可可想要通过若干次操作使得 $a$ 是 $b$ 的倍数。那么请你告诉他,他最少要操作多少次呢?
输入格式
一行两个正整数 $a, b$。
输出格式
一行一个数字,表示小可可至少要操作多少次使得 $a$ 是 $b$ 的倍数。
输入输出样例 #1
输入 #1
9 6
输出 #1
2
说明/提示
样例解释
可以令 $a \leftarrow a + 1$,$b \leftarrow b - 1$。这样 $a = 10, b = 5$,符合条件,此时操作数为 $2$。可以证明不存在更小的操作数。
数据范围
对于所有数据,保证 $1 \le a \le 10^{18}$, $1 \le b \le 10^6$, $a, b$ 均为正整数。
