bzoj#P3781. 小B的询问
小B的询问
题目描述
小 B 有一个序列,包含 个 之间的整数。他一共有 个询问,每个询问给定一个区间 ,求 的值,其中 的值从 到 ,其中 表示数字 在 中的重复次数。小 B 请你帮助他回答询问。
输入格式
第一行,三个整数 。
第二行, 个整数,表示小 B 的序列。
接下来的 行,每行两个整数 。
输出格式
行,每行一个整数,其中第 行的整数表示第 个询问的答案。
6 4 3
1 3 2 1 1 3
1 4
2 6
3 5
5 6
6
9
5
2
数据规模与约定
对于 的数据,。