出典: 原問題文の英語ミラー: https://ac.nowcoder.com/acm/problem/25075
アーカイブとの照合: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm と
work/usaco_2007/open07/archive/testdata/count.1.in / .out.
Farmer John は $N$ 頭の牛に番号を付けたいですが、牛は数字 $L$ を体に書かれるのを嫌うので、その数字を避けます。
牛には十進表記に数字 $L$ を含まない正整数の小さい順の $N$ 個を割り当てます。書く必要がある最大の番号は何ですか?
入力
1 行目は空白区切りの二整数 $N$ と $L$、$1 \le N \le 1{,}000{,}000$ かつ $0 \le L \le 9$ です。
出力
一整数を出力してください。Farmer John が牛に書く必要がある数の最大値です。
入出力例
入力 1
10 1
出力 1
22
注記
数字 1 を含まない最初の十個の正整数は
2, 3, 4, 5, 6, 7, 8, 9, 20, 22.