정확히 하나의 조건

길이가 $n$인 서로 다른 양의 정수 리스트 $a$, 양의 정수 $k$, 양의 정수 $\ell$이 주어진다. 다음 조건 중 정확히 하나만 만족하는, $\ell$ 이상인 가장 작은 정수 $x$를 구하라.

• $x$는 리스트 $a$에 들어 있다.
• $x$는 $k$로 나누어떨어지지 않는다.
• $x$의 십진수 표현에 숫자 7이 포함된다.

첫 줄에 두 정수 $n$과 $k$가 주어진다 ($1 \le n \le 10^5$, $2 \le k \le 10^5$).

둘째 줄에 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 주어진다 ($1 \le a_i \le 10^{18}$).

셋째 줄에 정수 $\ell$이 하나 주어진다 ($1 \le \ell \le 10^{18}$).

답이 되는 정수 하나를 출력한다.

예제에서 173, 174, 175, 176, 177, 179, 181, 182는 조건을 두 개 만족한다. 178은 조건을 세 개 만족한다. 180은 어떤 조건도 만족하지 않는다. 마지막으로 183은 9로 나누어떨어지지 않으므로 정확히 하나의 조건을 만족한다.