T. 数字统计，但是难一点

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

请统计给定范围 $L \sim R$ 的所有整数中，数位 $2$ 出现的次数。

例如给定范围 $2 \sim 22$ ，数位 $2$ 在数字 $2$ 中出现了 $1$ 次，在数字 $12$ 中出现 $1$ 次，在数字 $20$ 中出现 $1$ 次，在数字 $21$ 中出现 $1$ 次，在数字 $22$ 中出现 $2$ 次，所以数位 $2$ 在该范围内一共出现了 $6$ 次。

输入共 1 行，为两个正整数 $L$ 和 $R$ （ $1 \le L \le R \le 2^{30}$ ），之间用一个空格隔开。

输出共 1 行，表示数位 $2$ 出现的次数。

2 12