#3633. 完美对

完美对

题目描述

给出一个区间[l,r][l,r],如果一对(a,b)(a,b)满足la,b,a+brl\le a,b,a+b\le r,我们称之为完美对。

对于给出的区间,有多少个完美对?

输入格式

第一行两个正整数l,rl,r

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

2 5

样例输出 #1

3

样例 #2

样例输入 #2

1289 198287

样例输出 #2

19151299905

样例 #3

样例输入 #3

37262 998830289

样例输出 #3

498756540558501261

提示

样例11

(2,2),(2,3),(3,2)(2,2),(2,3),(3,2)都是完美对。

数据约束:

subtask1(30pt):1lr1000subtask1(30pt):1\le l\le r\le 1000

subtask2(30pt):1lr106subtask2(30pt):1\le l\le r\le 10^6

subtask3(40pt):1lr109subtask3(40pt):1\le l\le r\le 10^9