对于正整数n,如果n的所有数位中包含恰好3个2,Alice会认为这个正整数是美丽的。例如,正整数24122中包
含3个2,所以24122是美丽的;正整数132中包含1个2,所以132不是美丽的;正整数212322中包含4个2,
所以212322不是美丽的。
Alice想知道正整数L到正整数R(包括L和R)中有多少美丽的正整数,你能帮她数一数吗?
输入共2行,第一行为正整数L,第二行为正整数R。
输出一行,包含一个整数C,表示L到R中C美丽数的数量。
输入:
2221 2223
输出:
2
输入:
1000 2999
输出:
27
2221到2223中,2221与2223是美丽的,2222不是美丽的。
保证1 ≤ l ≤ r ≤ 100000
1.0 s
512.0 MB