You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

对于给出的区间，有多少个完美对？

输入格式

第一行两个正整数$l,r$。

输出格式

输出一个整数表示答案。

2 5

3

1289 198287

19151299905

37262 998830289

498756540558501261

说明/提示

样例$1$：

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

对于30%的数据:$1\le l\le r\le 1000$

对于60%的数据:$1\le l\le r\le 10^6$

对于全部数据:$1\le l\le r\le 10^9$