深圳市住宅和建设网站,在线阅读小说网站开发,魔方优化大师官网,wordpress批注功能CSP/信奥赛C++刷题训练：经典差分例题（2）：洛谷P9094 ：Mieszanie kolorw 题目描述
题目译自 PA 2020 Runda 1 Mieszanie kolorw
Byteasar 正准备给栅栏涂漆。他已经准备了 n n n 罐白色油漆，他把这些油漆排列成一排，从 1 1 1 到 n n n 编号。他想用这些油漆，但他不想…CSP/信奥赛C++刷题训练：经典差分例题（2）：洛谷P9094 ：Mieszanie kolorów 题目描述
题目译自 PA 2020 Runda 1 Mieszanie kolorów
Byteasar 正准备给栅栏涂漆。他已经准备了 n n n 罐白色油漆，他把这些油漆排列成一排，从 1 1 1 到 n n n 编号。他想用这些油漆，但他不想把栅栏涂成白色。他委托了调色专家，调色专家有三种颜料：黄色、蓝色和红色。专家进行了 m m m 次操作，其中第 i i i 次操作是向编号在 l i l_i li 到 r i r_i ri 之间（包括两端）的所有罐子中加入某种颜料。
油漆的最终颜色取决于被添加到其中的颜料。添加的颜料按照下表和图示进行混合。
颜料颜色无白色黄色黄色蓝色蓝色红色红色黄色 + 蓝色绿色黄色 + 红色橙色蓝色 + 红色紫色黄色 + 蓝色 + 红色棕色Byteasar 想要给栅栏涂成一种颜色。思来想去，他选择了绿色，因为绿色代表了你常会在算法竞赛中看到的 Accepted。他想知道现在有多少罐油漆是绿色的，请帮他数数。
输入格式
第一行两个整数 n , m n,m n,m，分别表示油漆的罐数和专家进行的操作数。
接下来 m
