#include <bits/stdc++.h>
using namespace std;
const int MaxN = 300001;
long long int B[300001], A[MaxN], C[MaxN];
int main() {
  cin.tie(0), ios_base::sync_with_stdio(0);
  long long int N, i, j, p, q, M, a, b, S = 0;
  cin >> N >> M;
  for (i = 0; i < N; i++) cin >> C[i];
  sort(&(C[0]), &(C[N - 1]) + 1);
  for (i = 0; i < M; i++) {
    cin >> p >> q;
    B[p - 1]++;
    B[q]--;
  }
  p = 0;
  for (i = 0; i < N; i++) {
    p += B[i];
    A[i] = p;
  }
  sort(&(A[0]), &(A[N - 1]) + 1);
  for (i = 0; i < N; i++) S += A[i] * C[i];
  cout << S;
}
