问题 C：智能闹钟
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：9
解决：3
题目描述
蒜头君的智能闹钟里，保存了蒜头君的每次睡眠记录。闹钟里从小到大保存了 n 个时刻 A0，A1,...An-1，其中：
- 当 i 为偶数时，Ai 表示蒜头君开始睡觉的时刻；
- 当 i 为奇数时，Ai 表示蒜头君刚刚起床的时刻。
输入
第一行输入两个整数 n, q (1<=n<=50000, 1<=q<=50000), 表示一共有 n 个时刻和 q 次询问。保证 n 为偶数。
接下来一行 n 个整数，分别表示 Ai (0 <= Ai <=109)的值，保证 Ai 互不相同，并且从小到大排列。
接下来输入 q 行，每行两个整数 L,R (0<=L<=R<=109)，表示询问的区间。
输出
一共输出 q 行，每行一个整数，表示蒜头君在 [L,R] 区间内一共睡了多长时间。
样例输入-1 复制
4 1
1 3 5 7
2 5样例输出-1 复制
1