Yami 开了一家百货店，已知这家百货店有且仅有 nnn 个顾客回来购物，且第 iii 个顾客从时刻 000 开始，每隔 aia_iai分钟会前往百货店一次，也就是说第 iii 个客人会在 0,ai,2∗ai,3∗ai,...0,a_i,2*a_i,3*a_i,...0,ai,2∗ai,3∗ai,... 分钟访问商店。 Yami在百货店里非常无聊，他向你提出了 qqq 个问题，每次询问:假设现在是第 xxx 分钟，下一个客人在多少分钟后会到来？
第一行两个整数 n(1≤n≤106),q(0≤q≤106)n(1\le n \le 10^6), q (0 \le q \le 10^6)n(1≤n≤106),q(0≤q≤106) , 分别表示客人数量和询问数量。
下面一行 nnn 个正整数 a1,a2,...an(1≤ai≤106)a_1,a_2,...a_n (1 \le a_i \le 10^6)a1,a2,...an(1≤ai≤106)， aia_iai 的含义如题目中所示。
下面 qqq 行，每行一个正整数 x(1≤x≤106)x (1 \le x \le 10^6)x(1≤x≤106) 表示一个询问。
qqq 行，每个一个整数表示下一个客人会在多少分钟后到来
样例输入
3 5 5 8 4 0 1 3 5 7
样例输出
0 3 1 0 1
