#include <bits/stdc++.h>
using namespace std;
const string NAME = "86D";
const int N = (int)2e5 + 10;
int n, q, a[N], k;
struct query {
  int l, r, id;
};
query t[N];
const int M = (int)1e6 + 10;
int c[M];
long long ans[N], res;
void input() {
  cin >> n >> q;
  k = sqrt(n);
  for (int i = 1; i <= n; i++) cin >> a[i];
  for (int i = 1; i <= q; i++) {
    cin >> t[i].l >> t[i].r;
    t[i].id = i;
  }
}
bool cmp(query a, query b) {
  if (a.l / k != b.l / k) {
    return a.l / k < b.l / k;
  }
  return a.r < b.r;
}
void add(int a) {
  res += (2 * c[a] + 1) * a;
  c[a]++;
}
void del(int a) {
  res += (-2 * c[a] + 1) * a;
  c[a]--;
}
void solve() {
  sort(t + 1, t + 1 + q, cmp);
  res = 0;
  for (int j = t[1].l; j <= t[1].r; j++) add(a[j]);
  ans[t[1].id] = res;
  for (int i = 2; i <= q; i++) {
    if (t[i].l < t[i - 1].l)
      for (int j = t[i - 1].l - 1; j >= t[i].l; j--) add(a[j]);
    else
      for (int j = t[i - 1].l; j <= t[i].l - 1; j++) del(a[j]);
    if (t[i].r < t[i - 1].r)
      for (int j = t[i - 1].r; j >= t[i].r + 1; j--) del(a[j]);
    else
      for (int j = t[i - 1].r + 1; j <= t[i].r; j++) add(a[j]);
    ans[t[i].id] = res;
  }
  for (int i = 1; i <= q; i++) cout << ans[i] << '\n';
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  input();
  solve();
  return 0;
}
