A. 玩具装箱

Problem A. 玩具装箱

题目英文名：toy

时空限制：1s/256MB

题目描述：

你来到玩具国旅游，想要给同学们带一些礼物。

玩具国出售的物品分为玩具和箱子两种。每个玩具具有自己的体积 ，每个箱子具有自己的容积 。

第 个玩具可以装进第 个箱子，当且仅当 。同时，一个箱子只能装最多一件玩具，显然，一件玩具也最多只能被一个箱子装。

我们将一个用箱子装起来的玩具称为一份礼物。

按时间顺序，你一共购买了 件物品，它们有些是玩具，有些是箱子。

每次买下一件物品（箱子或玩具）后，你都想知道：对于目前你拥有的所有玩具和箱子，最多能组成多少份礼物。

输入格式：

第一行包含一个正整数 表示你购买的物品数。

接下来 行，每行包含两个整数 ，保证 。

，表示第 个物品是一个箱子，它的容积 。

，表示第 个物品是一个玩具，它的体积 。

输出格式：

输出 行，第 行表示购买第 个物品后，最多能组成多少份礼物。

样例输入：

6
1 1
1 5
0 6
0 4
1 3
0 2

样例输出：

0
0
1
2
2
3

样例解释：

我们用 表示一份礼物。

购买第 、 个物品后，不存在箱子，不可能组成礼物。

购买第 个物品后，最优方案为 ；

购买第 个物品后，最优方案为 、 ；

购买第 个物品后，最优方案为 、 ；

购买第 个物品后，最优方案为 、 、 。

数据范围：

一共个测试点，每个分

对于所有测试点：

特殊性质 ： 且 两两不同。

特殊性质 ：存在一个 满足 时 ， 时 。即，一旦你购买了一个箱子，你就不再购买玩具了。