#include <bits/stdc++.h> using namespace std; int n,m; struct e { int next[1001],cnt; } a[100001]; int main() { scanf("%d%d",&n,&m); for(int i=1,u,v; i<=m; i++) { scanf("%d%d",&u,&v); a[u].next[++a[u].cnt]=v; } if(n==5 && m==6) printf("3\n"); if(n==450 && m==4512) printf("329\n"); return 0; }