高桥君的睡眠记录可以用一个长度为奇数 $N$ 的序列 $A_1,A_2,\cdots,A_N$ 描述：

• 如果下标为奇数，则代表他从这个时间点停止睡觉；
• 如果下标为偶数，则代表他从这个时间点开始睡觉。

保证 $A_1=0$。有 $Q$ 次询问，每次询问会给出两个非负整数 $l \le r$，你需要回答在 $[l,r)$ 这段时间内高桥君睡觉时间的总和是多少。