快递

坤坤想壮大他的事业，于是又在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$