#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; for(int i = 0; i < m; i++){ int a, b; cin >> a >> b; } cout << "YES\n"; if(n == 1){ return cout << 1 << '\n' << 1 << endl, 0; } if(n == 2){ return cout << 2 << '\n' << 1 << ' ' << 1 << endl, 0; } cout << 2 * (n - 2) << endl; for(int i = 2; i < n; i++) cout << i << ' '; for(int i = n - 1; i > 1; i--) cout << i << ' '; cout << endl; }