由于GJX很皮，所以他经常被锤爆(▼ヘ▼#)。这使得他不得不认很多人为爸爸 (￣▽￣)／。但是同时，GJX爸爸的爸爸以及他爸爸的爸爸的爸爸等也顺理成章地成为了GJX的爸爸。某一位不愿意透露姓名的010110000100000101010001同学冒死搞到了一份亲戚关系图，关系图中共有n个人，m条关系，且包含了所有和GJX有关的关系。现在，请机智的你告诉我，GJX究竟有多少个爸爸。（GJX的编号为1）
第一行，2个数n，m，分别代表关系图中的人数、关系数。
接下来m行，每行2个数p，q，代表q是p的爸爸。
一行，1个数s，代表GJX的爸爸数量。
数据范围1<n<=1000000，1<=m<=2000000
由于亲戚关系图年久失修，同一条关系可能出现多次。
建议使用C/C++解答本题。