2516 「CEOI2011」Traffic

在平面直角坐标系上有 $n$ 个点，其中第 $i$ 个点的坐标是 $(x_i,y_i)$ ，所有点在一个以 $(0,0)$ 和 $(A,B)$ 为相对顶点的矩形内。
如果 $x_i=0$ ，那么我们称这个点在西侧。如果 $x_i=A$ ，那么我们称这个点在东侧。
这些点之间有 $m$ 条边，每条边可能是有向边也可能是无向边，保证边在交点以外的任何地方不相交。
现在请你求出，对于每一个西侧的点，能够沿着边到达多少东侧的点。

第一行四个空格隔开的数 $n,m,A,B$ 。
接下来 $n$ 行，每行两个空格隔开的数 $x_i,y_i$ 。
接下来 $m$ 行，每行三个空格隔开的数 $c_i,d_i,k_i$ ，表示一条 $c_i$ 和 $d_i$ 之间的边。如果 $k_i=1$ ，那么表示这条边是有向边，方向为 $c_i$ 指向 $d_i$ ，否则这条边是无向边。

输出有若干行，每行一个数表示答案。请按照 $y$ 从大到小的顺序输出所有点对应的答案。

对于 $30\%$ 的数据，有 $n,m\le 6\ 000$。
对于 $100\%$ 的数据，有 $1\le n\le 300\ 000;0\le m\le 900\ 000;1\le A,B\le 10^9;0\le x_i\le A;0\le y_i\le B;1\le c_i,d_i\le n;k_i\in {1,2}$。保证西侧的点至少有一个，保证每一个无序对 ${c_i,d_i}$ 只会出现一次。