{"trustable":false,"sections":[{"title":"描述","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n FJ分配 N (1 \u0026lt;\u003d N \u0026lt;\u003d 25,000) 只中的一些奶牛在牛棚附近做些清洁。 他总是要让至少一只牛做清洁。他把一天分成T段(1 \u0026lt;\u003d T \u0026lt;\u003d 1,000,000), 第一段是1,最后一段是T\n \u003cbr\u003e \n \u003cbr\u003e每只奶牛只在一些时间段有空。奶牛如果选择某一段时间,则必须完成整段时间的工作\n \u003cbr\u003e \n \u003cbr\u003e你的任务是帮助FJ安排一些奶牛,使每段时间至少有一只奶牛被安排来做这件事。并且奶牛数应尽可能小。如果不可能办到,输出-1\n \u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 注意,输入包含多组测试数据,请处理到文件结束\u003cbr\u003e\n * 第一行:N和T\n \u003cbr\u003e* 第二行至N+1行: 每一行包括奶牛能工作的开始和结束时间。闭区间。\n \u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n *每组数据一行,输出完成清洁所需最少的奶牛数,如果不可能办到,输出-1\n \u003c/div\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 10\n1 7\n3 6\n6 10\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 这道题输入数据很多,请用scanf而不是cin\n \u003cbr\u003e \n \u003cbr\u003e输入说明 \n \u003cbr\u003e \n \u003cbr\u003e这里有3只奶牛和10个时间段cow #1 能在时间段1..7工作, cow #2 能在时间段3..6工作, cow #3 能在时间段6..10工作 \n \u003cbr\u003e \n \u003cbr\u003e输出说明: \n \u003cbr\u003e \n \u003cbr\u003e选择 cows #1 和 #3即可,没有更优的方案了 .\n \u003c/div\u003e"}}]}