Provenance : Miroir anglais de l'énoncé original : https://ac.nowcoder.com/acm/problem/25075

Vérification avec l'archive : work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm et work/usaco_2007/open07/archive/testdata/count.1.in / .out.

Farmer John souhaite numéroter ses $N$ vaches, mais elles n'aiment pas que le chiffre $L$ soit inscrit sur elles ; il évite donc ce chiffre.

Les vaches reçoivent les $N$ plus petits entiers strictement positifs dont l'écriture décimale ne contient pas le chiffre $L$. Quel est le plus grand numéro que Farmer John doit écrire ?

Entrée

La première ligne contient deux entiers $N$ et $L$ séparés par une espace, avec $1 \le N \le 1{,}000{,}000$ et $0 \le L \le 9$.

Sortie

Affichez un entier : le plus grand nombre que Farmer John doit écrire sur une vache.

Exemples

Entrée 1

10 1

Sortie 1

22

Remarque

Les dix premiers entiers strictement positifs sans le chiffre 1 sont 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.