U312891 快递

坤坤想壮大他的事业，于是又在 RAPLAND 开了一个物流公司，RAPLAND 共有 $n$ 幢建筑，坤坤把物流公司编号为 $0$，其他建筑编号为 $1 \sim n-1$。建筑之间由 $n-1$ 条道路联通，第 $i$ 条道路联通建筑 $A_i$ 和 $B_i$，长度为 $W_i$。(坤坤走过这条路需要花费 $W_i$ 时间) 现在坤坤接到了 $Q$ 个订单，第 $i$ 个订单要让他准确地在 $T_i$ 时间从物流公司出发把货物送到建筑 $M_i$。 他给他的送货员制定的规则是不能浪费时间，所以送货员在路上不能停留/走冤枉路，所以送货员每次一旦从公司出发都马不停蹄地走最短路直达目的地，送货员在回程时干什么就不关坤坤的事了。可是问题来了，城市因为在修路，第 $i$ 条道路只在 $S_i$ 到 $E_i$ 时间（包括 $S_i$ 和 $E_i$ ）时间开放，其他时间都无法通行（在规定时间内走上这条路之后即使是超出规定时间也可以离开道路）。 这意味着有些订单是无法被完成的（否则要浪费时间）。坤坤想知道哪些订单能送到，哪些送不到。

第一行 $2$ 个整数 $n,Q$。 接下来 $n-1$ 行每行 $5$ 个整数 $A_i,B_i,W_i,S_i,E_i$，表示一条道路。 接下来 $Q$ 行，每行 2 个整数 $M_i,T_i$，描述 1 个订单。

$Q$ 行，第 $i$ 行表示第 $i$ 个订单是否能送到，能则输出`YES`，不能输出`NO`。

对于 $30\%$ 的数据，有 $1 \le n,Q \le 10^3$。 对于 $100\%$ 的数据，有 $1 \le n,Q \le 5*10^5, 0 \le W_i,S_i,E_i \le 10^6$。