{"raw_statement":[{"iden":"problem statement","content":"Find the number of integers between $1$ and $N$ (inclusive) that contains exactly $K$ non-zero digits when written in base ten."},{"iden":"constraints","content":"*   $1 \\leq N < 10^{100}$\n*   $1 \\leq K \\leq 3$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$K$"},{"iden":"sample input 1","content":"100\n1"},{"iden":"sample output 1","content":"19\n\nThe following $19$ integers satisfy the condition:\n\n*   $1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90,100$"},{"iden":"sample input 2","content":"25\n2"},{"iden":"sample output 2","content":"14\n\nThe following $14$ integers satisfy the condition:\n\n*   $11,12,13,14,15,16,17,18,19,21,22,23,24,25$"},{"iden":"sample input 3","content":"314159\n2"},{"iden":"sample output 3","content":"937"},{"iden":"sample input 4","content":"9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999\n3"},{"iden":"sample output 4","content":"117879300"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}