旺仔哥哥想要给一段长度为 的栅栏刷漆。初始时，他准备的 罐油漆均为白色，并依次编号为 。 他请来调色专家清楚姐姐对油漆罐进行 次加色操作。第 次操作会向编号在闭区间 内的全部油漆罐中加入一种颜料，颜料颜色用数字 表示： 代表黄色、 代表蓝色、 代表红色。 经过所有操作后，每一罐油漆中可能混入 种颜料，颜色的最终结果如下表所示： 混入的颜料集合 最终颜色 白色 黄色 蓝色 红色 绿色 橙色 紫色 棕色 绿色是旺仔哥哥最喜欢的颜色，因为它象征着在算法竞赛中常见的 Accepted。旺仔哥哥想知道，在所有操作结束后共有多少罐油漆最终呈绿色，请你输出答案。

输入描述:

一共输入 行数据。第一行输入两个整数 ，分别表示油漆罐的数量与加色操作的次数。此后 行，第 行输入三个整数 ，描述一次加色操作：若 ，向区间 内的油漆罐加入黄色颜料；若 ，向区间 内的油漆罐加入蓝色颜料；若 ，向区间 内的油漆罐加入红色颜料。

输出描述:

输出一个整数，表示操作结束后最终为绿色的油漆罐数量。