该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入

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

​第二行, $k$

输出

方案数

样例

1234
21

8

限制

1s, 512MB 每组测试数据