题目描述

给定 $n$ 个数对 $(t_i,s_i)$，表示时刻 $s_i$ 时在位置 $t_i$ 处出现一粒糖果。

有一些机器人可供使用，每个机器人可花费一单位时间向相邻位置移动。

要求用最少的机器人接到全部糖果。

时刻 $0$ 时机器人位置可自行安排。

输入格式

第一行包含一个整数 $n$，表示该轮生产所产生的糖果数量。

接下来的 $n$ 行中，第 $i$ 行包含两个整数 $s_i$ 和 $t_i$，表示第 $i$ 个糖果的产生位置和时间。

输出格式

一行一个整数，表示至少需要多少个机器人。

5
1 1
2 3
1 5
3 4
2 6

2

样例说明

在时刻 $1$ 的时候，有两个糖果在不同的位置掉下，因此需要两个机器人分别赶到位置 $1$ 和位置 $5$。

在时刻 $2$ 的时候，也有两个糖果在不同的位置掉下，因此需要两个机器人分别赶到位置 $3$ 和位置 $6$。

在时刻 $3$ 的时候，只有一个糖果掉下，因此需要一个机器人赶到位置 $4$。

所以对于 $5$ 颗糖果需要的机器人编号分别为 1 1 2 1 2。

数据规模与约定

对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$0 \leq s_i,t_i \leq 10^9$。