Herkunft: Englische Kopie der ursprünglichen Aufgabenstellung: https://ac.nowcoder.com/acm/problem/25075

Abgleich mit dem Archiv: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm und work/usaco_2007/open07/archive/testdata/count.1.in / .out.

Farmer John möchte seine $N$ Kühe nummerieren. Sie mögen jedoch die Ziffer $L$ nicht auf ihrem Körper, daher vermeidet er sie.

Die Kühe erhalten die $N$ kleinsten positiven ganzen Zahlen, deren Dezimaldarstellung die Ziffer $L$ nicht enthält. Welche größte Nummer muss Farmer John schreiben?

Eingabe

Die erste Zeile enthält zwei durch Leerzeichen getrennte Ganzzahlen $N$ und $L$, mit $1 \le N \le 1{,}000{,}000$ und $0 \le L \le 9$.

Ausgabe

Gib eine Ganzzahl aus: die größte Zahl, die Farmer John auf irgendeine Kuh schreiben muss.

Beispiele

Eingabe 1

10 1

Ausgabe 1

22

Hinweis

Die ersten zehn positiven ganzen Zahlen ohne die Ziffer 1 sind 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.