Distinct Values Queries

题目描述

给定一个包含 n 个整数的数组和 q 个查询，查询形式为：区间 [a,b] 中有多少个不同的值？

输入格式

第一行输入包含两个整数 n 和 q：数组大小和查询数量。 下一行包含 n 个整数 x_1,x_2,$\dots$,x_n：数组的值。 最后有 q 行描述查询。每行包含两个整数 a 和 b。

输出格式

对于每个查询，输出该区间中不同值的数量。

5 3
3 2 3 1 2
1 3
2 4
1 5

2
3
3

提示

$1 \le n,q \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$ $1 \le a \le b \le n$

标签: CSES1734|区间查询

来源

CSES1734|区间查询