import java.io.*;
import java.util.Locale;
import java.util.StringTokenizer;

public class TaskC {
    private final InputReader reader;
    private final OutputWriter writer;

    public TaskC(InputReader reader, OutputWriter writer) {
        this.reader = reader;
        this.writer = writer;
    }

    public static void main(String[] args) {
        InputReader reader = new InputReader(System.in);
        OutputWriter writer = new OutputWriter(System.out);
        new TaskC(reader, writer).run();
        writer.writer.flush();
    }

    final int M = 500 * 1000;

    int[][] factors;

    int[] cnt = new int[M];
    long ans = 0;

    int[] in = new int[M];

    void add(int x, int mul) {
        for (int f : factors[x]) {
            int g = (f < 0) ? -f : f;
            int h = (f < 0) ? -1 : 1;
            if (mul == 1) {
                ans += mul * h * cnt[g];
                cnt[g] += mul;
            } else {
                cnt[g] += mul;
                ans += mul * h * cnt[g];
            }
        }
    }

    public void run() {
        factors = new int[M + 1][];
        for (int x = 1; x <= M; x++) {
            int[] f = new int[6];
            int fpt = 0;
            int y = x;
            for (int i = 2; i * i <= y; i++)
                if (y % i == 0) {
                    if (fpt == 6)
                        throw new AssertionError();
                    f[fpt++] = i;
                    while (y % i == 0)
                        y /= i;
                }
            if (y != 1) {
                if (fpt == 6)
                    throw new AssertionError();
                f[fpt++] = y;
            }
            factors[x] = new int[1 << fpt];
            for (int msk = 0; msk < (1 << fpt); msk++) {
                factors[x][msk] = (1 - (Integer.bitCount(msk) % 2) * 2);
                for (int j = 0; j < fpt; j++)
                    if (((msk >> j) & 1) == 1)
                        factors[x][msk] *= f[j];
            }
        }
        int n = reader.nextInt();
        int[] A = new int[n];
        int q = reader.nextInt();
        for (int i = 0; i < n; i++)
            A[i] = reader.nextInt();
        for (int i = 0; i < q; i++) {
            int j = reader.nextInt() - 1;
            add(A[j], 1 - 2 * in[j]);
            in[j] = 1 - in[j];
            writer.printf("%d\n", ans);
        }
    }


    static class InputReader {
        public BufferedReader reader;
        public StringTokenizer tokenizer;

        public InputReader(InputStream stream) {
            reader = new BufferedReader(new InputStreamReader(stream), 32768);
            tokenizer = null;
        }

        public String next() {
            while (tokenizer == null || !tokenizer.hasMoreTokens()) {
                try {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch (IOException e) {
                    throw new RuntimeException(e);
                }
            }
            return tokenizer.nextToken();
        }

        public int nextInt() {
            return Integer.parseInt(next());
        }

        public double nextDouble() {
            return Double.parseDouble(next());
        }

        public long nextLong() {
            return Long.parseLong(next());
        }
    }

    static class OutputWriter {
        public PrintWriter writer;

        OutputWriter(OutputStream stream) {
            writer = new PrintWriter(stream);
        }

