/ 
Time Limit: 2 sec / Memory Limit: 1024 MiB
配点 : 350 点
問題文
10 以上の正整数のうち、十進数表記したときに先頭の桁（最も大きい位）の数字がそれ以外のどの桁の数字よりも真に大きくなるようなものを ヘビ数 とよびます。 例えば、31 や 201 はヘビ数ですが、35 や 202 はヘビ数ではありません。
L 以上 R 以下のヘビ数が何個あるか求めてください。
制約
- 10\leq L \leq R \leq 10^{18}
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
L R
出力
答えを出力せよ。
入力例 1
97 210
出力例 1
6
97 以上 210 以下のヘビ数は、97,98,100,200,201,210 の 6 個です。
入力例 2
1000 9999
出力例 2
2025
入力例 3
252509054433933519 760713016476190692
出力例 3
221852052834757
Score : 350 points
Problem Statement
A positive integer not less than 10 whose top digit (the most significant digit) in decimal representation is strictly larger than every other digit in that number is called a Snake number. For example, 31 and 201 are Snake numbers, but 35 and 202 are not.
Find how many Snake numbers exist between L and R, inclusive.
Constraints
- 10 \leq L \leq R \leq 10^{18}
- All input values are integers.
Input
The input is given from Standard Input in the following format:
L R
Output
Print the answer.
Sample Input 1
97 210
Sample Output 1
6
The Snake numbers between 97 and 210, inclusive, are 97, 98, 100, 200, 201, and 210: there are six.
Sample Input 2
1000 9999
Sample Output 2
2025
Sample Input 3
252509054433933519 760713016476190692
Sample Output 3
221852052834757