UVA1707 Surveillance

题目描述

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

输入格式

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

输出格式

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