给你一个序列$a_1 , a_2,a_3......a_n$有$q$次询问，每次询问查询区间$[l,r]$中总共有多少个不同的数。不强制在线，$q$和$n$是一个数量级别，则$O(qlog n)$的算法是什么？