农场主约翰指派他的一些牛（1<=n<=25000）在谷仓周围做一些清洁工作。他总是希望有一头牛来清理东西，并把一天分成T班（1<=T<=1000000），第一班是1班，最后一班是T班。
每头奶牛只能在白天的某个时间间隔内用于清洁工作。任何被选为清洁工作的奶牛都将在其整个时间间隔内工作。
你的工作是帮助农夫约翰安排一些奶牛轮班，以便（i）每个轮班至少分配一头奶牛，以及（ii）尽可能少的奶牛参与清洁。如果无法为每个班次分配一头奶牛，请打印-1。

第1行：两个空格分隔的整数：n和t
行2..n+1：每行包含奶牛可以工作的时间间隔的开始和结束时间。奶牛在开始的时候开始工作，在结束的时候结束工作。

最少的牛数。

3 10
1 7
3 6
6 10

2