#include <bits/stdc++.h>
using namespace std;
long long i, mas[200001], k, p, k1, p1, mas1[200001], pas;
int main() {
  cin >> k >> p;
  for (i = 0; i < k; i++) {
    cin >> mas[i];
  }
  for (i = 0; i < p; i++) {
    cin >> k1 >> p1;
    mas1[k1]++;
    mas1[p1 + 1]--;
  }
  for (i = 1; i <= k; i++) {
    mas1[i] = mas1[i] + mas1[i - 1];
  }
  sort(mas1 + 1, mas1 + k + 1);
  sort(mas, mas + k);
  for (i = 0; i < k; i++) {
    pas += mas1[i + 1] * mas[i];
  }
  cout << pas;
}
