#include <bits/stdc++.h>
using namespace std;
long long int arr[305], tmp[305], q[305][2];
vector<long long int> ans;
long long int fep(long long int x, long long int y, long long int mod) {
  long long int res = 1;
  while (y > 0) {
    if (y & 1) res = (res * x) % mod;
    y = y >> 1;
    x = (x * x) % mod;
  }
  return res % mod;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int n, i, m, p, j, k, mi, aa = -1, a;
  cin >> n >> m;
  for (i = 0; i < n; i++) {
    cin >> arr[i];
    tmp[i] = arr[i];
  }
  for (i = 0; i < m; i++) cin >> q[i][0] >> q[i][1];
  for (i = 0; i < n; i++) {
    p = i + 1;
    vector<long long int> v;
    for (j = 0; j < m; j++) {
      if (q[j][0] <= p && q[j][1] >= p)
        a = p;
      else {
        for (k = q[j][0]; k <= q[j][1]; k++) tmp[k - 1]--;
        v.push_back(j + 1);
      }
    }
    mi = 10000000000;
    for (j = 0; j < n; j++) {
      mi = min(mi, tmp[j]);
      tmp[j] = arr[j];
    }
    mi = arr[i] - mi;
    if (mi > aa) {
      ans.clear();
      for (j = 0; j < v.size(); j++) ans.push_back(v[j]);
      aa = mi;
    }
  }
  cout << aa << endl << ans.size() << endl;
  for (i = 0; i < ans.size(); i++) cout << ans[i] << " ";
  return 0;
}
