程序自动分析

题目描述

输入说明

输出说明

样例

输入

1 2 1
2 3 1
1 3 0
4 2 1
1 2 0
3 2 1
1 3 1

输出

2
3
4

提示

由于是ACM赛制

1<=i,j,L<=10^5

1<=xi<=L