Linux tsuru-no-tsurugi 5.15.0-186-generic #196-Ubuntu SMP Sat Jun 20 16:09:34 UTC 2026 x86_64
Apache/2.4.52 (Ubuntu)
Server IP : 192.168.0.18 & Your IP : 216.73.217.105
Domains :
Cant Read [ /etc/named.conf ]
User : www-data
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
var /
www /
submit2 /
114802 /
Delete
Unzip
Name
Size
Permission
Date
Action
a.cpp
960
B
-rwxr-x---
2024-08-28 22:35
cerror.txt
0
B
-rwxr-x---
2024-08-28 22:35
error.txt
0
B
-rwxr-x---
2024-08-28 22:35
submit_info.txt
190
B
-rwxr-x---
2024-08-28 22:35
Save
Rename
#include<bits/stdc++.h> using namespace std; using ll = long long; ll N,M,X,P; ll B[100],T[1<<17]; vector<ll> G[1<<17]; bool check[1<<17],vis[1<<17]; int main(){ cin>>N>>M>>X>>P; for(int i=0; i<N; i++)cin>>B[i]; for(int j=0; j<M; j++) { cin>>T[j]; for(int i=0; i<N; i++) { if(abs(B[i]-T[j])<=P)check[j]=1; } } for(int i=0; i<X; i++){ int u,v; cin>>u>>v; u--,v--; G[u].push_back(v); G[v].push_back(u); } int ans=0; for(int i=0; i<M; i++)if(check[i]&&!vis[i]) { ans++; queue<int>q; q.push(i); while(!q.empty()) { int u=q.front(); q.pop(); for(int v:G[u]) { if(vis[v])continue; vis[v]=1; q.push(v); } } } cout << ans << endl; }