Description

Given two integers x and y, print the sum.

Format

Input

第一行三个整数 n ， m ， k ； 接下来m行每行两个整数 a~i~ ， b~i~ ，表示*a~i~和b~i~*之间有一条无向边。

Output

一个整数，表示最少的删边数量。

Samples

11 13 5
1 2
1 3
1 5
3 5
2 8
4 11
7 11
6 10
6 9
2 3
8 9
5 9
9 10

3

Limitation

数据范围：

对于100%的数据满足：1 ≤ n ≤ 1,000,000，1 ≤ m ≤ 2,000,000，1 ≤ k ≤ n。