UVA1707 Surveillance
题目描述
给定一个长度为 $n$ 的环,有 $k$ 个区域被覆盖,求最小的满足环被完全覆盖的区域数量。
输入格式
第一行两个整数 $n$,$k$。
接下来 $k$ 行,每行两个整数表示一个区域。
输出格式
若环不可能被完全覆盖,输出 `impossible`;否则输出一个整数,表示最少的区域数量。