Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CSMS0094 - Хуваагдагч

Үлмэдэх Х тоонд хуваагддаг, өгөгдсөн цифрүүдээс бүтсэн тоонууд [A, B] завсарт хэд байгааг олохыг хүсчээ.

Input

Эхний мөрөнд X, A, B гурван бүхэл тоо байрлана(1 ≤ X < 1011, 1 ≤ A ≤ B < 1011).
Хоёр дахь мөрөнд зөвшөөрөгдсөн цифрүүд өсөх дарааллаар, хоорондоо хоосон зайгүйгээр өгөгдөнө.

Output

Үлмэдэхийн байгуулж чадах хуваагдагчуудын тоог хэвлэнэ.

Example

Input:
4 2 91
03456789

Output:
14

Нэмсэн:sw40
Огноо:2009-05-04
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.