<?php
// paiza POH! Vol.1
// result:
// http://p...content-available-to-author-only...a.jp/poh/ec-campaign/result/f942b27b8a91fe3f2e0d47adf9302379
// author: Leonardone @ NEETSDKASU
$p = array_fill(0, 1000000, 0);
$nd = explode(" ",fgets(STDIN));
$n = (int)$nd[0];
$d = (int)$nd[1];
do { ++$p[(int)fgets(STDIN)]; } while (--$n);
$p[9] = $p[0] = 1;
do {
	$f = $m = (int)fgets(STDIN);
	$tmp = 0;
	for (;;) {
		--$f;
		while (!$p[$f]) --$f;
		if (($e = $m - $f) > $f) break;
		if ($f == $e) if ($p[$f] == 1)  --$e;
		while (!$p[$e]) --$e;
		if ($e > 9) if (($e += $f) > $tmp) if (($tmp = $e) == $m) break;
	}
	echo $tmp, PHP_EOL;
} while (--$d);
 

PD9waHAKLy8gcGFpemEgUE9IISBWb2wuMQovLyByZXN1bHQ6Ci8vIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9lYy1jYW1wYWlnbi9yZXN1bHQvZjk0MmIyN2I4YTkxZmUzZjJlMGQ0N2FkZjkzMDIzNzkKLy8gYXV0aG9yOiBMZW9uYXJkb25lIEAgTkVFVFNES0FTVQokcCA9IGFycmF5X2ZpbGwoMCwgMTAwMDAwMCwgMCk7CiRuZCA9IGV4cGxvZGUoIiAiLGZnZXRzKFNURElOKSk7CiRuID0gKGludCkkbmRbMF07CiRkID0gKGludCkkbmRbMV07CmRvIHsgKyskcFsoaW50KWZnZXRzKFNURElOKV07IH0gd2hpbGUgKC0tJG4pOwokcFs5XSA9ICRwWzBdID0gMTsKZG8gewoJJGYgPSAkbSA9IChpbnQpZmdldHMoU1RESU4pOwoJJHRtcCA9IDA7Cglmb3IgKDs7KSB7CgkJLS0kZjsKCQl3aGlsZSAoISRwWyRmXSkgLS0kZjsKCQlpZiAoKCRlID0gJG0gLSAkZikgPiAkZikgYnJlYWs7CgkJaWYgKCRmID09ICRlKSBpZiAoJHBbJGZdID09IDEpICAtLSRlOwoJCXdoaWxlICghJHBbJGVdKSAtLSRlOwoJCWlmICgkZSA+IDkpIGlmICgoJGUgKz0gJGYpID4gJHRtcCkgaWYgKCgkdG1wID0gJGUpID09ICRtKSBicmVhazsKCX0KCWVjaG8gJHRtcCwgUEhQX0VPTDsKfSB3aGlsZSAoLS0kZCk7Cg==

NSAyCjQwMDAKMzAwMAoxMDAwCjIwMDAKNTAwMAoxMDAwMAozMDAw

5 2
4000
3000
1000
2000
5000
10000
3000