有N条绳子编号 0 至 N - 1，每条绳子后面栓了一个重物重量为W_i，绳子的最大负重为C_i。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重物的重量大于绳子的最大负重就会断掉（等于不会断）。依次给出每条绳子的负重Ci、重物的重量Wi以及绳子会挂在之前的哪条绳子的下面，问最多挂多少个绳子而不会出现绳子断掉的情况。

例如下图：

5, 2, -1

3, 3, 0

6, 1, -1

3, 1, 0

3, 2, 3

挂到第4个时会有绳子断掉，所以输出3。

第1行：1个数N，表示绳子的数量(1 \leq N \leq 50000)。

第2 - N + 1行：每行3个数，C_i, W_i, P_i，C_i表示最大负重，W_i表示重物的重量，P_i表示挂在哪个绳子上，如果直接挂在钩子上则P_i = -1（1 \leq Ci \leq 10^9，1 \leq W_i \leq 10^9，-1 \leq P_i \leq N - 2)。

输出个数，最多挂到第几个绳子，不会出现绳子断掉的情况。