Źródło: Angielska kopia oryginalnej treści: https://ac.nowcoder.com/acm/problem/25075
Porównanie z archiwum: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm i
work/usaco_2007/open07/archive/testdata/count.1.in / .out.
Farmer John chce ponumerować $N$ krów, ale nie lubią one mieć na sobie cyfry $L$, więc jej unika.
Krowy dostają $N$ najmniejszych dodatnich liczb całkowitych, których zapis dziesiętny nie zawiera cyfry $L$. Jaki największy numer Farmer John musi napisać?
Wejście
Pierwszy wiersz zawiera dwie liczby całkowite $N$ i $L$ oddzielone spacją, gdzie $1 \le N \le 1{,}000{,}000$ i $0 \le L \le 9$.
Wyjście
Wypisz jedną liczbę całkowitą: największą liczbę, którą Farmer John musi napisać na jakiejkolwiek krowie.
Przykład
Wejście 1
10 1
Wyjście 1
22
Uwagi
Pierwsze dziesięć dodatnich liczb całkowitych bez cyfry 1 to
2, 3, 4, 5, 6, 7, 8, 9, 20, 22.