题目描述

输入格式

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

输出格式

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

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

2

Explanation

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

推动 1 会导致 2 和 3 跌倒，而推动 8 会导致 6 跌倒，并刚好使 5 翻倒。

提示

没有写明提示

题目来源

没有写明来源