| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 19 | 5 | 4 | 44.444% |
Ковальски решил сделать на своём новом изобретении электронный замок. Замок представляет собой последовательность $7$-сегментных индикаторов. Однако, он не добавил полноценную панель для ввода цифр, поэтому в пароле можно использовать не все цифры. В качестве пароля на замке Ковальски хочет использовать какое-нибудь целое число без ведущих нулей.
Ковальски не умеет читать, зато умеет считать. Поэтому он хочет, чтобы при вводе пароля, загорелось ровно $n$ сегментов (единичных отрезков, из которых состоят $7$-сегментные индикаторы). Так же Ковальски не хочет, чтобы его пароль подобрали слишком быстро, поэтому среди всех подходящих паролей он хочет найти тот, который соответствует максимальному числу.
Рис. 1: Примеры того, как на $7$-сегментном индикаторе отображаются все цифры.
Помогите Ковальски найти нужное число. Гарантируется, что хотя бы один подходящий пароль существует.
В первой строке даны два целых числа $n$ и $m$ --- требуемое количество горящих сегментов при отображении числа и количество доступных цифр ($2 \le n \le 100\,000$, $1 \le m \le 10$). В следующей строке в возрастающем порядке даны $m$ цифр, которые можно использовать.
Выведите одно число --- искомый пароль. В нём не должно быть ведущих нулей. Гарантируется, что хотя бы один подходящий пароль всегда существует.
7 8 0 2 3 4 5 6 8 9
8
6 1 0
0
15 8 0 2 3 4 5 6 8 9
954
В первом примере, так как должно гореть ровно $7$ сегментов, Ковальски обязан в качестве пароля использовать число $8$.