题目描述
给出一个区间[l,r],如果一对(a,b)满足l≤a,b,a+b≤r,我们称之为完美对。
对于给出的区间,有多少个完美对?
输入格式
第一行两个正整数l,r。
输出格式
输出一个整数表示答案。
样例 #1
样例输入 #1
2 5
样例输出 #1
3
样例 #2
样例输入 #2
1289 198287
样例输出 #2
19151299905
样例 #3
样例输入 #3
37262 998830289
样例输出 #3
498756540558501261
提示
样例1:
(2,2),(2,3),(3,2)都是完美对。
数据约束:
subtask1(30pt):1≤l≤r≤1000
subtask2(30pt):1≤l≤r≤106
subtask3(40pt):1≤l≤r≤109