统计区间[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$

代码编辑器 加载中...
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}