### 问题描述 在蓝桥大森林中，有一片奇景。 有一排的树，编号 $1 \sim n$，每棵树有一个种类 $c_i$，$c_i$ 用数字表示，不同的数字代表不同的种类。 有 $m$ 个游客，每个游客的能看到编号在 $[l_i, r_i]$ 区间的树，他们都会数，自己的视野里有多少不同种类的树，但是有些游客的记忆力很差，他们老是会忘记自己数到了多少。 你作为导游，就承担起了这个任务，当然，你不需要告诉每个人他视野内的种类，你只需要告诉他们各自视野内的**种类数之和**即可。 ### 输入格式 第一行输入两个整数 $n, m$。 第二行输入 $n$ 个整数 $c_1, c_2, ... ,c_n$。 接下来 $m$ 行，每行输入两个整数 $l_i, r_i$。 ### 输出格式 一个整数，所有游客各自视野内的**种类数之和** ### 样例输入 ``` 3 3 1 2 3 1 2 1 3 2 2 ``` ### 样例输出 ``` 6 ``` ### 说明 各自视野内的树木种类为 $2, 3, 1$。 ### 评测数据范围 $1 \le n, m\le 10^5, 1 \le c_i \le n, 1 \le l_i \le r_i \le n$。