Description

小A热衷于看片。现在某网站有 \(N\) 部片在一定时间段播放，小A希望自己看的片数量越多越好。已知第 \(i\) 部片在 \(s_i\) 秒初开始播放，在 \(e_i\) 秒末结束。小A十分专一，所以他同时只会看一部片，且看一部片的时候不会半途放弃。请问他最多可以看几部片？

Format

Input

第一行输入一个整数 \(N\)
第 \(2\) 到第\( N+1 \) 行每行两个整数，分别表示 \(s_i\)和\(e_i\)

Output

一个整数，表示小A最多可以看的片的数量

Sample 1

Input

5
3 7
1 3
4 7
2 9
8 10

Output

3

Limitation

2s, 512MB for each test case.
对于30%的数据， \(1 \leq N \leq 10\)
对于100%的数据，\(1 \leq N \leq 100000\), \(1 \leq s_i \leq e_i \leq 10000\)

Hint

小A可以看第2，3，5部片，最多3部