#2772. 区间平方和

区间平方和

题目描述

输入两个整数 l,rl, r1lr1000001 \le l \le r \le 100000),计算区间 [l,r][l, r] 内所有整数的平方和:

S=l2+(l+1)2++r2S = l^2 + (l+1)^2 + \cdots + r^2

输出结果。

输入格式

一行两个整数 l,rl, r

输出格式

输出一个整数,表示平方和。

样例

1 3
14

12+22+32=141^2+2^2+3^2=14

99990 100000
109989000385