#SDNU1217. CD收藏

CD收藏

Description

lmhlmh平常爱听歌,所以买了很多的CDCD来收藏,但是因为平常整理不当,所以忘记了这些CDCD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑,于是他想了一个办法,同时拿出两个CDCD来听,可以分辨出来是否为同一个歌手唱的。(如果没有说明则认为是没有分辨出来,为不同歌手)现在他列了一个表记录哪些专辑是同一歌手,但他面对着这一堆记录不知如何处理,请你告诉他到底他有多少个歌手的专辑。

Format

Input

(题目为多组输入)第一行n,mn,m。n表示CDCD的个数(标号分别为11nn),mm表示lmhlmh所分辨出来的共有几组。接下来的m行每一行有两个数a,ba,b。表示aa唱片和bb唱片是同一个歌手。1nm10000(1 \leq n,m \leq 10000)

Output

总计的歌手数量。

Samples

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

```output1
3