#include <bits/stdc++.h>
using namespace std;
long long n, a[200004], ans = 0, cnt[1000005], ANS[200004];
struct node {
  int l, r, in;
} q[200004];
bool way(node a, node b) {
  int sq = sqrt(n);
  if ((a.l / sq) != (b.l / sq)) return a.l < b.l;
  return a.r < b.r;
}
void remove(int pos) {
  int x = cnt[a[pos]];
  ans -= (2 * x - 1) * a[pos];
  cnt[a[pos]]--;
}
void add(int pos) {
  int x = cnt[a[pos]];
  ans += (2 * x + 1) * a[pos];
  cnt[a[pos]]++;
}
int main() {
  ios_base::sync_with_stdio(0);
  int m;
  cin >> n >> m;
  for (int i = 1; i < n + 1; i++) cin >> a[i];
  for (int i = 1; i < m + 1; i++) cin >> q[i].l >> q[i].r, q[i].in = i;
  sort(q + 1, q + m + 1, way);
  int cl = 0, cr = 0;
  ans = 0;
  for (int i = 1; i < m + 1; i++) {
    while (cl < q[i].l) {
      remove(cl);
      cl++;
    }
    while (cl > q[i].l) {
      add(cl - 1);
      cl--;
    }
    while (cr < q[i].r) {
      add(cr + 1);
      cr++;
    }
    while (cr > q[i].r) {
      remove(cr);
      cr--;
    }
    ANS[q[i].in] = ans;
  }
  for (int i = 1; i < m + 1; i++) cout << ANS[i] << "\n";
}
