Зупинки для відпочинку
Фермер Джон і його особистий тренер Бессі піднімаються на гору Ванковвер. Ця гора представлена як стежка довжиною l (1 ≤ l ≤ 10^6) метрів. Фермер Джон рухається по стежці з постійною швидкістю r[F] (1 ≤ r[F] ≤ 10^6) секунд на метр. Оскільки він працює над своєю витривалістю, то не робитиме зупинок для відпочинку на шляху.
Бессі, однак, дозволено робити зупинки для відпочинку та поїдання трави. Вона не може зупинитися де завгодно! На маршруті є n (1 ≤ n ≤ 10^5) зупинок для відпочинку; i-та зупинка знаходиться в x[i] (0 < x[i] < l) метрах від початку стежки і має значення смаку c[i] (1 ≤ c[i] ≤ 10^6). Якщо Бессі відпочиває на зупинці i протягом t секунд, то вона отримає c[i] * t одиниць смакоти.
Якщо немає зупинки для відпочинку, Бессі буде рухатися пішки з фіксованою швидкістю r[B] (1 ≤ r[B] ≤ 10^6) секунд на метр. Оскільки Бессі молода і здорова, r[B] строго менше, ніж r[F].
Бессі хотіла б максимально збільшити споживання смачної трави. Але вона хвилюється про фермера Джона; вона думає, що якщо в якийсь момент походу вона опиниться позаду фермера Джона, то він може втратити всяку мотивацію продовжувати шлях.
Допоможіть Бессі знайти максимальну кількість одиниць смаку, яке вона може отримати, і переконайтеся, що фермер Джон завершить похід.
Вхідні дані
Перша рядок містить чотири цілі числа: l, n, r[F] і r[B]. Наступні n рядків описують зупинки для відпочинку. Для кожного i між 1 і n, (i + 1)-ий рядок містить два цілі числа x[i] і c[i], описуючи положення i-ї зупинки відпочинку і смакові якості трави там.
Гарантовано, що r[F] > r[B] і 0 < x[1] < ... < x[n] < l. Зверніть увагу, що r[F] і r[B] дані в секундах на метр.
Вихідні дані
Виведіть одне ціле число: максимальну кількість одиниць смаку, яке може отримати Бессі.
Приклад
У цьому прикладі для Бессі оптимально зупинитися на 7 секунд на x = 7 зупинці для відпочинку (отримавши 14 одиниць смаку), а потім зупинитися ще на 1 секунду на x = 8 зупинці для відпочинку (отримавши на 1 більше одиниць смаку, всього 15 одиниць смаку).