题目描述

一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫 打扫牛棚卫生．每只奶牛都有自己的空闲时间段Si，Ei，只能把空闲的奶牛安排出来值班．而且，每个时间段必需有奶牛在值班．  那么，最少需要动用多少奶牛参与值班呢？如果没有办法安排出合理的方案，就输出-1.

输入格式

第1行：N，T．     第2到N+1行：Si，Ei．

输出格式

最少安排的奶牛数．

1  7
3  6
6  10

样例说明
    奶牛1和奶牛3参与值班即可．

提示

没有写明提示

题目来源

Silver