No.319 happy b1rthday 2 me

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 39
作問者 : りあん🐺☔️⛄️りあん🐺☔️⛄️

4 ProblemId : 850 / 出題時の順位表

Note

この問題は Advent Calendar Contest Advent Calendar 2015 の12日目の問題として作られ, 2015年12月12日に公開されました.

どうか生温かい目で見守ってあげてください.

問題文

りあんくんは, 正整数 $A, B(A \leq B)$ に対し $A$ から $B$ までの数字を十進表記でつなげた文字列を考え, 「$(A,B)$文字列」と名付けることとしました.

例えば「$(3,5)$文字列」は "$345$", 「$(8,13)$文字列」は "$8910111213$", 「$(102,102)$文字列」は "$102$" となります.

ここでりあんくんは, ある正整数 $A, B$ からなる「$(A,B)$文字列」に含まれる "$12$" という連続部分文字列の個数が気になってしまいました.

初めてのぽしゃけで酔っぱらってしまいダメダメなりあんくんの代わりに, 「$(A,B)$文字列」に含まれる "$12$" の個数を求めてあげてください.

入力

$A$ $B$

「$(A, B)$文字列」を構成する正整数 $A, \ B \ (1 \leq A \leq B \leq 12^{12} (= 8,916,100,448,256))$ が1行に空白区切りで与えられる.

出力

「$(A,B)$文字列」に含まれる "$12$" の個数を1行に出力してください.

最後に改行してください.

サンプル

サンプル1
入力
8 13
出力
1

問題文中に示した例です. "$8910111213$" には "$12$" が1つ含まれます.

サンプル2
入力
102 102
出力
0

「$(102,102)$文字列」は "$102$" です. 連続していないものはカウントしません.

サンプル3
入力
19951212 20151212
出力
33124

りあんくんは1995/12/12に生まれて, 今日で20歳になりました.

サンプル4
入力
1212 121212121212
出力
15240281554

32bit整数に収まらない可能性があります.

提出ページヘ