#include #include using namespace std; int a[500001],n,k,ol,nw,x[500001],y[500001]; int main() { ifstream f("fis.in"); f>>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; f>>x[j]>>y[j]; if(a[x[j]]+nw