#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL), cout.tie(NULL);
  long long n, m, i, j, k, l, r;
  cin >> n >> m;
  long long a[n + 1];
  for (i = 0; i < n; i++) cin >> a[i];
  vector<pair<long long, long long> > v;
  long long x, y;
  for (i = 0; i < m; i++) {
    cin >> x >> y;
    v.push_back(make_pair(x - 1, y - 1));
  }
  long long b[302] = {0}, c[302], mx, mn, maxi = -1;
  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++) b[j] = 0;
    for (j = 0; j < m; j++) {
      if (v[j].first > i || v[j].second < i) {
        b[v[j].first]--;
        b[v[j].second + 1]++;
      }
    }
    for (j = 1; j < n; j++) b[j] += b[j - 1];
    for (j = 0; j < n; j++) c[j] = a[j] + b[j];
    mx = *max_element(c, c + n);
    mn = *min_element(c, c + n);
    if (maxi < mx - mn) {
      maxi = mx - mn;
      k = i;
    }
  }
  cout << maxi << "\n";
  long long q = 0;
  for (j = 0; j < m; j++) {
    if (v[j].first > k || v[j].second < k) {
      q++;
    }
  }
  cout << q << "\n";
  for (j = 0; j < m; j++) {
    if (v[j].first > k || v[j].second < k) {
      cout << j + 1 << " ";
    }
  }
  return 0;
}
