小红拿到了一个数字串（由'1'~'9'组成，不含'0'），她准备截取一段连续子串，使得该子串表示的正整数小于。你能帮她求出有多少种截取方案吗？

输入描述:

第一行输入一个数字串，长度不超过200000。第二行输入一个正整数。

输出描述:

小于的截取方案数。