题目描述

假设你是一家运动用品店的老板，你有 $n$ 种不同尺寸的滑雪板，第 $i$ 种滑雪板的尺寸为 $S_i$，库存数量为 $C_i$。你的目标是将这些滑雪板尽可能地合并，使得最终滑雪板的种类尽可能少。具体来说，对于每两个滑雪板，如果它们的尺寸都为 $S$，那么它们可以合并为一块尺寸为 $2×S$ 的滑雪板。请问，在尽可能地合并后，最少剩下多少块滑雪板？

输入格式

第一行，一个整数，表示不太尺寸滑雪板的种类数 $n$。$1 \le n \le 10^5$。

第二行至 $n+1$ 行，两个整数，表示滑雪板的尺寸大小 $S_i$ 和对应的数量 $C_i$。$1 \le S_i, C_i \le 10^9$。

输出格式

一行，一个整数，输出在尽可能地合并后，最少剩下滑雪板的数量。

3
3 3
5 1
6 1

3

3
1 1
2 1
3 1

3

1
1000000000 1000000000

13