!-- flowchart 箭头图标 勿删 --
/*
Mathematical Curse
ACM-ICPC 2018 焦作赛区网络预赛 B.
https://nanti.jisuanke.com/t/A2012
题面：n个房间m个技能，你要按照顺序用完所有的技能并且按照房间的顺序使用 问技能用完时最大值
解法：
DP
因为存在负数，所以最小的可能会转换成最大的，所以要同时记录DP最大和最小的
*//*
Math
