bzoj 3389 [Usaco2004 Dec]Cleaning Shifts安排值班

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

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

Output

最少安排的奶牛数．

Sample Input
3 10
1 7
3 6
6 10
Sample Output
2
样例说明

奶牛1和奶牛3参与值班即可．

这题可以抽象成最短路，从0到T。连边的方式可以自己先琢磨琢磨，然后跑一遍堆优化的dij就可以了。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;
int n,T,x,y,t,w,ty,tot;
int head[1000005],Next[1030005],to[1030005],len[1030005];
int<