覆盖点的最短区间

题目描述

给定数轴上若干条线段，每条线段给出端点$[l_i,r_i]$，并给出若干个询问，每次询问一个点$p$，回答包含点p的最短的线段的长度。

输入格式

第一行包含两个整数 $n$,$q$，分别表示线段数量和询问次数 接下来$n$行，每行有两个整数$l_i$,$r_i$,分别表示线段的左右端点 再接下来的一行有$q$个整数$p$，表示$q$次询问

数据范围:

$n,q≤10^5,l_i,r_i,p≤10^9$

输出格式

对于每一次询问的答案独立在一行中输出一个整数

样例 #1

样例输入 #1

5 4
4 4
1 4
2 4
3 6
4 4 
2 3 4 5

样例输出 #1

3
3
1
4