#include <cstdio>
#include <queue>
#include <cstring>
#define SIZE 250

using namespace std ;

int col[SIZE] , pre[SIZE] , n , m;
bool vis[SIZE] , map[SIZE][SIZE] ;

bool bfs()
{
	queue<int> que ;
	que.push(1) ;
	col[1] = 1 ;
	while(!que.empty())
	{
		int now = que.front() ;
		que.pop() ;
		for(int i = 1 ; i <= n ; ++i)
		{
			if(map[now][i])
			{
				if(col[now] == col[i])
					return false ;
				else if(col[i] == 0)
				{
					col[i] = -col[now] ;
					que.push(i) ;
				}
			}
		}
	}
	return true ;
}
int find(int pos)
{
	for(int i = 1 ; i <= n ; ++i )
	{
		if(!vis[i] && map[pos][i])
		{
			vis[i] = true ;
			if(pre[i] == -1 || find(pre[i]))
			{
				pre[i] = pos ;
				return 1 ;
			}
		}
	}
	return 0 ;
}
int main()
{
	while(~scanf("%d%d",&n,&m))
	{
		memset(map,false,sizeof(map)) ;
		memset(pre,-1,sizeof(pre)) ;
		memset(col,0,sizeof(col)) ;
		for(int i = 0 ; i < m ; ++i)
		{
			int x, y ;
			scanf("%d%d",&x,&y);
			map[x][y] = true ;
		}
		if(!bfs())
			puts("No") ;
		else
		{
			int cnt = 0 ;
			for(int i = 1 ; i <= n ; ++i)
			{
				memset(vis,false,sizeof(vis));
				cnt += find(i) ;
			}
			printf("%d\n",cnt) ;
		}
	}
	return 0 ;
}