Пригода
Теплого весняного дня група з N школярів-програмістів гуляла в околицях міста Кисловодська. На нещастя, вони набрели на велику і достатньно глибоку яму. Як це трапилось — незрозуміло, але уся компанія опинилась у цій ямі.
Глибина ями рівна H. Кожен школяр знає свій зріст до плечей h_i та довину своїх рук l_i. Таким чином, якщо він, стоячи на дні ями, підніме руки, то його долоні опиняться на висоті h_i + l_i від рівня дна ями. Школярі можуть, стаючи один одному на плечі, утворювати вертикальну колону. При цьому довільний школяр може стати на плечі довільного іншого школяра. Якщо під школярем i стоять школярі j_1, j_2, ..., j_k, то він може дотягнутись до рівня h_j1 + h_j2 + ... + h_jk + h_i + l_i.
Якщо школяр може дотягнутись до краю ями (тобто h_j1 + h_j2 + ... + h_jk + h_i + l_i ≤ H), то він може вибратись з неї. Школярі, що вибрались з ями, не можуть дпомогтитим, що в ній залишились. Знайдіть найбільшу кількість школярів, які зможуть вибратись з ями до прибуття допомоги, і перерахутйе їхні номери.
Вхідні дані
У першому рядку вхідного файлу записано натуральне число N (N ≤ 100000) — кількість школярів, які потрапили до ями. Далі у N рядках вказано по два цілих числа: зріст i-го школяра по плечі h_i та довжина його рук l_i (1 ≤ l_i, h_i ≤ 10^9). У останньому рядку вказано ціле число — глибина ями H (1 ≤ H ≤ 10^9).
Вихідні дані
У першому рядку виведіть K — максимальну кількість школярів, які зможуть вибратись з ями. Якщо K >0, то у другому рядку у довільному порядку виведіть їхні номери, відокремлюючи їх пропусками. Школярі нумеруються від одиниці у тому порядку, у якому вони задані у вхідному файлі. Якщо існує декілька розв'язків, виведіть довільний.