TopCoder SRM 580 Div1 Medium ShoutterDiv1

問題

うさぎがn匹いて、それぞれs[i]からt[i]の間部屋にいた。
部屋にいた時間の区間が長さ0以上の共通部分をもつうさぎは友達になった。

うさぎが全員twitter的なサービスで自己紹介を、他の全てのうさぎに見せたい。
友達の自己紹介は直接見られるが、友達の友達（や、さらにその友達）に自己紹介を見せるためには、友達にRT的なことをしてもらう必要がある。
最低何回RTが必要になるか、求めよ。

制約条件

0≦s[i], t[i]≦9999
n≦2500