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