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

时间限制:1.0 s 内存限制:512.0 MB

题目描述

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

  1. 正整数24122包含3个2,是美丽的;
  2. 正整数132包含1个2,不是美丽的;
  3. 正整数212322包含4个2,不是美丽的。

Alice想知道正整数L到正整数R(包括L和R)中有多少美丽的正整数,请你帮忙计算。

输入格式

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

输出格式

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

样例

输入样例

2221
2223

输出样例

2

样例解释

2221到2223中,2221与2223是美丽的,2222不是美丽的,因此符合条件的数共有2个。

数据范围

保证1≤L≤R≤10^6。

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