题目描述

疑似题意：在一直线上放置若干骨牌，每个骨牌都有位置和高度，问最少推倒多少骨牌可以使所有骨牌倒下

输入格式

输入第一行一个整数 $N$, 代表有 $N$ 个骨牌. 以下 $N$ 行每行两个数 $P_i,H_i$, 分别表示第 $i$ 个骨牌的位置和高度.

输出格式

输出仅一行, 表示最少推倒骨牌的数目

6
1 1
2 2
3 1
5 1
6 1
8 3

2

提示

样例解释：

              |
  |           |
| | |   | |   |
1 2 3 4 5 6 7 8

Pushing 1 causes 2 and 3 to fall, while pushing 8 causes 6 to fall and gently makes 5 tip over as well.