{"trustable":false,"sections":[{"title":"描述:","value":{"format":"PLAIN","content":"农夫大卫有一片菜园,同时他有n条狗(1 ≤ n ≤ 25000)来看守。他的每条狗有固定的工作时间,并且一定能在工作时间内好好看守菜园。他把一天的时间分为t个时间段(1 ≤ t ≤ 1000000),分别是从1到t,希望每个时间段都至少有一条狗看守菜园。请你为这些狗分配工作,计算最少需要几条不同的狗,才能让每个时间段都至少有一条狗有看守菜园。注意,有可能不论怎么安排,都无法实现这个目标。"}},{"title":"输入:","value":{"format":"PLAIN","content":"第一行输入是以空格分隔的两个整数n和t。第2行到第n+1行包含每条狗的工作时间,以两个空格分隔的整数表示,代表着这条狗工作的第一个时间段和最后一个时间段。"}},{"title":"输出:","value":{"format":"PLAIN","content":"完成农夫大卫的目标需要的最少的狗的数量。如果不能完成该目标,输出-1。"}},{"title":"样例1:","value":{"format":"PLAIN","content":"输入:\n3 10\n1 7\n3 6\n6 10\n\n输出:\n2"}},{"title":"样例2:","value":{"format":"PLAIN","content":"输入:\n4 100\n21 50\n50 81\n1 20\n80 99\n\n输出:\n-1"}}]}