问题 K: 轮回

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:343 解决:129

题目描述

再来是千年的千年
不变是眷恋的眷恋
飞越宇宙无极限
我们永不说再见
在十万年前有一个神奇的数字 $N$ 和 $K$,每过一天 $N$ 就会变成 $N-K$ 的绝对值
假设你现在是四维空间的神,可以看到 $N$ 在每次变化后的所有状态
能告诉我在这些状态中 $N$ 的最小值吗?

输入

输入两个整数$ N,K $
$ 0 \leq N \leq 10^{18} $
$ 1 \leq K \leq10^{18} $

输出

变化中 $N$ 可以取到的最小值

样例输入 复制

7 4

样例输出 复制

1

提示

在第一天N变为7-4的绝对值 等于3
第二天变成3-4的绝对值 等于1
可以发现再怎么变也不能比1更小了