#2811. [Apio2012]Guard

题目描述

.jpg)

输入格式

.jpg)

输出格式

样例

样例输入

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。