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
31
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
    private static int N = 0;
    private static Map<Integer, Map<Integer, Integer>> residualNetwork = null;
    private static int[] path = null;
    private static int[] capacity = null;
    private static int maxFlow = 0;
    
    public static void start(Scanner sc) {
        int n = sc.nextInt();
        int m = sc.nextInt();
        Main.N = n + m + 2;
        Main.path = new int[Main.N];
        Main.capacity = new int[Main.N];
        if(Main.residualNetwork == null)
            Main.residualNetwork = new HashMap<>();
        else Main.residualNetwork.clear();
        int event = 0;
        int need = 0;
        for(int i = 0;i < m;i++){
            event = sc.nextInt();
            need += event;
            Main.setEdge(i + 1 + n, Main.N - 1, event);
        }
        int a = 0, b = 0, num = 0;
        int have = 0;
        for(int i = 0;i < n;i++){
            a = sc.nextInt();
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX