第23118题 程序题
统计区间[L,R]中数位恰好包含3个2的美丽数数量

题目描述

对于正整数$n$,如果$n$的所有数位中恰好包含3个2,Alice会认为这个正整数是美丽的。例如:

  • 正整数24122中包含3个2,是美丽的;
  • 正整数132中包含1个2,不是美丽的;
  • 正整数212322中包含4个2,不是美丽的。 请求出正整数$L$到$R$(包含$L$和$R$)中有多少个美丽的正整数。

输入格式

输入共2行,第一行为正整数$L$,第二行为正整数$R$。

输出格式

输出一行,包含一个整数$C$,表示$L$到$R$中美丽数的数量。

输入样例

2221
2223

输出样例

2

样例解释

2221到2223中,2221与2223是美丽的,2222不是美丽的。

数据范围

保证 $1 \leq L \leq R \leq 10^6$

程序运行统计
暂无判题统计