#include using namespace std; int n,m; int G[501][501]; int main(){ cin>>n>>m; for(int i=0; i>a>>b; G[a][b]++;G[b][a]++; } int cnt_odd_deg=0, cnt_even_deg=0; for(int i=0; i