### 问题描述 由于高度传染的牛病 $COWVID-19$，小齐的牛群中出现了疫情。尽管小齐采取了最佳措施让他的 $N$ 头牛进行“社交疏远”，但许多牛仍然不幸感染了这种疾病。小齐的牛们方便地标有 $1 \ldots N$ 的编号，它们各自站在沿着一条长路径的不同位置（基本上是一维数轴），第 $i$ 头牛站在位置 $x_i$。小齐知道存在一个半径 $R$，使得任何与一头感染的牛的距离不超过 $R$ 的牛也将被感染（然后将疾病传播给 $R$ 范围内的其他牛，以此类推）。 不幸的是，小齐并不知道 $R$ 的确切值。但他知道哪些牛感染了。在这个数据的基础上，请确定在疾病传播之前最可能感染病毒的牛的初始数量。 ### 输入格式 第一行输入 $N$。 接下来 $N$ 行，每行描述一头牛，包含两个整数 $x$ 和 $s$，其中 $x$ 表示位置，$s$ 为0表示健康牛，为1表示感染的牛。至少有一头牛感染，所有可能被感染的牛都已被感染。 ### 输出格式 请输出可能感染病毒的牛的初始数量的最小值。 ### 样例输入 ``` 6 7 1 1 1 15 1 3 1 10 0 6 1 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 1000$，$0 \leq x \leq 10^6$。