| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Тимофей недавно научился считать. Это радостное событие омрачает лишь одно обстоятельство — некоторые цифры Тимофею категорически не нравятся, и если хотя бы одна такая цифра присутствует в очередном числе, то мальчик его пропускает. Например, если Тимофею не нравятся цифры от 3 до 8 включительно, то при счете двенадцати предметов он будет называть числа: 1, 2, 9, 10, 11, 12, 19, 20, 21, 22, 29, 90.
Тимофею нужно посчитать n предметов. Какое число он назовет последним?
В первой строке вводятся два натуральных числа: n — количество предметов, которые Тимофею нужно посчитать, и k — количество нелюбимых цифр.
Во второй строке в порядке возрастания через пробел перечислены k нелюбимых цифр.
Выведете одно натуральное число — то, которым Тимофей закончит счет предметов. Гарантируется, что ответ на задачу не превысит 105.
0 ≤ n ≤ 100
1 ≤ k ≤ 9, гарантируется, что нелюбимые цифры не образуют непрерывный интервал от 1 до 9 включительно.
Баллы за каждый тест начисляются независимо.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|