整数拆分
Background
Special for beginners, ^_^
Description
小明最近在学习整数拆分，他在草稿纸上随手写下了一串数字，仅包含“0”~“9”这十种数字，长度不超过9。 现在你可以在这串数字中选出任意一个子串（不能为空，可以是原串），不能以数字“0”开始。小明想要知道，这些可能的子串构成的数，有多少个比他心目中的幸运数字x更大。 注：子串只要在原串中的起始或者终止位置不同，就认为是不同的子串；子串和x都是十进制的。
Format
Input
第一行输入一个数字串S，仅包含数字“0”~“9”这十种数字，长度不超过9。 第二行包含一个整数x，表示小明的幸运数字。
Output
第一行输入一个数字串S，仅包含数字“0”~“9”这十种数字，长度不超过9。 第二行包含一个整数x，表示小明的幸运数字。
Samples
1023
12
3
Limitation
1s, 1024KiB for each test case.
