3294. WiFi

章鱼王沿着国王大道巡视着他强大的王国，国王大道可以被看做一条直线，章鱼王的城堡的位置是 $0$。

章鱼王知道他的国家里有 $n$ 个 WiFi 信号发射器，第 $i$ 个发射器在 $a_i$ 位置，代表章鱼王城堡向东 $a_i$ 米（若 $a_i<0$ 则为向西），WiFi 的强度为 $b_i$，代表 $a_i$ 处能接收到强度为 $b_i$ 的信号，而与信号发射器距离每增加 $1$ 米，信号强度就减少 $1$，直到信号为 $0$ 就不再减少。

章鱼王有 $q$ 个询问，他想知道在国王大道 $c_i$ 位置处能接收到的最大信号强度。