题目描述

给定一个长度为 $n$ 的序列 $a$，其中包含 $[k, k+1, ..., k+n-1]$。

请选择一个下标 $i$ ($1 \le i \le n$)，使得 $x = |(a_1 + a_2 + ... + a_i) - (a_{i+1} + a_{i+2} + ... + a_n)|$ 最小，其中 $|y|$ 代表 $y$ 的绝对值。

请输出 $x$ 的可能最小值。

输入格式

输入两个整数 $n$ 和 $k$，分别代表序列长度和序列初始值。

输出格式

输出一个整数，代表 $x$ 的可能最小值。

样例输入1

7 2

样例输出1

5

样例1解释

a = [2, 3, 4, 5, 6, 7, 8]，选择下标 $i = 5$，$x = |(2+3+4+5+6) - (7 + 8)| = 5$，可以证明这是所有情况中最小的 $x$ 值。

样例输入2

9999 9999

样例输出2

5286

数据范围与约定

对于 $20 \%$ 的数据，$1 \le n, k \le 10^3$；

对于 $40 \%$ 的数据，$1 \le n, k \le 10^5$；

对于 $100 \%$ 的数据，$1 \le n, k \le 10^9$。