题目描述

见样例

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

4

2 0

5 2

7 3

11 4

输出 # 1

0

1

3

5