Airport 机场

题意翻译

有一个飞机场,它有两个飞机通道( $W$ 和 $E$ ),但只有一个起飞跑道。 每个时刻都有一些飞机到达 $W$ 或者 $E$ 通道中,开始等待起飞。任意时刻,飞机的编号为它前面等待起飞的飞机数($0,1,2,……$)。每个时刻,只能有一架飞机起飞。 你的任务是在每个时刻从 $W$ 或者 $E$ 中选择一架飞机起飞,使得任意时刻飞机的最大编号最小。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4196 [PDF](https://uva.onlinejudge.org/external/14/p1450.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

3
1
1 1
3
3 2
0 3
2 0
6
0 1
1 1
1 2
1 1
1 1
6 0

输出样例 #1

0
3
5