时间限制：1秒　　内存限制：256M

---

【题目描述】

　　平面上有 \(N\) 个点，计算斜率为 \(k\) 的直线 \(y=kx+b\) 通过哪一个点会让 \(b\) 取得最小值，请输出这个最小值。

【输入格式】

　　第一行包含两个整数\(N,M\)，平面上有 \(N\) 个点，然后有 \(M\) 条直线。
　　接下来的 \(N\) 行，每行两个整数：\(x_i,y_i\)，表示一个点的坐标。
　　再接下来的 \(M\) 行，每行一个实数\(k\)，表示直线的斜率。

【输出格式】

　　输出 \(M\) 行，每行一个整数，表示对应直线最小截距 \(b\) 的值。

【输入输出样例】

　Input

11 3
-2.00 1.00
-1.00 6.00
0.50 4.00
1.00 6.00
2.00 2.00
3.00 5.00
3.00 8.00
4.00 3.00
5.00 4.00
5.00 6.00
6.00 7.00
2.00
0.30
-1.00

　Output

-6.00
1.40
-1.00

【数据限制】

　　\(100\%\) 的数据满足：\(1≤N,M≤30000\)，\(−1,000,000≤k,x_i,y_i≤1,000,000\)。

【来源】

　　Mr.he