100 #P1403. *【差分约束】整数区间

*【差分约束】整数区间

【题意】

给出 nn 个区间 [ai,bi][a_i,b_i],每个区间内至少有两个数被选中,问最少需要选出多少个数?

【输入格式】

第一行一个整数 n (1n10000)n \ (1 \le n \le 10000)

下来 nn 行,每行两个数 ai,bi (0ai<bi10000)a_i,b_i \ (0 \le a_i < b_i \le 10000),表示一个区间。

【输出格式】

一行一个整数,表示最少选出多少个数。

若出现了负环,只需要输出 -1

【样例输入】

4
3 6
2 4
0 2
4 7

【样例输出】

4