rt

题目描述

小明最近在学习整数拆分，他在草稿纸上随手写下了一串数字，仅包含“0”-“9”这十种数字，长度不超过 9。现在你可以在这串数字中选出任意一个子串（不能为空，可以是原串），不能以数字“0”开始。小明想要知道，这些可能的子串构成的数，有多少个比他心目中的幸运数字 x 更大。 注：子串只要在原串中的起始或者终止位置不同，就认为是不同的子串；子串和 x 都是十进制的

输入

第一行输入一个数字串 S，仅包含数字“0”~“9”这十种数字，长度不超过 9。 第二行包含一个整数 x，表示小明的幸运数字。

输出

有多少个非“0”开始的子串，表示成十进制数后比x更大。

样例输入

1023 12

样例输出

3

提示

【样例解释】

子串“23”、“102”和子串“1023”，都要比12更大。

【数据范围约定】

对于 50%的数据，S 的第一个字母不超过“2”。 对于 100%的数据，S 仅包含数字“0”~“9”，1<=S的长度<=9，0<=x<10^9。

蒟蒻用的三重循环0(N^3),虽然但是也AK了，劳烦DALAO优化到O（N^2）吧，像学习一下思路，明天老湿要测试%%%