神奇的国度 ## 题目描述 K 国是一个热衷三角形的国度,连人的交往也只喜欢三角原则。他们认为三角关系:即 AB 相互认识,BC 相互认识,CA 相互认识,是简洁高效的。 为了巩固三角关系,K 国禁止四边关系,五边关系等等的存在。所谓 $N$ 边关系,是指 $N$ 个人 $A_1、A_2、\cdots A_n$ 之间仅存在 $N$ 对认识关系: $(A_1,A_2),(A_2,A_3) \cdots (A_n,A_1)$,而没有其它认识关系。比如四边关系指 ABCD 四个人 AB,BC,CD,DA 相互认识,而 AC,BD 不认识。全民比赛时,为了防止做弊，规定任意一对相互认识的人不得在一队，国王相知道，最少可以分多少支队。 ### 输入描述 第一行两个整数 $N，M$。$1 \leq N \leq 10^4,1 \leq M \leq 10^6$。表示有 $N$ 个人，$M$ 对认识关系。 接下来 $M$ 行每行输入一对朋友。 ### 输出描述 输出一个整数，即最少可以分多少队。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 5 1 2 1 4 2 4 2 3 3 4 ``` >输出 ```txt 3 ```