P4700 [CEOI 2011] Traffic
题目描述
在平面直角坐标系上有 $n$ 个点，其中第 $i$ 个点的坐标是 $(x_i,y_i)$ ，所有点在一个以 $(0,0)$ 和 $(A,B)$ 为相对顶点的矩形内。
如果 $x_i=0$ ，那么我们称这个点在西侧。如果 $x_i=A$ ，那么我们称这个点在东侧。
这些点之间有 $m$ 条边，每条边可能是有向边也可能是无向边，保证边在交点以外的任何地方不相交。
现在请你求出，对于每一个西侧的点，能够沿着边到达多少东侧的点。
输入格式
无
输出格式
无
说明/提示
**样例 $2$ 解释**
**数据范围**
对于 $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\}$ 只会出现一次。