Максимальний потік B
Дано двочастковий граф з витоком і стоком. Кожна частка містить n вершин. З витоку до лівої частки ведуть ребра з пропускною здатністю a[i], а з кожної вершини правої частки до стоку ведуть ребра з пропускною здатністю b[i]. Крім того, між вершинами лівої та правої часток існують ребра з нескінченною пропускною здатністю, по яких потік може текти в обидва напрямки. Потрібно визначити величину максимального потоку з витоку до стоку.
Вхідні дані
У першому рядку подано числа n і k (1 ≤ n ≤ 10^4, 0 ≤ k ≤ 10^5) — кількість вершин у кожній частці та кількість ребер між частками. У другому рядку наведено числа a[i] (1 ≤ a[i] ≤ 10^4) — пропускні здатності ребер з витоку до кожної вершини лівої частки. У третьому рядку наведено числа b[i] (1 ≤ b[i] ≤ 10^4) — пропускні здатності ребер з кожної вершини правої частки до стоку. У кожному з наступних k рядків вказано по два числа u і v (1 ≤ u, v ≤ n), що означають наявність ребра від вершини u лівої частки до вершини v правої частки.
Вихідні дані
Виведіть величину максимального потоку.