统计区间[L,R]中数位恰好含3个2的美丽数个数
类型:程序题

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

  • 正整数24122中包含3个2,是美丽数;
  • 正整数132中包含1个2,不是美丽数;
  • 正整数212322中包含4个2,不是美丽数。 Alice想知道正整数L到正整数R(包括L和R)中有多少美丽的正整数,请你计算结果。

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

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

输入样例

2221
2223

输出样例

2

样例解释 2221到2223中,2221与2223是美丽的,2222包含4个2,不是美丽数,因此结果为2。

数据范围 保证 1 ≤ L ≤ R ≤ 10^6

代码编辑器
测试用例输入
{{resultStatus.text}}