洛谷 P2709：[模板] 莫队 / 小 B 的询问 ← 莫队算法【题目来源】 https://www.luogu.com.cn/problem/P2709 【题目描述】 小 B 有一个长为 n 的整数序列 a，值域为 [1,k]。 他一共有 m 个询问，每个询问给定一个区间 [l,r]，求： 其中 ci 表示数字 i 在 [l,r] 中的出现次数。 小 B 请你帮助他回答询问。 【输入格式】 第一行三个整数 n，m，k。 第二行 n 个整数，表示小 B 的序列。 接下来的 m 行，每行两个整数 l，r。 【输出格式】 输出 m 行，每行一个整数，对应一个询问的答案。