外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

J - Another 7-5-3 Festival

作成者 nekooooooo、siooisi、jammy、trueryob

テスター siooisi、tau0529、trueryob

配点 375 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

問題文

KK 歳のわりとねこくんが住んでいるねこ星には、七五三のほかに、数字列 SS にちなんだ年齢を祝う行事があります。

この行事では、先頭が 0 でない数字列 SS の空でない連続部分文字列を取り出す方法それぞれについて、その部分文字列を十進整数として読んだ値が 11 歳以上 なら、その年齢を 11 回お祝いします。

たとえば、0012 は 1212 歳を表し、00 は 00 歳を表します。取り出す位置が異なる場合は、同じ年齢を表していても、それぞれ別のお祝いとして数えます。

この行事で、わりとねこくんは KK 歳までに何回祝われましたか? つまり、この行事で祝われる年齢が 11 以上 KK 以下 である回数を求めてください。

制約

  • 1≤∣S∣≤2×1051 \le |S| \le 2 \times 10^5
  • SS は 0 から 9 までの数字のみからなる文字列
  • SS の先頭の文字は 0 ではない
  • 1≤K≤1091 \le K \le 10^9
  • KK は整数

入力

入力は以下の形式で標準入力から与えられます。

SS KK

出力

お祝いが行われる回数を 11 行に出力してください。

入力例 1

1001
15

出力例 1

5
  • 11 文字目から始まる 1 と 10 は、それぞれ 11 歳と 1010 歳を表します。
  • 44 文字目で終わる 001、01、1 は、いずれも 11 歳を表します。

以上の 55 通りについてお祝いが行われます。

入力例 2

2030
1

出力例 2

0

11 歳を表す連続部分文字列はありません。0 が表す年齢は 00 歳なので、お祝いの回数には含まれません。

入力例 3

1000000000
1000000000

出力例 3

10

とてもとても長寿なねこですね。

参加受付は終了しました。