Just use __int64 instead of long long. That helped me.

int is enough for this problem.

Using 64-bit ints didn't matter for my solution. However, this test case helped me fix WA 4:

10 3
5 4 8

thanks，you help me a lot