檔案IO:country.in/.out

題目描述

$K$國是一個熱衷三角形的國度，連人的交往也只喜歡三角原則. 他們認為三角關係：即$AB$相互認識，$BC$相互認識，$CA$相互認識，是簡潔高效的. 為了鞏固三角關係，K國禁止四邊關係，五邊關係等等的存在. 所謂N邊關係，是指N個人$A_1,A_2,…A_n$之間僅存在N對認識關係：$(A_1,A_2)(A_2,A_3)…(A_n,A_1)$，而沒有其它認識關係. 比如四邊關係指$ABCD$四個人$AB，BC，CD，DA$相互認識，而$AC，BD$不認識. 全民比賽時，為了防止做弊，規定任意一對相互認識的人不得在一隊，國王相知道，最少可以分多少支隊。

輸入格式

第一行兩個整數$N，M$。

$1\le N\le 10000,1\le M\le 1000000$.表示有$N$個人，$M$對認識關係. 接下$M$行每行輸入一對朋友

##輸出格式

輸出一個整數，最少可以分多少隊

樣例

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

3

數據範圍與約定

一種方案$(1,3)(2)(4)$