Background

Special for beginners, ^_^

Description

小 A 有 n 头（1≤n≤100000）奶牛，奶牛们在牧场中活动。牧场是一个二维的平面， 奶牛们只从 y=0 的水平线上，以直线走到 y=1 的点上。一开始，奶牛们都在（a_i,0）上， 再以直线的方式走到（b_i,1）上，这些点的坐标范围为-1,000,000 到 1,000,000。由 于奶牛们的个性不一样，走的过程中，有些奶牛走的线路可能会相交，这样会不安全。求其 中安全路线的条数。

Format

Input

第一行，一个整数 N； 第 2 到 N+1 行，每行两个整数 a_i 和 b_i ，描述如题意。

Output

安全路线的条数

Samples

4 
-3 4 
7 8 
10 16 
3 9

2

Limitation

第 1 条和第 3 条是安全路线。 40%的数据，1<=n<=5000 100%的数据，1<=n<=100000