        public void printf(String format, Object... args) {
            writer.print(String.format(Locale.ENGLISH, format, args));
        }
    }
}

aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC5Mb2NhbGU7CmltcG9ydCBqYXZhLnV0aWwuU3RyaW5nVG9rZW5pemVyOwoKcHVibGljIGNsYXNzIFRhc2tDIHsKICAgIHByaXZhdGUgZmluYWwgSW5wdXRSZWFkZXIgcmVhZGVyOwogICAgcHJpdmF0ZSBmaW5hbCBPdXRwdXRXcml0ZXIgd3JpdGVyOwoKICAgIHB1YmxpYyBUYXNrQyhJbnB1dFJlYWRlciByZWFkZXIsIE91dHB1dFdyaXRlciB3cml0ZXIpIHsKICAgICAgICB0aGlzLnJlYWRlciA9IHJlYWRlcjsKICAgICAgICB0aGlzLndyaXRlciA9IHdyaXRlcjsKICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgSW5wdXRSZWFkZXIgcmVhZGVyID0gbmV3IElucHV0UmVhZGVyKFN5c3RlbS5pbik7CiAgICAgICAgT3V0cHV0V3JpdGVyIHdyaXRlciA9IG5ldyBPdXRwdXRXcml0ZXIoU3lzdGVtLm91dCk7CiAgICAgICAgbmV3IFRhc2tDKHJlYWRlciwgd3JpdGVyKS5ydW4oKTsKICAgICAgICB3cml0ZXIud3JpdGVyLmZsdXNoKCk7CiAgICB9CgogICAgZmluYWwgaW50IE0gPSA1MDAgKiAxMDAwOwoKICAgIGludFtdW10gZmFjdG9yczsKCiAgICBpbnRbXSBjbnQgPSBuZXcgaW50W01dOwogICAgbG9uZyBhbnMgPSAwOwoKICAgIGludFtdIGluID0gbmV3IGludFtNXTsKCiAgICB2b2lkIGFkZChpbnQgeCwgaW50IG11bCkgewogICAgICAgIGZvciAoaW50IGYgOiBmYWN0b3JzW3hdKSB7CiAgICAgICAgICAgIGludCBnID0gKGYgPCAwKSA/IC1mIDogZjsKICAgICAgICAgICAgaW50IGggPSAoZiA8IDApID8gLTEgOiAxOwogICAgICAgICAgICBpZiAobXVsID09IDEpIHsKICAgICAgICAgICAgICAgIGFucyArPSBtdWwgKiBoICogY250W2ddOwogICAgICAgICAgICAgICAgY250W2ddICs9IG11bDsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGNudFtnXSArPSBtdWw7CiAgICAgICAgICAgICAgICBhbnMgKz0gbXVsICogaCAqIGNudFtnXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBwdWJsaWMgdm9pZCBydW4oKSB7CiAgICAgICAgZmFjdG9ycyA9IG5ldyBpbnRbTSArIDFdW107CiAgICAgICAgZm9yIChpbnQgeCA9IDE7IHggPD0gTTsgeCsrKSB7CiAgICAgICAgICAgIGludFtdIGYgPSBuZXcgaW50WzZdOwogICAgICAgICAgICBpbnQgZnB0ID0gMDsKICAgICAgICAgICAgaW50IHkgPSB4OwogICAgICAgICAgICBmb3IgKGludCBpID0gMjsgaSAqIGkgPD0geTsgaSsrKQogICAgICAgICAgICAgICAgaWYgKHkgJSBpID09IDApIHsKICAgICAgICAgICAgICAgICAgICBpZiAoZnB0ID09IDYpCiAgICAgICAgICAgICAgICAgICAgICAgIHRocm93IG5ldyBBc3NlcnRpb25FcnJvcigpOwogICAgICAgICAgICAgICAgICAgIGZbZnB0KytdID0gaTsKICAgICAgICAgICAgICAgICAgICB3aGlsZSAoeSAlIGkgPT0gMCkKICAgICAgICAgICAgICAgICAgICAgICAgeSAvPSBpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoeSAhPSAxKSB7CiAgICAgICAgICAgICAgICBpZiAoZnB0ID09IDYpCiAgICAgICAgICAgICAgICAgICAgdGhyb3cgbmV3IEFzc2VydGlvbkVycm9yKCk7CiAgICAgICAgICAgICAgICBmW2ZwdCsrXSA9IHk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZmFjdG9yc1t4XSA9IG5ldyBpbnRbMSA8PCBmcHRdOwogICAgICAgICAgICBmb3IgKGludCBtc2sgPSAwOyBtc2sgPCAoMSA8PCBmcHQpOyBtc2srKykgewogICAgICAgICAgICAgICAgZmFjdG9yc1t4XVttc2tdID0gKDEgLSAoSW50ZWdlci5iaXRDb3VudChtc2spICUgMikgKiAyKTsKICAgICAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgZnB0OyBqKyspCiAgICAgICAgICAgICAgICAgICAgaWYgKCgobXNrID4+IGopICYgMSkgPT0gMSkKICAgICAgICAgICAgICAgICAgICAgICAgZmFjdG9yc1t4XVttc2tdICo9IGZbal07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaW50IG4gPSByZWFkZXIubmV4dEludCgpOwogICAgICAgIGludFtdIEEgPSBuZXcgaW50W25dOwogICAgICAgIGludCBxID0gcmVhZGVyLm5leHRJbnQoKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgICAgICAgQVtpXSA9IHJlYWRlci5uZXh0SW50KCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBxOyBpKyspIHsKICAgICAgICAgICAgaW50IGogPSByZWFkZXIubmV4dEludCgpIC0gMTsKICAgICAgICAgICAgYWRkKEFbal0sIDEgLSAyICogaW5bal0pOwogICAgICAgICAgICBpbltqXSA9IDEgLSBpbltqXTsKICAgICAgICAgICAgd3JpdGVyLnByaW50ZigiJWRcbiIsIGFucyk7CiAgICAgICAgfQogICAgfQoKCiAgICBzdGF0aWMgY2xhc3MgSW5wdXRSZWFkZXIgewogICAgICAgIHB1YmxpYyBCdWZmZXJlZFJlYWRlciByZWFkZXI7CiAgICAgICAgcHVibGljIFN0cmluZ1Rva2VuaXplciB0b2tlbml6ZXI7CgogICAgICAgIHB1YmxpYyBJbnB1dFJlYWRlcihJbnB1dFN0cmVhbSBzdHJlYW0pIHsKICAgICAgICAgICAgcmVhZGVyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihzdHJlYW0pLCAzMjc2OCk7CiAgICAgICAgICAgIHRva2VuaXplciA9IG51bGw7CiAgICAgICAgfQoKICAgICAgICBwdWJsaWMgU3RyaW5nIG5leHQoKSB7CiAgICAgICAgICAgIHdoaWxlICh0b2tlbml6ZXIgPT0gbnVsbCB8fCAhdG9rZW5pemVyLmhhc01vcmVUb2tlbnMoKSkgewogICAgICAgICAgICAgICAgdHJ5IHsKICAgICAgICAgICAgICAgICAgICB0b2tlbml6ZXIgPSBuZXcgU3RyaW5nVG9rZW5pemVyKHJlYWRlci5yZWFkTGluZSgpKTsKICAgICAgICAgICAgICAgIH0gY2F0Y2ggKElPRXhjZXB0aW9uIGUpIHsKICAgICAgICAgICAgICAgICAgICB0aHJvdyBuZXcgUnVudGltZUV4Y2VwdGlvbihlKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gdG9rZW5pemVyLm5leHRUb2tlbigpOwogICAgICAgIH0KCiAgICAgICAgcHVibGljIGludCBuZXh0SW50KCkgewogICAgICAgICAgICByZXR1cm4gSW50ZWdlci5wYXJzZUludChuZXh0KCkpOwogICAgICAgIH0KCiAgICAgICAgcHVibGljIGRvdWJsZSBuZXh0RG91YmxlKCkgewogICAgICAgICAgICByZXR1cm4gRG91YmxlLnBhcnNlRG91YmxlKG5leHQoKSk7CiAgICAgICAgfQoKICAgICAgICBwdWJsaWMgbG9uZyBuZXh0TG9uZygpIHsKICAgICAgICAgICAgcmV0dXJuIExvbmcucGFyc2VMb25nKG5leHQoKSk7CiAgICAgICAgfQogICAgfQoKICAgIHN0YXRpYyBjbGFzcyBPdXRwdXRXcml0ZXIgewogICAgICAgIHB1YmxpYyBQcmludFdyaXRlciB3cml0ZXI7CgogICAgICAgIE91dHB1dFdyaXRlcihPdXRwdXRTdHJlYW0gc3RyZWFtKSB7CiAgICAgICAgICAgIHdyaXRlciA9IG5ldyBQcmludFdyaXRlcihzdHJlYW0pOwogICAgICAgIH0KCiAgICAgICAgcHVibGljIHZvaWQgcHJpbnRmKFN0cmluZyBmb3JtYXQsIE9iamVjdC4uLiBhcmdzKSB7CiAgICAgICAgICAgIHdyaXRlci5wcmludChTdHJpbmcuZm9ybWF0KExvY2FsZS5FTkdMSVNILCBmb3JtYXQsIGFyZ3MpKTsKICAgICAgICB9CiAgICB9Cn0K