题目描述

有一个填数游戏，有 n 个位置，编号 1 到 n。每个位置 i 允许填入的数字范围是 [L_i, R_i]。你每次可以选择一个整数 x，然后对于所有还没有被填数的位置，如果 x 在它的允许范围内，就将该位置填上 x；否则跳过该位置。请问最少需要选择多少个整数，才能填满所有位置（即每个位置至少被填一次）。

输入格式

第一行包含一个整数 n (1 <= n <= 100)。 接下来 n 行，每行两个整数 L_i, R_i (1 <= L_i <= R_i <= 10^9)，表示第 i 个位置的允许范围。

输出格式

输出一个整数，表示最少需要选择的数字个数。

样例

输入：

3
1 3
2 4
3 5

输出：

1

解释：选择数字 3，可以同时填满三个位置。

数据范围

1 <= n <= 100 1 <= L_i <= R_i <= 10^9