#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;

int main(){
    int m,n;cin>>m>>n;
    vector<array<int,3>> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i][0]>>v[i][1];
        v[i][2]=i+1;
    }
    sort(v.begin(),v.end(),[](array<int,3> a,array<int,3> b){
        if(a[0]==b[0])return a[1]>=b[1];
        return a[0]<=b[0];
    });
    int a=1,b=1,i=0;
    vector<int> ans;
    while(a<m+1&&i<n){
        int best=-1;
        int prev=-1;
        while(i<n&&v[i][0]<=a&&prev!=b){
            if(best==-1||v[i][1]>v[best][1])best=i;
            prev=v[i][0];
            i++;
        }
        if(best==-1){
            cout<<"0\n";
            return 0;
        }
        a=v[best][1]+1;
        ans.push_back(v[best][2]);
        if(a>b)swap(a,b);
    }
    cout<<ans.size()<<'\n';
    for(int x:ans)cout<<x<<' ';cout<<'\n';
}