1294：信息老师的前缀和
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：8
解决：2
题目描述
运用前缀和思想进行数据预处理，能够避免数据的重复计算，且大大降低了算法的时间复杂度。这天，老师想考一考大家对前缀和的掌握情况，于是出了一道题：求a~b之间1出现的次数。
输入
共n+1行。
第一行，一个整数n(1<=n<=100000)，表示查询次数。
接下来的n行，每行包含两个整数a和b(1<=a<b<=100000)，数与数之间以一个空格分隔。
第一行，一个整数n(1<=n<=100000)，表示查询次数。
接下来的n行，每行包含两个整数a和b(1<=a<b<=100000)，数与数之间以一个空格分隔。
输出
n行，每行一个整数，分别表示每次询问时1出现的次数。
样例输入-1 复制
3
1 10
20 30
100 110样例输出-1 复制
2
1
13