Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#844. 逃跑

统计

[title]Description[/title]
2009年12月5日,闷墩突然降临nsoi,于是nsoi的所有人只好举家搬迁,逃往其他教室上课。每个教室只允许一些人经过,只能留下一些学生(道理应该很简单)。所有的教室是用有向边连接起来的。问题是有多少人能够逃离闷墩的魔掌。




[title]Input[/title]
所有数均为(2[sup]31[/sup]-1)以内的自然数。
第一行两个数n,m(1 接下来一行一个数k(1<=k<=40000),表示边的个数。然后k行,每行两个数a,b表示a号教室到b号教室是用有向边连通的。




[title]Output[/title]
一个自然数,为能逃离的人数。




[title]Sample Input[/title][font=Courier New, Courier, monospace]
4 20
10 5
20 5
10 10
3
1 2
1 3
2 4
[/font]



Sample Output
15