# paiza POH! Vol.1
# result:
# http://p...content-available-to-author-only...a.jp/poh/ec-campaign/result/e6151191448a2d892579fb21f0f1a4bb
# author: Leonardone @ NEETSDKASU
nd = raw_input().split(" ")
n = int(nd[0])
d = int(nd[1])
p = []
for i in range(0, n):
    p.append(int(raw_input()))
p.sort()
ci = (n - 1) >> 1
cp = p[ci]
for i in range(0, d):
    m = int(raw_input())
    if m < cp:
        f = ci
    else:
        f = n - 1
    if m - p[ci] > 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
 

IyBwYWl6YSBQT0ghIFZvbC4xCiMgcmVzdWx0OgojIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9lYy1jYW1wYWlnbi9yZXN1bHQvZTYxNTExOTE0NDhhMmQ4OTI1NzlmYjIxZjBmMWE0YmIKIyBhdXRob3I6IExlb25hcmRvbmUgQCBORUVUU0RLQVNVCm5kID0gcmF3X2lucHV0KCkuc3BsaXQoIiAiKQpuID0gaW50KG5kWzBdKQpkID0gaW50KG5kWzFdKQpwID0gW10KZm9yIGkgaW4gcmFuZ2UoMCwgbik6CiAgICBwLmFwcGVuZChpbnQocmF3X2lucHV0KCkpKQpwLnNvcnQoKQpjaSA9IChuIC0gMSkgPj4gMQpjcCA9IHBbY2ldCmZvciBpIGluIHJhbmdlKDAsIGQpOgogICAgbSA9IGludChyYXdfaW5wdXQoKSkKICAgIGlmIG0gPCBjcDoKICAgICAgICBmID0gY2kKICAgIGVsc2U6CiAgICAgICAgZiA9IG4gLSAxCiAgICBpZiBtIC0gcFtjaV0gPiBjcDoKICAgICAgICBlID0gY2kKICAgIGVsc2U6CiAgICAgICAgZSA9IDAKICAgIHRtcCA9IDAKICAgIHdoaWxlIGYgIT0gZToKICAgICAgICBzdW0gPSBwW2ZdICsgcFtlXQogICAgICAgIGlmIHN1bSA+IG06CiAgICAgICAgICAgIGYgPSBmIC0gMQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIGlmIHN1bSA+IHRtcDoKICAgICAgICAgICAgICAgIHRtcCA9IHN1bQogICAgICAgICAgICBlID0gZSArIDEKICAgIHByaW50IHRtcAo=

NSAyCjQwMDAKMzAwMAoxMDAwCjIwMDAKNTAwMAoxMDAwMAozMDAw

5 2
4000
3000
1000
2000
5000
10000
3000