#include using namespace std; int main(){ int n,m; cin>>n>>m; while (m--){ int a,b; cin>>a>>b; if (a