两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2342 問(wèn)題 B: 信息學(xué)奧賽一本通T1429-線段

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 232 解決: 50
題目描述
在一個(gè)數(shù)軸上有n條線段,現(xiàn)選取其中k條線段使得這k條線段兩兩沒(méi)有重合部分,問(wèn)最大的k為多少?
輸入
第一行為一個(gè)正整數(shù)n,下面n行每行2個(gè)數(shù)字ai,bi,描述每條線段。
輸出
輸出文件僅包括1個(gè)整數(shù),為k的最大值。
樣例輸入
3
0 2
2 4
1 3
樣例輸出
2
提示

【數(shù)據(jù)規(guī)?!?/span>

對(duì)于20%的數(shù)據(jù),n≤10。

對(duì)于50%的數(shù)據(jù),n≤1000。

對(duì)于70%的數(shù)據(jù),n≤100000。

對(duì)于20%的數(shù)據(jù),n≤1000000,0≤ai<bi≤1000000。


比賽公告

本次題目,信息學(xué)一本通專場(chǎng),歡迎AK