[Apio2012]Guard

时间限制:10s      空间限制:128MB

题目描述


输入格式


输出格式


样例输入

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

样例输出

3 
5 
 

提示

在这个样例中,有两种可能的安排方式:1,3,5 或者 2,3,5。即 3 和 5
 
后面必然躲着一个忍者。
考虑第一个灌木丛,存在一种安排方案使得它的后面躲着忍者,但也存在一
 
种安排方案使得它后面没有躲忍者,因此不应该输出 1。同理,不应该输出 2。


题目来源

没有写明来源