import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.FileWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.ArrayList; import java.util.BitSet; import java.util.HashMap; import java.util.List; public class Main { public static void main(String[] args) throws NumberFormatException, IOException {Solve solve = new Solve();solve.solve();} } class Solve{ void solve() throws NumberFormatException, IOException{ ContestScanner in = new ContestScanner(); Writer out = new Writer(); int w = in.nextInt(); int n = in.nextInt(); int[] j = new int[n]; for(int i=0; i[] node; MaxFlow(int n, int s, int t) { this.n=n;this.s=s;this.t=t;node=new List[n]; for(int i=0;i(); used = new BitSet(n); } void edge(int a, int b, int c){ Edge ae = new Edge(b, c); Edge be = new Edge(a, 0); ae.rev = be; be.rev = ae; node[a].add(ae); node[b].add(be); } void edge(int a, int b, int c, int rc){ Edge ae = new Edge(b, c); Edge be = new Edge(a, rc); ae.rev = be; be.rev = ae; node[a].add(ae); node[b].add(be); } final static int inf = Integer.MAX_VALUE/2; int solve(){ int res = 0; while(true){ used.clear(); int flow = flow(s, inf); if(flow == 0) break; res += flow; } return res; } BitSet used; int flow(int from, int flow){ if(from == t) return flow; if(used.get(from)) return 0; used.set(from); for(Edge e: node[from]){ final int cap = e.cap; if(cap==0) continue; int f = flow(e.to, Math.min(flow, cap)); if(f == 0) continue; e.cap -= f; e.rev.cap += f; return f; } return 0; } class Edge{ int to,cap; Edge rev; Edge(int t, int c){to=t;cap=c;} } } class MultiSet extends HashMap{ @Override public Integer get(Object key){return containsKey(key)?super.get(key):0;} public void add(T key,int v){put(key,get(key)+v);} public void add(T key){put(key,get(key)+1);} public void sub(T key){ final int num = get(key); if(num==1) remove(key); else put(key, num-1); } } class Timer{ long time; public void set(){time = System.currentTimeMillis();} public long stop(){return System.currentTimeMillis()-time;} } class Writer extends PrintWriter{ public Writer(String filename) throws IOException {super(new BufferedWriter(new FileWriter(filename)));} public Writer() throws IOException{super(System.out);} } class ContestScanner { private InputStreamReader reader;int c; public ContestScanner() throws IOException {reader = new InputStreamReader(System.in);c=reader.read();} public ContestScanner(String filename) throws IOException {reader = new InputStreamReader(new FileInputStream(filename));c=reader.read();} public String nextToken() throws IOException { StringBuilder sb = new StringBuilder(); while(c!=-1&&(c==' '||c=='\t'||c=='\n'||c=='\r'))c=reader.read(); while(c!=-1&&c!=' '&&c!='\t'&&c!='\n'&&c!='\r'){sb.appendCodePoint(c);c=reader.read();} return sb.toString(); } public String readLine() throws IOException{ StringBuilder sb = new StringBuilder(); while(c!=-1&&c!='\n'&&c!='\r'){sb.appendCodePoint(c);c=reader.read();} return sb.toString(); } public long nextLong() throws IOException, NumberFormatException {return Long.parseLong(nextToken());} public int nextInt() throws NumberFormatException, IOException {return (int) nextLong();} public double nextDouble() throws NumberFormatException, IOException {return Double.parseDouble(nextToken());} }