算法很机智，实现也很容易。是离线查询的思想。预处理：先将N个数字读取进来，用next[]数组储存每个数字下一次出现的位置，fir[i]布尔数组表示从当前查询的位置到结尾第i个元素是否为第一次出现，那么区间[1,x]的fir[i]的和即为这个区间的数的个数，用一个树状数组即可。再将M次查询读取进来，按查询区间的左端点进行排序，然后开始，，遍历M个查询的左端点，将区间以前出现过的数字用next[]数组转移至左端点以后，这样区间[左端点的坐标,x]的fir[i]的和即为这个区间的数的个数。再对这个区间进行查询。时间复杂度：预处理O(N + Mlog(M)) 查询O(Mlog(N)+N)
自己要先看得起自己，别人才会看得起你
