问题描述

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

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

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq N+1$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $K$

输出

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

示例输入 1

3 2

示例输出 1

10

和可以取 $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

200000 200001

示例输出 2

1

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

示例输入 3

141421 35623

示例输出 3

220280457