描述
动物王国中有三类动物 ,这三类动物的食物链构成了有趣的环形。
吃 , 吃 , 吃 。
现有 个动物,以 编号。
每个动物都是 中的一种,但是我们并不知道它到底是哪一种。
有人用两种说法对这 个动物所构成的食物链关系进行描述:
第一种说法是
1 X Y
,表示 和 是同类。第二种说法是
2 X Y
,表示 吃 。此人对 个动物,用上述两种说法,一句接一句地说出 句话,这 句话有的是真的,有的是假的。
当一句话满足下列三条之一时,这句话就是假话,否则就是真话。
- 当前的话与前面的某些真的话冲突,就是假话;
- 当前的话中 或 比 大,就是假话;
- 当前的话表示 吃 ,就是假话。
你的任务是根据给定的 和 句话,输出假话的总数。
输入格式
第一行是两个整数 和 ,以一个空格分隔。
以下 行每行是三个正整数 ,两数之间用一个空格隔开,其中 表示说法的种类。
若 ,则表示 和 是同类。
若 ,则表示 吃 。
输出格式
只有一个整数,表示假话的数目。
数据范围
,
输入样例:
输出样例:
思路
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3-us-west-2.amazonaws.com%2Fsecure.notion-static.com%2Fb50ade84-006f-42e4-b84b-5bba05e8a643%2FUntitled.png?table=block&id=4664de8b-8ffd-4594-8f55-290e8db676a0&t=4664de8b-8ffd-4594-8f55-290e8db676a0&width=1781&cache=v2)