#include <stdio.h>
#include <math.h>
#include <limits.h>
int main() {
int m, q;scanf("%*d %d", &m); // 读取并忽略第一个整数(n),然后读取 m
int a[1000];
for (int i = 0; i < m; i++) {
scanf("%d", &a[i]);
}
scanf("%d", &q);
int b[100000];
for (int i = 0; i < q; i++) {
scanf("%d", &b[i]);
}
for (int i = 0; i < q; i++) {
int min_distance = INT_MAX; // 使用 INT_MAX 初始化最小距离为最大可能整数值
for (int j = 0; j < m; j++) {
int distance = abs(b[i] - a[j]);
if (distance < min_distance) {
min_distance = distance;
}
}
printf("%d\n", min_distance);
}
return 0;
}