Реалізуйте структуру даних, яка зможе обробляти два типи запитів:

• додати число в набір
  
• знайти скільки чисел в наборі менші заданого числа
  Запити реалізовуються offline (тобто відповідь на всі запити можна дати в кінці програми, а не моментально після кожного запиту)

Формат вхідних даних

В першому рядку число \(N\) - кількість запитів.(\(1 \le N \le 10^5\))
В кожному з наступних \(N\) рядків по 2 цілих числа \(T,K\) (\(0 \le T \le 1\)) , (\(0 \le K \le 10^9\))
Якщо \(T\) дорівнює 0, це позначає запит "додати число K в набір".
Якщо \(T\) дорівнює 1, це позначає запит "порахувати скільки в наборі чисел менших K"
Числа в наборі можуть повторюватись (бути в кількох екземплярах)

Формат вихідних даних

Для кожного запиту типу 1 виведіть відповідь через пробіл.

Приклад вхідних даних

4
0 2
1 2
0 3
1 3

Приклад вихідних даних

0 1