e='r|=d&&x[u=u*2|d<0]&&x[u]-d,x[u]|=d'
read n m
read -aa
while read u v
do((d=a[--u]-a[--v],e,u=v,d=-d,e))
done
NO
echo ${_[r]-YES}