Module: 莫算法


Problem

1 /4


段上不同的数量

Theory Click to read/hide

Error

Problem

给定一个长度为 n 的整数数组 A。
需要回答 m 个形式为“报告数组 A 从索引为 l 的元素到索引为 r 的元素的子段的不同数字的个数”的查询（包含子段的两个边界，数组从一开始编号）。

输入：
第一行包含两个数字：n - 数组元素的数量和 m - 查询的数量（1 <= n，m <= 105）。
第二行包含 n 个整数 Ai - 数组元素（0 <= Ai <= 106）。
接下来，给出 m 行，每行包含两个数字 l 和 r - 每个查询的子段边界 (1 <= l <= r <= n)。

输出：
在一行中打印 m 个空格分隔的数字 - 对于每个查询，相应子段上不同数字的数量。

示例：
  <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
7 5
1 3 1 2 2 4 1
1 3
4 5
37
24
77		 2 1 3 3 1