题目描述

孙悟空决定派出猴子猴孙封锁一个包含N个村庄的区域，这些村庄由M条道路连接。每只小猴可以对一个村庄进行封锁，当某个村庄被封锁后，与这个村庄相连接的道路就不能通行了。但是小猴们生性爱热闹，如果两个小猴封锁两个相邻的村庄，它们会交头接耳打闹，而不能完成孙悟空布置的任务。
询问：最少需要多少只小猴，可以封锁所有村庄并且不发生打闹。

输入格式：

第一行：两个整数N，M
接下来M行：每行两个整数A，B，表示点A到点B之间有道路相连。

输出格式：

仅一行：如果小猴无法封锁所有道路，则输出“Impossible”，否则输出一个整数，表示最少需要多少只小猴。

输入样例#1：

3 3
1 2
1 3
2 3

输出样例#1：

Impossible

输入样例#2：

3 2
1 2
2 3

输出样例#2：

1

数据规模

对于 100% 的数据，1≤n≤10^4，1≤m≤10^5，保证没有重边。