#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
using ll = long long;
using pi = pair<int, int>;
using vi = vector<int>;
template<class T> bool ckmin(T& a, T b) { return b < a ? a = b, true : false; }
template<class T> bool ckmax(T& a, T b) { return a < b ? a = b, true : false; }
const int N = 3e5 + 7;
int a[N];
int main() {
ios::sync_with_stdio(0); cin.tie(0);
int n, q; cin >> n >> q;
for (int i = 1; i <= n; ++i) cin >> a[i];
for (int i = 1; i <= q; ++i) {
int l, r; cin >> l >> r;
vector<int> v;
for (int j = l; j <= r; ++j) v.push_back(a[j]);
sort(v.begin(), v.end());
int len = r - l + 1;
ll ans = (ll) len * (len + 1) / 2;
for (int j = 1; j < v.size(); ++j) {
if (v[j] != v[j - 1]) {
ans += (ll) j * (len - j);
}
}
cout << ans << "\n";
}
}
