Задача 'Петя и Airflow'

Петя дали задачу создать DAG из N модулей кода в Airflow в нужной последовательности. Петя успешно справился с этой задачей, но зная сколько времени выполняется каждый из модулей Пете стало интересно во сколько они будут завершены.

Помогите Пете справится с этой задачей.

**Входные данные**

В первой строчке дано два числа N и M, где N - количество модулей и M - количество связей в DAG’е.

Во второй строчке дано N чисел, которые обозначают время выполнения N_i (1 ≤ i ≤ N ) модуля в секундах.

Далее идут M строчек, в которых 2 числа A, B, где A, B - номера модулей кода, где B модуль выполняется после завершения модуля A.

**Выходные данные**

В одной строке вывести N чисел, где N_i обозначает время завершения i -ого модуля в секундах.

**Примеры**

**Входные данные**

```
3 2
1 2 10
1 3
2 3
```

**Выходные данные**

```
1 2 12
```

**Разбор примера**

Первый модуль и второй модуль выполняются независимо за 1 и 2 секунды соответственно.

Третий модуль выполняется за 10 секунд, но после выполнения первого и второго модуля, для чего эму нужно подождать 2 секунды перед началом выполнения

0