Help Vasya#516
After reading the statement of the previous problem, Saint Nicholas said that for such a problem, Vasiliy can only receive a calculator as a gift, because that is enough to find the answer.
But to receive the real, desired gift, it is necessary to write a program that can solve the previous problem with larger constraints (N, M, K \leq 100\,000).
Since there is very little time left, Vasiliy has nothing else to do but to ask you for help. Help him.
A single line contains three integers , , .
Print a single integer — the answer to the problem.
Example 1