Прийом на работу

Вам необхідно наняти робітників для будівельного проєкту. Заяву про прийом на роботу подали $n$ кандидатів, пронумерованих від $1$ до $n$ включно Кожен кандидат з номером $k$ потребує, щоб у разі прийому його на роботу, йому платили не менше ніж $S_k$ доларів. Також для кожного кандидата з номером $k$ відомо його рівень кваліфікації $Q_k$. Положення про будівельну діяльність вимагає, щоб ви платили працівникам пропорційно їхньому рівню кваліфікації щодо один одного. Наприклад, якщо ви наймаєте двох працівників $A$ і $B$ таких що $Q_A=3\ast Q_B$, то ви зобов'язані платити робітнику $A$ рівно в три рази більше, аніж ви платите робітнику $B$. Вам дозволяється платити робітникам нецілу кількість грошей. Більш того, дозволяється навіть платити кількість грошей, яка не може бути записана за допомогою кінцевого числа десяткових цифр, наприклад: третина або одна шоста долара.

У вашому розпорядженні є $w$ доларів, і ви хочете найняти якнайбільше робітників. Ви вирішуєте кого наймати і скільки їм платити, але ви повинні задовольнити як вимоги працівників щодо мінімальної оплати, так і вимоги положення про будівельну діяльність. Вам потрібно вкластися в бюджет, що дорівнює $w$ доларам.

Для цього будівельного проєкту рівень кваліфікації працівників не має значення. Ви зацікавлені лише в тому, щоб найняти якнайбільше працівників незалежно від їхнього рівня кваліфікації. Однак, якщо є кілька способів досягти мети, то ви хочете вибрати таку, щоб загальна сума грошей, яку ви заплатите працівникам, була якнайменша. Якщо і цього можна досягти кількома способами, то немає різниці між цими способами, і вас задовольнить будь-який з них.

Напишіть програму, яка за заданими вимогами до мінімальної оплати та рівнями кваліфікації кандидатів, а також кількістю грошей, яка у вас є, визначає, яких кандидатів вам потрібно найняти. Ви повинні найняти якомога більше з них і при цьому витратити якнайменше грошей, дотримуючись вимог положення про будівельну діяльність.

Вхідні дані

Перший рядок містить два цілих числа $n$ $(1\le n\le 500000)$ та $w$ $(1\le w\le 10^{10})$, розділені пробілом. Наступні рядки $n$ описують кандидатів, по одному кандидату на кожен рядок. $k$-й рядок з них описує кандидата з номером $k$ і містить два цілих числа $S_k$ та $Q_k$ $(1\le S_k,Q_k\le 20000)$, розділених пробілом.

Максимальне значення $w$ може бути представлено 32-бітним типом даних. Вам необхідно використовувати 64-бітний тип даних, такий як long long C/C++ або int64 Pascal, щоб значення $w$ можна було зберегти в одній змінній. Додаткові подробиці подано на сторінках з технічною інформацією.

Вихідні дані

Перший рядок повинен містити одне ціле число $h$ - кількість працівників, яких ви приймаєте на роботу. Наступні рядки $h$ повинні містити список номерів кандидатів у довільному порядку, яких ви вибрали для найму на роботу (різні цілі числа від $1$ до $n$), по одному в кожному рядку.

Приклади