Операції#10927
Дано цілих чисел a_1, a_2, \dots, a_n. Спочатку вони всі рівні нулю.
Дано операцій, кожна з яких описується двома числами k_i та c_i, які означають, що ви можете k_i разів вибрати будь-який елемент з масиву та замінити його значення на c_i. Зверніть увагу, що елементи, які ви вибираєте, не обов'язково мають бути різними. Також ви не зобов'язані робити -ту операцію рівно k_i разів, ви можете виконати її будь-яку кількість разів, але не більше ніж k_i. Також ви можете не виконувати операцію взагалі.
Всі операцій ви маєте виконувати послідовно. Тобто, спочатку всі заміни першої операції, потім другої, і так далі.
Знайдіть максимальну можливу суму масиву, що може вийти в кінці.
Перший рядок містить два цілі числа та (1 \leq n, m \leq 10^5).
Кожен з наступних рядків містить по два цілі числа k_i та c_i (1 \leq k_i, c_i \leq 10^5).
Виведіть одне ціле число.
Example 1
Example 2