#include <iostream>
#include <vector>

using namespace std;

const int MAX_N = 100000;
const int MAX_M = 300000;

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> forward;
    vector<int> backward;

    for (int i = 0; i < m; ++i) {
        int a, b;
        cin >> a >> b;
        if (a < b) {
            forward.push_back(i + 1);
        } else {
            backward.push_back(i + 1);
        }
    }

    cout << "YES" << endl;

    if (2 * forward.size() >= m) {
        cout << forward.size() << endl;
        for (int i : forward) {
            cout << i << " ";
        }
    } else {
        cout << backward.size() << endl;
        for (int i : backward) {
            cout << i << " ";
        }
    }

    cout << endl;

    return 0;
}