Diferențe pentru problema/trade între reviziile #13 si #8

h2. Restricții

* 1 <= N<= 1 000 000
* 1 <= M <= 300 000
* 1 <= a < b <= N
* 1 <= p <= 1 000 000 000

* $ 1 &le N, M $le 300 000 $
* $ 1 $le a $lt b $le N $
* 1 $le p $le 1 000 000 000

* Dacă într-un oraș nu vine niciun negustor, prețul pentru acel oraș va fi 0.

* Pentru 30% din teste, N, M <= 5 000
* Pentru alte 50% din teste, N <= 300 000

* Pentru 30% din teste, N, M $le 5000

h2. Exemplu
table(example).
|_. trade.in |_. trade.out |
| 5 2

1 3 2
2 4 6

  1 3 2
  2 4 6

| 2 6 7 8 0
|
| 6 4

4 4 3
1 2 5
5 6 1
6 6 1

  4 4 3
  1 2 5
  5 6 1
  6 6 1

| 5 6 0 3 1 2
|

h3. Explicație
 
...

== include(page="template/taskfooter" task_id="trade") ==