Background

Special for beginners, ^_^

Description

有一个长度为 $n（\le2\times10^5）$ 、首项是 $x（绝对值不超过10^8）$ 、公差为 $d（绝对值不超过10^8）$ 的等差数列。

Alice 从这 $n$ 项中选取若干项（包括不选和全选）；剩下的项全归Bob，求 Alice 所有数的和减去 Bob 所有数的和，这个差值去重后有多少个数。

Format

Input

三个整数 $n$ 、 $x$ 和 $d$ 。

Output

不同差值的个数。

Samples

3 4 2

8

Limitation

1s, 1024KiB for each test case.