题目描述

We have $N+1$ integers: $10^{100}$, $10^{100}+1$, ..., $10^{100}+N$.

We will choose $K$ or more of these integers. Find the number of possible values of the sum of the chosen numbers, mod $(10^9+7)$.

我们有 $N+1$ 个整数： $10^{100}$ ， $10^{100}+1$ ，...， $10^{100}+N$ 。

我们将从这些整数中选择 $K$ 或更多。求所选数字之和的可能值的个数，取模为 $(10^9+7)$ 。

输入格式

输入内容按以下格式标准输入：

$N$ $K$

输出格式

打印和的可能值个数，取模 $(10^9+7)$ 。

样例 #1

样例输入 #1

3 2

样例输出 #1

10

样例 #2

样例输入 #2

200000 200001

样例输出 #2

1

样例 #3

样例输入 #3

141421 35623

样例输出 #3

220280457

说明

数据规模与约定

• $1 \leq N \leq 2\times 10^5$
• $1 \leq K \leq N+1$
• 输入值均为整数。

样例 $1$ 解释

总和可以取 $10$ 个值，如下所示：

• $(10^{100})+(10^{100}+1)=2\times 10^{100}+1$
• $(10^{100})+(10^{100}+2)=2\times 10^{100}+2$
• $(10^{100})+(10^{100}+3)=(10^{100}+1)+(10^{100}+2)=2\times 10^{100}+3$
• $(10^{100}+1)+(10^{100}+3)=2\times 10^{100}+4$
• $(10^{100}+2)+(10^{100}+3)=2\times 10^{100}+5$
• $(10^{100})+(10^{100}+1)+(10^{100}+2)=3\times 10^{100}+3$
• $(10^{100})+(10^{100}+1)+(10^{100}+3)=3\times 10^{100}+4$
• $(10^{100})+(10^{100}+2)+(10^{100}+3)=3\times 10^{100}+5$
• $(10^{100}+1)+(10^{100}+2)+(10^{100}+3)=3\times 10^{100}+6$
• $(10^{100})+(10^{100}+1)+(10^{100}+2)+(10^{100}+3)=4\times 10^{100}+6$

样例 $2$ 解释

我们必须选择所有整数，因此和只能取 $1$ 值。