{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"Everybody knows,泥煤精灵们为了逃避王泥煤的追捕,跨越了千山万水,来到了匹卅大学,他们决定帮助匹卅大学的ACM队员做一些防AK题。但是防AK题太难了,就算是把王泥煤叫来也不会做(所以如果待会儿你做出来了防AK题,那就是泥煤精灵在默默的帮助你!)。泥煤精灵们一直相信一句话,勤能补拙,所以他们希望一天当中的任何一个时刻都有精灵在刷题?\n\n泥煤精灵们把一天划分为T段(用1,2,3,...,T来表示),而每个精灵可以负责一段时间的刷题(也可以偷懒),n个小精灵不必全部参与刷题\n\n泥煤精灵们想知道,最少要安排多少个小精灵参与刷题,才能让一天当中任何一个时刻都有精灵在刷题呢?"}},{"title":"Input","value":{"format":"MD","content":"第一行两个整数N(1 \u003c\u003d N \u003c\u003d 25000)和T(1 \u003c\u003d T \u003c\u003d 1000000),N表示泥煤精灵的个数\n\n接下来N行,每行两个整数L,R,表示这个小精灵可以在[L, R]时间段内进行刷题"}},{"title":"Output","value":{"format":"MD","content":"每组数据一行,输出最少需要的泥煤精灵的数量。如果不可能一直都在刷题,输出-1"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e3 10\n1 7\n3 6\n6 10\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e2\u003c/pre\u003e"}}]}