一张图由 n 个点 m 条无向边构成，点的编号为 1 \sim n。
现要在一些点上安排守卫守护道路（边），如果某个点安排了守卫，那么这个点相邻的所有道路都可以被该守卫守护。
要求相邻的点不能同时安排守卫，并要求所有道路都能被守护。
请问最少要安排多少守卫？
第 1 行读入两个整数 n,m。
接下来 m 行，每行读入两个整数 x,y 表示点 x,y 之间有一条边。
输出最少需要安排守卫的数量，如果无论怎样安排都无法满足要求，请输出 Impossible。
10 6 2 6 3 2 1 3 8 3 1 6 8 6
2
4 5 1 2 1 3 2 3 4 1 4 3
Impossible
对于 100\% 的数据，1 \le n \le 10^4，1 \le m \le 10^5。
东方博宜OJ