如何求区间内所有没有重复数字的子区间个数

RT，即 $q$ 次询问，每次给定 $1\le L\le R\le n$ ，询问有多少个 $L\le l\le r\le R$ 满足 $\forall x,y\in[l,r]\cap\Z,a_x\not=a_y$ 。

数据范围：$n,q\le 3\times 10^5,a_i\le n$ 。