Дано цілі послідовності довжиною \(N\) кожна: \(A = (A_1, \dots, A_N)\) і \(C = (C_1, \dots, C_N)\). Ви можете виконати наступну операцію будь-яку кількість разів, можливо, нуль.

• Виберіть ціле число \(i\) таке, що \(1 \leq i \leq N\), і додайте 1 до значення \(A_i\), за вартість \(C_i\) уо.

Після того, як ви закінчите операцію, ви повинні заплатити \(K \times X\) уо, де \(K\) — кількість різних значень серед елементів \(A\).

Яка мінімальна загальна сума грошей, яку ви повинні заплатити?

Формат вхідних даних

Перший рядок містить цілі числа \(N, X\) (\(1 \le N \le 2 \times 10^5\), \(1 \le X \le 10^6\))

Наступні  \(N\) рядків містять цілі числа \(A_i, C_i\) (\(1 \le A_i, C_i \le 10^6\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану суму.

Примітка

До прикладу 1:

Після додавання 1 до \(A_1\), буде два різних значення серед елементів \(A\) для загальної вартості \(C_1 + 2 \times X = 12\). Зробити загальну вартість меншою за це неможливо.

Приклад вхідних даних

3 5
3 2
2 4
4 3

Приклад вихідних даних

12

Приклад вхідних даних

1 1
1 1

Приклад вихідних даних

1

Приклад вхідних даних

7 7
3 2
1 7
4 1
1 8
5 2
9 8
2 1

Приклад вихідних даних

29