题目描述

请问 $[l,r]$ 中有多少个数字 $a$ 满足数字中存在 3 个连续的数位 $a_i,a_{i+1},a_{i+2}$ 使得 $a_i<a_{i+1}<a_{i+2}$，其中 $a_i$ 表示 $a$ 从左到右数第 $i$ 位上的值。

输入格式

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

输出格式

一行一个整数表示答案。

Samples

1 1000

84

1 1314520

573060

19871031 20240119

206085

数据范围

对于100%的数据，保证 $1≤l≤r≤10^{16}$。