AT_abc393_c [ABC393C] Make it Simple
Description
You are given an undirected graph with $ N $ vertices and $ M $ edges, where the vertices are numbered $ 1 $ through $ N $ and the edges are numbered $ 1 $ through $ M $ . Edge $ i $ connects vertices $ u_i $ and $ v_i $ .
To make the graph simple by removing edges, what is the minimum number of edges that must be removed?
Here, a graph is called simple if and only if it does not contain self-loops or multi-edges.
Input Format
The input is given from Standard Input in the following format:
> $ N $ $ M $ $ u_1 $ $ v_1 $ $ u_2 $ $ v_2 $ $ \vdots $ $ u_M $ $ v_M $
Output Format
Print the minimum number of edges that must be removed to make the graph simple.
Explanation/Hint
### Sample Explanation 1
By removing edges $ 3 $ and $ 5 $ , the graph becomes simple. This is one of the ways to remove the minimum number of edges, so the answer is $ 2 $ .
### Constraints
- $ 1 \leq N \leq 2 \times 10^5 $
- $ 0 \leq M \leq 5 \times 10^5 $
- $ 1 \leq u_i \leq N $
- $ 1 \leq v_i \leq N $
- All input values are integers.