Jörmunrekur 有了一些空闲时间,于是他决定尝试培养一个新的爱好。在与亲戚们讨论后,他的祖父母借给他一本关于编织指南和编织图案的书。
他想从大件作品开始,所以他决定织一件毛衣。他还从书中挑选了一个图案,准备沿着毛衣的圆周重复编织。他希望图案能够居中,然后向背后的两个方向延伸重复,但他不希望毛衣上的图案少于一个完整的图案。他不会放置任何会导致图案布局不对称的图案。现在他需要知道,为了实现这一目标,他应该在毛衣背面留出多少空白空间。
未被图案覆盖的空白空间必须是毛衣背面的一段连续(可能为空)区域。
输入格式
输入包含两个正整数 $N$ 和 $P$,$N$ 为毛衣的周长,$P$ 为图案的长度。它们满足 $1 \le P \le N \le 10^{18}$,且它们具有相同的奇偶性,否则图案将无法完美居中。
输出格式
输出一个整数,表示毛衣背面留下的空白空间大小。
说明
在第一个样例中,毛衣的周长为 13 个线圈。因此,居中的图案放置在第 6、7 和 8 个线圈上。在两个方向上,第 3、4、5 个线圈和第 9、10、11 个线圈处还有空间放置另一个图案。由于没有足够的空间再放置两个图案,而只放置一个图案会造成不对称。因此,第 1、2、12 和 13 个线圈为空,答案为 4。
图 K.1:样例 1 的一种可能图案
图 K.2:将图案应用到样例 1 的全宽
在第二个样例中,毛衣的周长为 16 个线圈。第一个图案放置在第 7、8、9 和 10 个线圈上。另外两个图案分别放置在第 3、4、5、6 个线圈和第 11、12、13、14 个线圈上。这留下了第 1、2、15 和 16 个线圈,它们正好可以容纳另一个图案,该图案将完美地居中于毛衣背面,且不会造成不对称。因此放置该图案后,没有留下任何空白空间。
图 K.3:样例 2 的一种可能图案
图 K.4:将图案应用到样例 2 的全宽
样例
输入格式 1
13 3
输出格式 1
4
输入格式 2
16 4
输出格式 2
0