Time limit: 1 second

Memory limit: 256 megabytes

题目描述

平安夜到了！你拿到好朋友送的苹果了吗？

现在，StayForOasis (SFO) 有很多个好朋友！每个好朋友都有一个号码，号码为 $i$ 的好朋友手上有 $i$ 个苹果。

SFO 决定把一些好朋友的苹果都收集起来分给所有人！

现在，编号为 $l$ 到 $r$ 的朋友都会把他们的苹果交给 SFO。但是，每有 $k$ 个人把苹果交给 SFO，下一个人就会忍不住 偷吃 别人交给 SFO 的苹果。对于编号为 $i$ 的人，他会偷吃掉 $i$ 个苹果，并且 不把他的苹果交给 SFO。然后接下来的人会按照上面的规则继续开始周而复始地放苹果，偷吃苹果......

偷吃苹果实在是个很邪恶的事情，但是 SFO 没有办法。

SFO 想让你帮忙计算最后这堆苹果中有几个苹果，你可以帮帮他吗？

输入

输入一行三个整数，分别为 $l, r, k$。

输出

输出一个整数，代表最后剩余的苹果数量。

限制

$1 \le l \le r \le 10^9$

$2 \le k \le 10^9$

为什么 $k$ 不能是 $1$？因为偷吃苹果的人把苹果吃光就暴露啦！

1 9 3

21

7 9 79

24

样例解释

样例 $1$ 中：

号码为 1 ~ 3 的人给了 $1+2+3=6$ 个苹果，此时剩余 $6$ 个苹果；

号码为 4 的人偷吃了 $4$ 个苹果，此时剩余 $2$ 个苹果；

号码为 5 ~ 7 的人给了 $5+6+7=18$ 个苹果，此时剩余 $20$ 个苹果；

号码为 8 的人偷吃了 $8$ 个苹果，此时剩余 $12$ 个苹果；

号码为 9 的人给了 $9$ 个苹果。

最后，剩余 $21$ 个苹果。

样例 $2$ 中：

没有人会偷吃苹果！号码为 7 ~ 9 的人给了 $7+8+9=24$ 个苹果。

最后，剩余 $24$ 个苹果。