题目描述

小华有一个正整数 $n$ 个 $1-9$ 以内的数字，现在他选取其中若干个，并按照原先的顺序组成一个数字，一共多少种方案使组成的数字大于 $k$ （$n\le 15$）

输入

第一行，一个 $n$ 位的由数字构成的字符串

​第二行, $k$

输出

方案数

样例

1234
21

8

限制

1s, 512MB 每组测试数据