### 问题描述

小蓝面前有 $n$ 个排成一行的魔法水晶，从 $1$ 到 $n$ 进行编号。每个魔法水晶都有一个属性值，分别是 $a_1,a_2,\dots,a_n$。小蓝可以进行无限轮游戏，每轮游戏的流程如下：

1. 小蓝选择两个正整数 $i,j(1\le i<j\le n)$。="" 2.="" 若魔法水晶="" $i$="" 和魔法水晶="" $j$="" 具有相同的属性值，则小蓝得到="" $j-i$="" 个积分。否则小蓝不会得到积分。="" 3.="" 所有属性值等于="" $a_i$="" 或="" $a_j$="" 的魔法水晶都会被消除。="" 进行="" $q$="" 次询问，第="" 次询问给出="" $l_i$="" 和="" $r_i$，要求输出在预先将第="" $1,2,\dots,l_i-1$="" 个魔法水晶和第="" $r_i+1,r_i+2,\dots,n$="" 个魔法水晶消除之后，小蓝再进行游戏能取得的最大积分。="" 每次询问相互独立，即本轮消除的魔法水晶不会持续到下一次询问。="" ###="" 输入格式="" 第一行输入一个正整数="" $n(1\le="" n\le="" 5\times="" 10^4)$，表示魔法水晶的总数。="" 第二行输入="" $n$="" 个正整数，表示魔法水晶的属性值="" $a_1,a_2,\dots,a_n(1\le="" a_1,a_2,\dots,a_n\le="" 第三行输入一个正整数="" $q(1\le="" q\le="" 10^4)$，表示询问次数。="" 以下="" 行，第="" 行包括两个正整数="" $l_i,r_i(1\le="" l_i\le="" r_i\le="" n)$，描述第="" 组询问。="" 输入数据中相邻两个正整数之间用一个空格隔开。="" 输出格式="" 共="" 行包括包括一个正整数="" $ans_i$，表示第="" 次查询小蓝能取得的最大积分。="" 样例输入="" text="" 6="" 1="" 2="" 3="" ="" 样例输出="" 评测数据规模="" $1="" \le="" n,q\le="" 10^4$。="" n$。="" $1\le="" r_i="" <="" div="">
   
   
   
   
   
   查看答案
   
   </j\le>