P2087 GTY的人类基因组计划2

题目背景

GTY 决心改变人类基因!!

题目描述

GTY 召唤了 $n$ 个人来做实验,GTY 家的房子很大,有 $m$ 个房间一开始所有人都在 $1$ 号房间里,GTY 会命令某人去某个房间等待做实验,或者命令一段区间的房间开始实验,实验会获得一些实验信息点数,点数为房间里的人数,如果一个房间里的一群人已经做过实验了那么这些人将不会增加实验信息点数(不会增加是针对这一群人的,不是对这群人中的每个人,即 $1,2,3$ 做了实验,$1,2$ 再做实验还会增加 $2$ 点实验点数)。

输入格式

输出格式

说明/提示

善用 STL。