افراسیاب $n$ ژله که به شکل مکعبهای $1 \times 1 \times1$ هستند با شمارههای ۱ تا $n$ خریده است. ژله $i$ام دارای وزن $W_i$ کیلوگرم است. میدانیم یک ژله قابلیت تحمل وزن تا حداکثر $C_i$ کیلوگرم را دارد. میخواهیم برای دسر، تعدادی از این ژلهها را روی یکدیگر بچینیم. از آنجا که در ایران باستان هرچه ژله بلندتر بود ارزش بیشتری داشت، افراسیاب قصد دارد با قرار دادن تعدادی ژله بر روی هم بلندترین ژلهي ممکن را بسازد. برنامهای بنویسید که با دریافت وزن و قدرت تحمل ژلهها، طول بلندترین برج ژلهای را به دست آورد.
## ورودی
در خط اول ورودی عدد $n$ و سپس در $n$ خط بعد، درهر خط ابتدا عدد $W_i$ و سپس $C_i$ داده میشود.
## خروجی
در تنها سطر خروجی طول بلندترین برج ژلهای که افراسیاب میتواند با این ژلهها بسازد را به دست آورید.
## محدودیتها
$$0 \leq W_i, C_i \leq 10^9 , \, n \leq 10^9$$
## مثال
ورودی نمونه ۱
```
3
10 10
3 5
10 1
9 7
```
خروجی نمونه ۱
```
3
```
ورودی نمونه ۲
```
2
10 5
9 4
```
خروجی نمونه ۲
```
1
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.