区间求和

题号：NC52277
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

小sun最近突然对区间来了兴趣，现在他有这样一个问题想问问你：
给你n个数，每个数为 $a_i$ ，现在有m个询问，每个询问l,r，需要求出：
$\sum_{i=l}^r a_i*num(a_i)$

$num(a_i)$ 代表 $a_i$ 在这个区间中出现的次数。
你能帮帮他吗？

第一行，两个整数n,m

第二行，总共n个数，代表这个数列

接下来m行，每行两个整数l,r，代表一个询问

输出总共m行，对于每个询问，输出这个询问对应的答案

示例1

复制

10 5
1 3 2 4 5 6 4 5 6 7
1 5
2 5
3 4
1 10
3 7

复制