### 问题描述 卓儿有一系列不同的蔬菜。她有一些有趣的问题，形式如下：选择一些连续的蔬菜子序列，然后为每种蔬菜分配一个不同的正数。她希望以尽可能低的方式分配它们，使得所有蔬菜的分配数字之和最低。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$，表示蔬菜的数量和问题的数量。 接下来一行包含 $N$ 个整数 $A_i$，表示蔬菜的种类。 接下来的 $Q$ 行包含两个整数 $a$ 和 $b$，表示卓儿的问题的左右索引。 ### 输出格式 对于每个问题，输出一行一个整数，表示回答可能的最小和。 ### 样例输入 ``` 10 5 1 1 3 2 4 1 3 1 1 4 1 3 1 10 5 10 3 5 5 8 ``` ### 样例输出 ``` 4 19 10 6 7 ``` ### 评测数据规模 $1 \leq N, Q \leq 10^5$，$1 \leq A_i \leq 10^9$，$1 \leq a \leq b \leq N$。