Задача D. Детский утренник ≡

Условие

В некоторой школе для одаренных детей у ребят появился новый тренд - вставать в ряд по неубыванию роста, т.е так, чтобы рост следующего школьника в ряду был не меньше роста текущего. Однако быть самым низким не нравится никому, поэтому каждый из школьников говорит вам, что он не хочет стоять в последних a_i местах (некоторые школьники не капризные вовсе и могут стоять на последнем месте).

Всего есть n школьников, которые приходят в ряд по очереди. Вам требуется после каждого нового школьника сказать, ряд какой максимальной длины можно составить из них.

Формат входных данных

В первой строке входных данных находится целое число n. (1 ≤ n ≤ 10⁵)

В следующих n строках располагается пара из вещественного и целого чисел h_i и a_i - рост школьника в сантиметрах и количество последних мест, на которые он не будет вставать. Рост имеет 6 знаков после точки. (130 ≤ h_i ≤ 190, 0 ≤ a_i < n)

Формат выходных данных

Вам требуется вывести n целых чисел: в i-ой строке максимальную длину ряда, который можно составить из первых i школьников. (1 ≤ i ≤ n)

Примеры тестов

5
174.500000 0
175.000000 1
173.000000 1
171.000000 0
180.000000 5

1
2
2
4
4

5
150.000000 1
150.000000 2
150.000000 0
150.000000 3
150.000000 4

0
0
3
4
5