#P1668. [USACO04DEC] Cleaning Shifts S
[USACO04DEC] Cleaning Shifts S
题目描述
一天有 个时段。约翰正打算安排他的 只奶牛来值班,打扫打扫牛棚卫生。每只奶牛都有自己的空闲时间段 ,只能把空闲的奶牛安排出来值班。而且,每个时间段必需有奶牛在值班。
那么,最少需要动用多少奶牛参与值班呢?如果没有办法安排出合理的方案,就输出 。
输入格式
第 行:,。
第 到 行:,。
输出格式
一行,输出最少安排的奶牛数。
3 10
1 7
3 6
6 10
2
提示
,,。