Diferente pentru problema/pesaptecarari intre reviziile #29 si #30
Nu exista diferente intre titluri.
Diferente intre continut:
* N <= 10 ^ 5 * M <= 7 * 10 ^ 5 * K <= 10 ^ 12
* 1 <= A[i] $le$$10^12$
* 1 <= A[i] $le; $10^12$
* 1 <= x, y <= N * In caz ca exista mai multe drumuri optime, se poate afisa oricare.