时间限制

1.0 s

内存限制

512.0 MB

题目描述

对于正整数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中美丽数的数量。

  样例

  输入样例

  2221
  2223

  输出样例

  2

  样例解释

  2221到2223中，2221与2223是美丽的，2222包含4个2，不是美丽的，因此总数为2。

  数据范围

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