### 问题描述 小蓝是一名寻求线索和解谜的冒险家，他常常涉足各种神秘的领域。最近，他来到一个神秘的地方，这个地方有 $n$ 条线段，每条线段都是一个闭区间，表示某种特定的范围。 小蓝想要解决一个谜题，他想知道对于每个给定的点 $p$，包含这个点的最长线段是多长。他需要在这些线段中找到答案，以便继续他的冒险之旅。 你能帮助小蓝解决这个线段之谜吗？ ### 输入格式 第一行输入两个整数 $n$ 和 $q$，表示线段的数量和询问的次数。 接下来 $n$ 行，每行包含两个整数 $l_i$ 和 $r_i$，表示一条线段的左端点和右端点。 接下来 $q$ 行，每行包含一个整数 $p_i$，表示小蓝的询问点。 ### 输出格式 输出 $q$ 行，每行一个整数，表示对于每个询问点 $p_i$，包含该点的最长线段的长度。 ### 样例输入 ``` 3 3 1 6 2 10 1 4 1 2 3 ``` ### 样例输出 ``` 6 9 9 ``` ### 说明 - 包含点 $1$ 的最长线段是 $[1,6]$，长度为 $6$。 - 包含点 $2$ 的最长线段是 $[2,10]$，长度为 $9$。 - 包含点 $3$ 的最长线段是 $[2,10]$，长度为 $9$。 ### 评测数据范围 $1 \le n \le 10^4, 1 \le q \le 10^5, 1\le l_i\le r_i \le 10^5, 1 \le p_i \le 10^5$。