U467900 封号

#### zdy天天发无意义内容

zdy总是在某社交软件上发布令人无法理解的无意义内容，但他的内容只有他和他的好友能看见。**zdy的内容有一种神奇的魔力，当用户看到zdy发布的内容或是其他用户转发zdy的内容时，他就会关闭zdy或向他转发zdy的内容的用户之外其他好友给他发布消息的权限。** 这个社交网站上有$n$个用户，他们建立了$m$个好友关系，每个用户都会有一个厌恶值，每当他们**看到**zdy的一条内容会增加他们的$k$点厌恶值，当厌恶值达到$a$的时候用户会把zdy**从此以后**发表的**每条内容**转发给他的所有好友来看乐子，但当用户的厌恶值达到$b$时，他们会直接举报zdy让管理将其封号。 现在zdy想知道他在不被封号的情况下最多能发布几条无意义内容

第一行两个整数$n$和$m$,分别表示表示该社交软件有$n$名用户,用户们们建立了$m$个好友关系 往后$m$行每行两个整数$u_i$和$v_i$,表示编号$u_i$的用户和编号$v_i$的用户是好友。 往后$n-1$行每行三个整数$a_i$,$b_i$,$k_i$，第$i$行表示编号为$i+1$行的用户，$a_i$,$b_i$,$k_i$含义如题目所述。 特别的，编号为$1$的用户是zdy。

一行一个整数，表示zdy最多能发表几条无意义内容,若zdy可以发布$\infty$条无意义内容，则输出$-1$。

$1 \le n \le 5 \times 10^5 ,1 \le m \le 2 \times 10^6,1 \le u_i,vi \le n,1 \le a_i,b_i,k_i \le 2^{31}-1$