파일 IO:country.in/.out

제목 설명

$K$나라는 삼각형에 열중하는 나라로 사람의 교류조차도 삼각형 원칙만 좋아한다.그들은 삼각관계: 즉 $AB$상호인식, $BC$상호인식, $CA$상호인식은 간결하고 효율적이라고 생각한다.삼각관계를 공고히 하기 위하여 K나라는 4자관계, 5자관계 등등의 존재를 금지하였다.N 모서리 관계란 N 개인 $A _ 1, A _ 2,... A _ n$사이에 N 쌍의 인식만 존재하는 것을 말합니다: $(A _ 1, A _ 2)(A _ 2, A _ 3)...(A _ n, A _ 1)$. 다른 인식은 없습니다.예를 들어 4자 관계란 $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)$