给定数组A[N]，有Q个询问，每个询问给出l[i]和r[i]，问区间[l[i],r[i]]内有多少个不同的数？1<=N,Q<=5E5;1<=A[i]<=N;1<=l[i]<=r[i]<=N分析：对询问按右端点从小到大排序，然后从左到右依次处理每个A[i]，将下标i的位置置为1，如果前面出现过A[i]，则把上一次出现的位置置为0，然后处理右端点为i的