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.