题目描述
n 个正数 a1、a2.... an 和 m 组询问。每组询问输入 L,R,d , 询 问 在 区 间 L 和 R 中,是否满足a[L]*a[L+1]*a[L+2]*.....*a[R] 能被 d 整除。能则输出 Yes,否则输出 No。请你完成横线处的代码,解决这个谜题吧。
输入
第一行,两个正整数 n 和 m。(1<=n<=100000,m<=10000)
第二行包含 n 个正整数,分别表示 a1,a2,a3…an。(1<=ai<=10000)
接下来 m 行,每行三个整数 l,r,d 表示一组询问。(1<=l,r<=n,1<=d<=1000)
输出
对于每组询问输出一行,若 d 是 a[L]到 a[R]的乘积的约数,输出 Yes,否则输出 No。
样例输入
5 4
6 4 7 2 5
3 5 14
1 2 12
1 3 18
2 5 23
样例输出
Yes
Yes
No
No