Допомога Васильку#516
Після того як він прочитав умову попередньої задачі, святий Миколай сказав, що за таку задачу Василь може отримати в подарунок лише калькулятор, бо цього достатньо, щоб знайти відповідь.
Але щоб отримати справжній, бажаний подарунок, потрібно написати програму, яка зможе розв'язати попередню задачу з більшими обмеженнями (N, M, K \leq 100\,000).
Оскільки часу залишилось зовсім мало, Василь не має іншого виходу, як звернутися до вас по допомогу. Допоможіть йому.
В одному рядку записано три цілі числа , , .
Виведіть одне ціле число — відповідь на задачу.
Приклад 1