P6902 [ICPC 2014 WF] Surveillance

给定一个长度为 $n$ 的环，有 $k$ 个区域被覆盖，求最小的满足环被完全覆盖的区域数量。

第一行两个整数 $n,k$。 接下来 $k$ 行，每行两个整数表示一个区域。

若环不可能被完全覆盖，输出 `impossible`；否则输出一个整数，表示最少的区域数量。

$3\leq n\leq 10^6,1\leq k\leq 10^6.$