1953: 幽蝶能留一缕芳
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：80
解决：13
题目描述
璃月生死边界出现危机，为了保护璃月，胡桃需要建立多种大阵来巩固生死边界。
已知生死边界附近共有k个连续的可以放置大阵的点位，可视为线性。且对于每种大阵i:
若与它相邻的点位存在其它大阵,可以发挥ai点作用;
若与它相邻的点位不存在其它大阵,可以发挥bi点作用.
确保每个大阵都需要使用一次的前提下，请你帮胡桃计算这些大阵最多发挥出多少点作用.
输入
对于每个测试点:
在第一行分别输入两个非负整数n和m,分别表示大阵种类与点位数(n<=2*103,n<=m<=109)。
输出
输出一个整数表示所有大阵的最大作用总和。
样例输入 复制
4 5
1 100
100 1
100 1
100 1样例输出 复制
400