#include <iostream>
#include <utility>
#include <vector>

int main() {
   int n, m;
   std::cin >> n >> m;
   std::vector<std::pair<int, int>> nap(n, {0, -1});
   std::vector<std::pair<int, int>> d(n, {0, 0});
   for(int i = 0; i < m; i++) {
      int a, h;
      std::cin >> a >> h;
      a--;
      if(h > nap[a].first) {
         nap[a].first = h;
         nap[a].second = i;
      }
   }
   d[0] = {nap[0].first, 1};
   if(n > 1) {
      if(nap[1].first > d[0].first) {
         d[1].first = nap[1].first;
         d[1].second = 1;
      } else {
         d[1].first = d[0].first;
         d[1].second = 0;
      }
   }
   for(int i = 2; i < n; i++) {
      int cur = d[i - 2].first + nap[i].first;
      if(cur > d[i - 1].first) {
         d[i] = {cur, 1};
      } else {
         d[i] = {d[i - 1].first, 0};
      }
   }

   std::vector<int> kivalasztott;
   for(int i = n - 1; i >= 0;) {
      if(d[i].second) {
         kivalasztott.push_back(nap[i].second + 1);
         i -= 2;
      }
      else
         i--;
   }

   std::cout << d[n - 1].first << ' ' << kivalasztott.size() << '\n';
   for(int i = kivalasztott.size() - 1; i >= 0; i--) {
      std::cout << kivalasztott[i] << ' ';
   }
}