6886: 吃货
[Creator : ]
Description
作为一个标准的吃货，mostshy 又打算去联建商业街觅食了。
混迹于商业街已久，mostshy 已经知道了商业街的所有美食与其价格，而且他给每种美食都赋予了一个美味度，美味度越高表示他越喜爱这种美食。
mostshy 想知道，假如带 $t$ 元去商业街，只能吃一种食物，能够品味到的美食的美味度最高是多少？
混迹于商业街已久，mostshy 已经知道了商业街的所有美食与其价格，而且他给每种美食都赋予了一个美味度，美味度越高表示他越喜爱这种美食。
mostshy 想知道，假如带 $t$ 元去商业街，只能吃一种食物，能够品味到的美食的美味度最高是多少？
Input
第一行是一个整数 $T\ (1 ≤ T ≤ 10)$，表示样例的个数。
以后每个样例第一行是两个整数 $n,m\ (1 ≤ n,m ≤ 30,000)$，表示美食的种类数与查询的次数。
接下来 $n$ 行，每行两个整数分别表示第 $i$ 种美食的价格与美味度 $d_i,c_i\ (1 ≤ d_i,c_i≤ 10^9)$。
接下来 $m$ 行，每行一个整数表示 mostshy 带 $t\ (1 ≤ t ≤ 10^9)$ 元去商业街觅食。
以后每个样例第一行是两个整数 $n,m\ (1 ≤ n,m ≤ 30,000)$，表示美食的种类数与查询的次数。
接下来 $n$ 行，每行两个整数分别表示第 $i$ 种美食的价格与美味度 $d_i,c_i\ (1 ≤ d_i,c_i≤ 10^9)$。
接下来 $m$ 行，每行一个整数表示 mostshy 带 $t\ (1 ≤ t ≤ 10^9)$ 元去商业街觅食。
Output
每个查询输出一行，一个整数，表示带t元去商业街能够品味到美食的最高美味度是多少，如果不存在这样的美食，输出 $0$。
Sample 1 Input
1
3 3
1 100
10 1000
1000000000 1001
9
10
1000000000
Sample 1 Output
100
1000
1001