#include #include using namespace std; int a[50001],n,k,ol,nw; int main() { ifstream f("fis.in"); cin>>n>>k>>nw>>ol; a[1]=0; for(int i=2;i<=n;i++) a[i]=ol; for(int j=1;j<=k;j++){ int x,y; cin>>x>>y; if(a[x]+nw