Home => ProblemSet => 3.2-71:小B的询问
2077: 3.2-71:小B的询问
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 1[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
小B 有一个长为 n 的整数序列 a，值域为 [1,k]。
他一共有 m 个询问，每个询问给定一个区间 [l,r]，求：
其中 ci 表示数字 i 在 [l,r] 中的出现次数。
小B请你帮助他回答询问。
他一共有 m 个询问，每个询问给定一个区间 [l,r]，求：
其中 ci 表示数字 i 在 [l,r] 中的出现次数。
小B请你帮助他回答询问。
Input
第一行三个整数 n,m,k。
第二行 n 个整数，表示 小B 的序列。
接下来的 m 行，每行两个整数 l,r。
第二行 n 个整数，表示 小B 的序列。
接下来的 m 行，每行两个整数 l,r。
Output
输出 m 行，每行一个整数，对应一个询问的答案。
Sample Input Copy
6 4 3
1 3 2 1 1 3
1 4
2 6
3 5
5 6
Sample Output Copy
6
9
5
2
HINT
【数据范围】
对于 100% 的数据，1≤n,m,k≤5×104。
对于 100% 的数据，1≤n,m,k≤5×104。