牛半仙的妹子图——2020牛客NOIP赛前集训营-提高组（第三场）

一.题目

题目描述
牛半仙有 $n$​个妹子，他把每个妹子都藏到了一座不同的房子中。
这些房子间有$m$条双向道路，每条道路都有一个困难程度$w_i$​。
牛半仙对每个妹子都赋予了一个类型$c_i$​。
牛半仙每晚都会多次从自己的家$x_{}$出发，去见所有他能见到的妹子。
牛半仙每次出发见完所有妹子后的都会得到一个愉悦值$v_{}$，为这次见到的妹子的不同种类数个数。
有些道路过于困难，困难程度大于了牛半仙的困难接受程度，牛半仙因为要留尽量多的体力给妹子，所以是不会从这些道路上经过的。
不过牛半仙每出发一次后困难接受程度也会增加$1_{}$。
然而当对困难的接受程度大于最大困难接受程度$r_i$时，牛半仙这晚就不会再出去了。
牛半仙第i晚的初始困难接受程度$l_i$​，以及最大困难接受程度$r_i$，牛半仙想知道他每晚能获得的愉悦值之和。
数据范围
$n,m\le 5\ast 10^5$