2305 - 找环
Description

给定n个点和m组关系,请你找出其中有几个环,环的意思是,通过这些连边可以走回到出发的起点,我们称之为回环!

Input

两个数字n个点和m条边

接下来m行,每行两个数字uv,表示uv有一条单向边


Output

有一个数字k表示有k个环

Examples

Input

5 5
1 2
2 1
3 4
4 5
5 3

Output

2

Input

6 6
1 2
3 4
2 3
4 1
6 5
6 5

Output

1
Hint

样例说明:

1->2->1,3->4->5->3,所有有两个环!

40%的数据,n,m\leq 30

100%的数据,n,m\leq 10^5,1\leq u,v\leq n

数据保证,要么是链要么是环,没有环上分支的情况!

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 89
通过次数 25