6099 - GESP:2026-3月等级2-T1-数数
时间限制 : 1 秒
内存限制 : 128 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不是美丽的。
数据范围 保证 1<=L<=R<=10^6