ame 是一个可爱的女孩子,她想要你帮她数数。
给定 n 个正整数 a_n 和 T 组询问,第 i 次询问给定 p_i ,询问从第 p_i+1 个数往后第一个不是前 p_i 个数的倍数的数是多少。
如果给定的 n 个数中不存在这样的数,则输出 −1。
对于所有数据, 1≤n,T≤2×10^5,1≤a_i≤10^7 , 。
输入共 3 行。
第 1 行输入 2 个数 n,T。
第 2 行输入 n 个正整数,表示 a_1,a_2,a_3,…,a_n 第 3 行输入 T 个正整数,表示 p_1,p_2,p_3,…,p_T
输出共 1 行 T 个整数。第 i 个整数表示第 i 次询问的答案。
5 5 5 5 2 3 4 1 2 3 4 5
2 2 3 -1 -1
8 8 9 4 2 4 7 3 8 1 8 2 3 1 4 5 7 6
-1 2 7 4 7 3 1 1
对于 10% 的数据,n,T≤100。
对于 30% 的数据,n,T≤1000。
对于另外 20% 的数据,T=1。
对于所有数据, 1≤n,T≤2×10^5,1≤a_i≤10^7,1≤p_i≤n , , 。