Sample Input 1

5 5
4 1 10 7 5
1 2
2 3
3 5
4 3
5 2
5
1 4
3 4
1 3
3 3
5 4

Sample Output 1

1
-1
1
-1
10

Giải thích

• Ngày đầu tiên, ta có thể điều động cảnh sát tới giao lộ ~2~ hoặc ~3~, đáp án là ~min(a[2], a[3]) = 1~.
• Ngày thứ 2 và 4, ta không thể ngăn chặn nhóm tội phạm.
• Ngày thứ 3, ta có thể điều động cảnh sát tới giao lộ ~2~, đáp án là ~a[2] = 1~.
• Ngày thứ 5, ta có thể điều động cảnh sát tới giao lộ ~3~, đáp án là ~a[3] = 10~.