#P17816. [ONTAK 2023]TAB
[ONTAK 2023]TAB
题目描述
有 座工厂,第 座工厂的权值为 。你维护一个由不超过 的质数组成的集合 ,初始为空。
每次操作给出一个质数 :如果 ,就将它加入;否则将它删除。
每次操作后,求所有不被 中任何质数整除的下标 对应的 之和。一个下标即使被多个已选质数整除,也只被覆盖一次。
输入格式
第一行两个整数 。第二行 个整数 。第三行 个质数,依次表示操作。
输出格式
输出 行,每行一个整数,表示对应操作后的答案。
数据范围
,,。每个操作数都是 内的质数,因此合法输入必然有 。
样例
6 5
1 2 4 8 16 32
3 2 3 2 5
27
17
21
63
47