#!/usr/bin/perl
# paiza POH! Vol.1
# result:
# http://p...content-available-to-author-only...a.jp/poh/ec-campaign/result/ffa7a20db886bcb77dafa63c1f23c8ef
# author: Leonardone @ NEETSDKASU
@nd = split(/ /,<STDIN>);
$n = int($nd[0]);
$d = int($nd[1]);
@p;
for ($i = 0; $i < $n; $i++) {
	$p[$i] = int(<STDIN>);
}
@p = sort {$a <=> $b} @p;
$ci = ($n - 1) >> 1;
$cp = $p[$ci];
for ($i = 0; $i < $d; $i++) {
	$m = int(<STDIN>);
	if ($m < $cp) {
		$f = $ci;
	} else {
		$f = $n - 1;
	}
	if ($m - $p[$f] > $cp) {
		$e = $ci;
	} else {
		$e = 0;
	}
	$tmp = 0;
	while ($f != $e) {
		$sum = $p[$f] + $p[$e];
		if ($sum > $m) {
			$f = $f - 1;
		} else {
			if ($sum > $tmp) {
				$tmp = $sum;
			}
			$e = $e + 1;
		}
	}
	print $tmp, "\n";
}
 

IyEvdXNyL2Jpbi9wZXJsCiMgcGFpemEgUE9IISBWb2wuMQojIHJlc3VsdDoKIyBodHRwOi8vcC4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uYS5qcC9wb2gvZWMtY2FtcGFpZ24vcmVzdWx0L2ZmYTdhMjBkYjg4NmJjYjc3ZGFmYTYzYzFmMjNjOGVmCiMgYXV0aG9yOiBMZW9uYXJkb25lIEAgTkVFVFNES0FTVQpAbmQgPSBzcGxpdCgvIC8sPFNURElOPik7CiRuID0gaW50KCRuZFswXSk7CiRkID0gaW50KCRuZFsxXSk7CkBwOwpmb3IgKCRpID0gMDsgJGkgPCAkbjsgJGkrKykgewoJJHBbJGldID0gaW50KDxTVERJTj4pOwp9CkBwID0gc29ydCB7JGEgPD0+ICRifSBAcDsKJGNpID0gKCRuIC0gMSkgPj4gMTsKJGNwID0gJHBbJGNpXTsKZm9yICgkaSA9IDA7ICRpIDwgJGQ7ICRpKyspIHsKCSRtID0gaW50KDxTVERJTj4pOwoJaWYgKCRtIDwgJGNwKSB7CgkJJGYgPSAkY2k7Cgl9IGVsc2UgewoJCSRmID0gJG4gLSAxOwoJfQoJaWYgKCRtIC0gJHBbJGZdID4gJGNwKSB7CgkJJGUgPSAkY2k7Cgl9IGVsc2UgewoJCSRlID0gMDsKCX0KCSR0bXAgPSAwOwoJd2hpbGUgKCRmICE9ICRlKSB7CgkJJHN1bSA9ICRwWyRmXSArICRwWyRlXTsKCQlpZiAoJHN1bSA+ICRtKSB7CgkJCSRmID0gJGYgLSAxOwoJCX0gZWxzZSB7CgkJCWlmICgkc3VtID4gJHRtcCkgewoJCQkJJHRtcCA9ICRzdW07CgkJCX0KCQkJJGUgPSAkZSArIDE7CgkJfQoJfQoJcHJpbnQgJHRtcCwgIlxuIjsKfQo=

NSAyCjQwMDAKMzAwMAoxMDAwCjIwMDAKNTAwMAoxMDAwMAozMDAw

5 2
4000
3000
1000
2000
5000
10000
3000