在红星中学，一个年级一学年共有n 场考试，每场考试都有m 名同学参加，有一个巨佬叫李华 ，他已经不屑于通过AK考试来获得快感，于是他找到了一些另类的方法，而由于班主任不同时期的财政状况不同，所以每一次考试华丽转身奖的奖品份数也不尽相同，] 内，他想最大化获得奖品的份数，他在1s 中内就算出了答案，现在想考考你！
在红星中学，一个年级一学年共有 n 场考试，每场考试都有 m 名同学参加，有一个巨佬叫李华 ，他已经不屑于通过AK考试来获得快感，于是他找到了一些另类的方法。 众所周知，班主任在每次考试后都会为相对上次考试排名进步了 50% 50% （向下取整，eg：上次获得了第 5 名获得 leq2 ≤2 的排名即可获得华丽转身奖）的同学颁发华丽转身奖，在i场考试中获得华丽转身奖可以获得 num_i num i 份奖品（特别的，第一次考试不能获得华丽转身奖）。 而由于班主任不同时期的财政状况不同，所以每一次考试华丽转身奖的奖品份数也不尽相同。 因为李华太强了，他在每场考试中可以精准控制他的排名在 [l_i,r_i] [l i ,r i ] 内，他想最大化获得奖品的份数，他在 1s 中内就算出了答案，现在想考考你！
（图片来源网络，侵删）
