题目
题目背景
快 noip 了,yyy 很紧张!
题目描述
现在各大 o j oj oj 上有 n n n 个比赛,每个比赛的开始、结束的时间点是知道的。
y y y yyy yyy 认为,参加越多的比赛, n o i p noip noip 就能考的越好 (假的)。
所以,他想知道他最多能参加几个比赛。
由于 y y y yyy yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 2 2 2 个及以 上的比赛。
输入格式
第一行是一个整数 n n n ,接下来 n n n 行每行是 2 2 2 个整数, a i , b i ( a i < b