#include <iostream>
#include <set>
using namespace std;
int main(){
int n,k;
scanf("%d%d",&n,&k);
int num = 0;
set<int> arr;
arr.insert(0);//0是常量
for(int i = 0;i < k;i++){
int x,y;
scanf("%d%d",&x,&y);
//因为set具有唯一性 所以如果存在则count=1 不存在count=0
if(arr.count(y) == 0){
num++;
}
arr.insert(x);
}
printf("%d",num);
}