No.72 K-th DigitSum

時間制限:$2.0sec$ / メモリ制限:$256MB$ / tester:ei1333

問題文

桁和が$N$となる数の中で$K$番目に小さい数を求めよ。

ただし、桁和とは数値の各桁の値の総和である。 例えば、$13$の桁和は$1+3 = 4$ である。

制約

  • $1≦N≦1000$
  • $1≦K≦10^9$
  • 答えは$10^3$桁を超えない

入力形式

入力は以下の形式で標準入力から与えられる。 


N K

入出力例

入力1 

1 1
出力1 

1
入力2 

133 3
出力2 

898999999999999