Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии $$$1\le n\le 10$$$. Вы можете делать взломы только в том случае, если решили все версии этой задачи.
Дано целое неотрицательное число $$$a$$$ и непустая строго возрастающая последовательность цифр $$$d$$$ длины $$$n$$$, где $$$0 \le d_i \le 9$$$.
Найдите минимальное значение $$$|a - b|$$$ по всем целым неотрицательным числам $$$b$$$, десятичная запись которых содержит только цифры из $$$d$$$.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В первой строке каждого набора входных данных даны два целых числа $$$a$$$ и $$$n$$$ ($$$0\le a\le 10^{17}$$$, $$$1\le n\le 10$$$).
Во второй строке даны $$$n$$$ целых чисел $$$d_1,d_2,\ldots,d_n$$$. Гарантируется, что $$$0\le d_1 \lt d_2 \lt \ldots \lt d_n\le 9$$$.
Для каждого набора входных данных выведите минимальное значение $$$|a - b|$$$.
40 1011 21 2222 33 4 53333 46 7 8 9
001112334
В первом наборе входных данных $$$a=0$$$, $$$b=0$$$, и $$$|a - b|=0$$$.
Во втором наборе входных данных $$$a=11$$$, $$$b=11$$$, и $$$|a - b|=0$$$.
В третьем наборе входных данных $$$a=222$$$, $$$b=333$$$, и $$$|a - b|=111$$$.
В четвёртом наборе входных данных $$$a=3333$$$, $$$b=999$$$, и $$$|a - b|=2334$$$.
| Codeforces Round 1098 (Div. 2) |
|---|
| Закончено |
