+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- آرمین، پارسا و محمد برای مسابقه‌ی الگوکاپ دچار کمبود سوال شده‌اند و نمی‌توانند دیگر سوالی طرح کنند. آن‌ها تصمیم گرفتند که سوال از اشخاص دیگر بخرند. $n$ نفر سوال می‌فروشند و مبلغی به ازای سوال‌ها دریافت می‌کنند. نفر $i$ ام اولین سوال خود را به مبلغ $a_i$ می‌فروشد و به ازای هر سوال بعدی به مقدار $b_i$ به هزینه‌ی قبلی خود اضافه می‌کند به عبارت دیگر نفر $i$ ام $x$ امین سوال خود را به قیمت $a_i + x \times b_i$ می‌فروشد. حال آرمین، پارسا و محمد مبلغ $m$ پول دارند. بیشترین تعداد سوالی که می‌توانند بخرند چقدر است. # ورودی ورودی شامل سه خط است که در خط اول آن دو عدد طبیعی $n$ و $m$ با فاصله از هم آمده است. $$1 \le n \le 10^5$$ $$1 \le m \le 10^{18}$$ در خط دوم آن $n$ عدد طبیعی با فاصله از هم آمده است که $i$امین آن $a_i$ است. در خط سوم آن $n$ عدد طبیعی با فاصله از هم آمده است که $i$امین آن $b_i$ است. $$1 \le a_i, b_i\le 10^{18}$$ # خروجی خروجی برنامه‌ی شما باید شامل یک عدد باشد که این عدد برابر بیشترین تعداد سوال است که آرمین، پارسا و محمد می‌توانند بخرند. # مثال ## ورودی نمونه ۱ ``` 3 10 1 2 3 1 1 1 ``` ## خروجی نمونه ۱ ``` 4 ```