A2252 | $Counting Haybales S$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

农夫John在一条穿过他的农场的路上（直线）放了N个干草垛（1<=N<=100,000），每个干草垛都在不同的点上。为了让每个干草垛之间都隔着一定的距离，请你回答农夫John的Q个问题（1<=Q<=100,000），每个问题都会给出一个范围，询问在这个范围内有多少个干草垛。 （其实就是有一条数轴上有N个不重复的点，再问Q个问题，每个问题是给出一个范围，问此范围内有多少个点？） （在给出范围的边界上也算）

第一行包括N和Q 第二行有N个数字，每个数字的范围在0~1,000,000,000，表示此位置有一个干草垛。 接下来的Q行，每行包括两个数字，A和B（0<=A<=B<=1,000,000,000）表示每个询问的范围

总共Q行，每行输出此范围内的干草垛数量

输入 #1

输出 #1

C++ 编辑器

输入

输出