#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; const int MOD=998244353; const int MOD1=999999937; template struct BIT{ private: vector A; const int n; public: BIT(int _n) : A(_n+1,0), n(_n){} T sum(int i){ T s=0; while(i>0){ s=(s+A[i])%MOD; i-=i&-i; } return s; } T sum(int i,int j){ return (sum(j)-sum(i-1)+MOD)%MOD; } void add(int i,T x){ while(i<=n){ A[i]=(A[i]+x)%MOD; i+=i&-i; } } void update(int i,T x){ T tmp=sum(i,i); if(tmp!=x) add(i,(x-tmp+MOD)%MOD); } }; template struct BIT1{ private: vector A; const int n; public: BIT1(int _n) : A(_n+1,0), n(_n){} T sum(int i){ T s=0; while(i>0){ s=(s+A[i])%MOD1; i-=i&-i; } return s; } T sum(int i,int j){ return (sum(j)-sum(i-1)+MOD1)%MOD1; } void add(int i,T x){ while(i<=n){ A[i]=(A[i]+x)%MOD1; i+=i&-i; } } void update(int i,T x){ T tmp=sum(i,i); if(tmp!=x) add(i,(x-tmp+MOD1)%MOD1); } }; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); ll n,q,k; cin>>n>>q>>k; vector A(n); rep(i,n) cin>>A[i]; BIT bit(n); BIT1 bit1(n); ll t=1,t1=1; rep(i,n){ bit.add(i+1,A[i]*t%MOD); bit1.add(i+1,A[i]*t%MOD1); t=t*k%MOD; t1=t1*k%MOD1; } while(q--){ int l,r; cin>>l>>r; if(bit.sum(l,r)==0 && bit1.sum(l,r)==0) cout<<"No\n"; else cout<<"Yes\n"; } return 0; }