#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001LL int main(){ int N,M,K; cin>>N>>M>>K; vector a(N); rep(i,N)cin>>a[i]; vector> e(M); rep(i,M){ int u,v; cin>>u>>v; u--,v--; e[i] = {max(a[u],a[v]),u,v}; } sort(e.begin(),e.end()); dsu D(N); rep(i,M){ int x = D.leader(e[i][1]),y = D.leader(e[i][2]); if(x==y)continue; if(e[i][0] - min(a[x],a[y]) > K)continue; int nl = D.merge(x,y); a[nl] = e[i][0]; } set S; rep(i,N){ S.insert(a[D.leader(i)]); } cout<<(S.size()==1 ? "Yes":"No")<