* $1 ≤ N, K ≤ 5.000$
* $1 ≤ hazard[{@i@}] ≤ 100.000.000$

* Pentru $10$ puncte, $N, K ≤ 14$.
* Pentru alte $40$ de puncte, $N, K ≤ 500$.
* Pentru alte $30$ de puncte, $N, K ≤ 2000$.

* Pentru $10$ puncte, $N, K ≤ 12$
* Pentru alte $40$ de puncte, $N, K ≤ 300$
* Pentru alte $30$ de puncte, $N, K ≤ 2.000$

h2. Exemplu

1 2 3 4 5 6 7 8 9 10
| 261463837
|

| 30 20000

| 30 5000

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30

| 224077522

| 145836083

|
h3. Explicaţie