RT，即 qqq 次询问，每次给定 1≤L≤R≤n1\le L\le R\le n1≤L≤R≤n ，询问有多少个 L≤l≤r≤RL\le l\le r\le RL≤l≤r≤R 满足 ∀x,y∈[l,r]∩Z,ax≠ay\forall x,y\in[l,r]\cap\Z,a_x\not=a_y∀x,y∈[l,r]∩Z,ax=ay 。
数据范围：n,q≤3×105,ai≤nn,q\le 3\times 10^5,a_i\le nn,q≤3×105,ai≤n 。
