DescriptionScau_acm集训队有一个队员SH，他思维极好，轻松应对各种规律题，思维题，各种题，哎呀，内心又要开始膜拜SH了。这不，SH要带我去打比赛了，由于要坐十几个小时的火车去比赛点，SH看我太无聊，就说要给我出一道题目玩玩（一开始我是拒接的）。SH给了n个数，要算出这n个数中有多少个与k互质。我一听，gcd暴力扫一扫啊！SH露出了诡异的笑容：“n最大100000，再加T次询问，T最大也是100000”。由于我太菜了，只会for一for，只能求助未来的Acmer，你啦。
输入格式第一行两个整数n, t. 其中1 <= n <= 100000, 1 <= t <= 100000. 分别表示序列的个数和询问数第二行n个整数a[i], 其中1 <= a[i] <= 100000第三行t个整数b[i], 其中1 <= b[i] <= 100000
输出格式输出t行
输入样例5 31 2 3 4 51 2 3
输出样例534
输入格式第一行两个整数n, t. 其中1 <= n <= 100000, 1 <= t <= 100000. 分别表示序列的个数和询问数第二行n个整数a[i], 其中1 <= a[i] <= 100000第三行t个整数b[i], 其中1 <= b[i] <= 100000
输出格式输出t行
输入样例5 31 2 3 4 51 2 3
输出样例534
