题号：NC218219
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给出 n 条线段 
，q 次询问编号在 [a,b] 内的线段覆盖的总长度是多少。
线段覆盖的总长度定义为：在一条无限长的数轴上有多少整点，使得该整点至少被一条线段覆盖到。
输入描述:
第一行两个整数 n,q；
接下来 n 行每行两个整数 
，表示一条线段；
接下来 q 行每行两个整数 a,b，表示询问的区间。
输出描述:
q 行，每行一个整数，表示询问的答案。
示例1
输入
复制
4 3
7 9
1 6
6 10
3 7
1 2
3 3
4 4
备注:
对于100%的数据，保证 
。