* $1 ≤ N, M ≤ 100000$
* $1 ≤ x, y ≤ N$

* Limitele de viteză din intersecţii sunt numere naturale {$≤ 100000$}
* Pentru fiecare întrebare, {$k ≤ 100000$}

* Limitele de viteză din intersecţii sunt numere naturale din intervalul {$[0, 100000]$}
* Pentru fiecare întrebare, {$0 ≤ k ≤ 100000$}

h2. Exemplu
table(example). |_. viteza.in |_. viteza.out |

| 5 3

| 5 4

1 2
2 3
2 4

4 5 7 1 2
4 3 6
3 5 1

2 2 6

4 1 1
| 2
0
1

1

|
== include(page="template/taskfooter" task_id="viteza") ==