C - CodeCoder vs TopForces
Languages: C, C++, Java, Haskell, Python, Pascal, JavaScript, Tiger, C#
Time & Memory limits:
(details)
Competitive programming is very popular in Byteland. In fact, every Bytelandian citizen is registered at two programming sites — CodeCoder and TopForces. Each site maintains its own proprietary rating system. Each citizen has a unique integer rating at each site that approximates their skill. Greater rating corresponds to better skill.
People of Byteland are naturally optimistic. Citizen $A$ thinks that he has a chance to beat citizen $B$ in a programming competition if there exists a sequence of Bytelandian citizens $A = P_0, P_1, \ldots, P_k = B$ for some $k \geq 1$ such that for each $i$ ($0 \leq i < k$), $P_i$ has higher rating than $P_{i + 1}$ at one or both sites.
Each Bytelandian citizen wants to know how many other citizens they can possibly beat in a programming competition.
Output
For each citizen $i$ output an integer $b_i$ — how many other citizens they can possibly beat in a programming competition. Each $b_i$ should be printed in a separate line, in the order the citizens are given in the input.