Background

这是一个循环的经典问题。

Description

国王每天都会给他最忠诚的骑士发金币。第一天，国王给骑士一个金币；随后的两天，国王每天给骑士两个金币；随后的三天，国王每天给骑士三个金币……以此类推。

求第 $i$ 天到第 $j$ 天内（含第 $i$ 天和第 $j$ 天），国王给骑士发了多少金币？

Format

Input

两行，第一行一个正整数 $i$，第二行一个正整数 $j$。$(1\leq i\leq j\leq 10^9)$.

Output

仅一个整数，表示国王给骑士发的金币数。

Samples

1
1000

29820

Limitation

对于所有测试点，时间限制 1s，空间限制 32MiB.

对于 $50\%$ 的数据，满足 $1\leq i\leq j\leq 1000$.

对于所有数据，满足 $1\leq i\leq j\leq 10^9$，在此数据范围下，你可能需要一个更好的算法来保证在不超时（TLE, Time Limit Exceeded）的情况下计算出正确答案。