Onkar and his Strange Function!!!

Onkar and Saumitra are best friends. Onkar has a special task for Saumitra. He gave him a special function Delta. He gave him an array of size $N$ consisting of elements $A_1,A_2,A_3,...,A_N$ and asked him to answer Q queries. There are $2$ types of queries: Type $1$ :- $1$ $L$ $R$ : Print number of distinct unordered pairs $(i,j)$ such that $A_i \neq A_j$, $ L \leq i,j \leq R$ and $Delta(A_i)$