Diferente pentru problema/ambuscada intre reviziile #4 si #5
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N, K, M, P ≤ 100 000$
* $1 ≤ C{~i~}, T{~i~}, X{~i~} ≤ 500 000$
* $1 ≤ D{~i~} ≤ 10^12^$
* Datorita faptului ca soldatii au personalitate, nu exista doi soldati $i$ si $j$ diferiti pentru care $C{~i~} = C{~j~}$ sau $T{~i~} = T{~j~}$.
h2. Exemplu
