+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در یک معدن $n$ گاری روی یک ریل در حال حرکت به سمت ته معدن هستند. گاری $i$ام با سرعت $v_i$ در حال حرکت است. اگر در یک لحظه، دو یا چند گاری به هم برخورد کنند، گاری کندتر با همان روند قبلی به حرکت خود ادامه می‌دهد و گاری‌های سریع‌تر منفجر می‌شوند. در ابتدا می‌دانیم گاری $i$ام در نقطه‌ی $x_i$ است و هیچ دو گاری در یک نقطه قرار ندارند. می‌خواهیم بدانیم اگر این روند حرکت تا ابد ادامه داشته باشد در نهایت چند گاری مختلف روی ریل باقی می‌ماند. # ورودی در سطر اول ورودی،‌ عدد صحیح و مثبت $n$ آمده که تعداد گاری‌ها را نشان می‌دهد. $$1 \leq n \leq 100 \, 000$$ در $n$ سطر بعدی، در هر سطر دو عدد $x_i$ و $v_i$ با یک فاصله از هم می‌آیند که به ترتیب مکان اولیه و سرعت گاری $i$ام را نشان می‌دهد. $$1 \leq x_i, v_i \leq 10^9$$ # خروجی در سطر اول خروجی، تعداد گاری‌هایی که تا ابد روی ریل به حرکت ادامه می‌دهند را چاپ کنید. در سطر دوم خروجی، شماره‌ی گاری‌هایی که تا ابد روی ریل حرکت می‌کنند را به **ترتیب صعودی** و با یک فاصله از هم چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 10 28 20 38 30 22 40 34 50 25 ``` ## خروجی نمونه ۱ ``` 2 3 5 ``` ## ورودی نمونه ۲ ``` 3 24 30 37 90 10 60 ``` ## خروجی نمونه ۲ ``` 2 1 2 ```