#N1U03P02. 闭区间人数

闭区间人数

闭区间人数

难度:T4

【知识点:迭代器与常用算法】

前置知识:迭代器与常用算法及其冻结前置单元。

题目描述与输入

输入nn、qq,随后nn个整数;再输入qq行LL、RR,保证L<=RL<=R,统计每个闭区间内的元素副本数。

输出

每问输出元素数量。

数据范围

11<=n,q<=2000n,q<=2000;所有值与阈值绝对值<=10910^9。

样例输入

4 3
2 4 4 9
4 4
3 8
10 20

样例输出

2
2
0

样例说明

先排序建立二分前提;原数组重复项保留。请按输入操作顺序逐步核对;没有规定输出的更新操作不输出额外内容。