给出长为 的序列 ，第 个元素是一个区间 。
次询问，给出 ，求出 中最长的区间（即这个序列中的一段），使得这个区间内每个区间都与 有交集。输出这个最长区间的长度。
第一行两个整数 。
接下来 行，第 行两个整数 。
接下来 行，每行两个整数 ，为一次询问。
输出 行，每行一个整数，为询问的答案。
3 3 2 5 1 3 6 6 3 5 1 10 7 9
2 3 0
，，，
