#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i c[7]; vector m={1000000007,1000000009,1000000021,1000000033,1000000087}; int main(void){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll i,j; ll n,q,k; cin >> n >> q >> k; for(i=1;i<=n;i++) cin >> a[i]; REP(j,5){ ll MOD=m[j]; ll K=k%MOD; ll e=1; c[j].push_back(0); for(i=1;i<=n;i++){ ll A=a[i]%MOD; A+=MOD; c[j].push_back((A*e)%MOD); e*=K; e%=MOD; } for(i=1;i<=n;i++){ c[j][i]+=c[j][i-1]; c[j][i]%=MOD; } } for(i=1;i<=q;i++){ ll l,r; cin >> l >> r; bool f=false; REP(j,5){ if((c[j][r]-c[j][l-1]+m[j])%m[j]!=0){ f=true; cout << "Yes" << endl; break; } } if(!f) cout << "No" << endl; } return 0; }