Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Min Value

By robin_aust · Limits 1s, 512 MB

You are given an array of NN integers and q queries. In each query you are given an integer value xx. For each xx you have to choose a value from the given array. Let, this value be yy. Now your task is to find the minimum value of zz. Where,

z=max(x,y)min(x,y)z = max(x, y) - min(x, y)

max(x,y)max(x, y) means maximum value between xx and yy.

min(x,y)min(x, y) means minimum value between xx and yy.

Input

First line contains two integers NN (1N1051 ≤ N ≤ 10^5) and qq (1q1051 ≤ q ≤ 10^5). The next line contains NN space separated integers, aia_i (0ai1090 ≤ a_i ≤ 10^9), forming this array. Next qq lines will contain the value of xx (0x1090 ≤ x ≤ 10^9).

Output

For each xx you have to print a line containing the minimum value of zz.

Sample

InputOutput
5 2
2 1 6 4 5
1
3
0
1

Discussion

Statistics


62% Solution Ratio

Debasish161017Earliest, Dec '20

user.299687Fastest, 0.0s

zahid_hasanLightest, 1.2 MB

shreasShortest, 520B

Submit

Login to submit

Toph uses cookies. By continuing you agree to our Cookie Policy.