Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem D: PIPI计数
Problem D: PIPI计数
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
53
Solved:
10
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI定义了一种数为不含前导0且任意两个相邻的数字之差不小于2。
现在给定一个区间[l,r],他想知道区间内满足以上条件的数有多少个,你能帮帮他吗?
Input
多组输入。
每组输入一个区间[l,r],1<=l<=r<=2e9。
Output
对于每组输入,输出区间内满足限制条件的数的数量。
Sample Input
1 10 20 30
Sample Output
9 8