题号：NC215140
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
沉迷《原初幻想41》的冒险者Antinomy来到了伊修加德——苍穹之禁城，在光之战士到来前，已经经过了千年的龙诗战争，对艾欧泽亚其他国家一直采取封闭的态度。随着邪龙尼德霍格的消灭，龙诗战争也终于画下句号，伊修加德和龙族，以及莫古力们也需要共同探索出一条新的共存道路。
在5.0之后终于开放了雪都伊修加德的重建活动，这里成了生产系玩家打工人的天堂，除了伊修加德柠檬这一特产外，这里也盛产诸多不同烹调方式的拉拉肥，比如干锅、炭烤、油焖等等。
Antinomy也是烹饪系工匠，烹饪了一天拉拉肥之后，他发现还剩下
种烹调方式的拉拉肥没卖完，每种都只剩一个了，同时交易板上还有
个盘子正在出售。
Antinomy想买一些盘子来装拉拉肥，这样可以打包卖出去，每个拉拉肥不能拆开卖。
每个拉拉肥都有售价，第
个拉拉肥卖出去后的售价是
金币。
每个盘子也需要花钱买，第个盘子需要花
金币，能装
个拉拉肥。
每个拉拉肥可以卖也可以不卖，但卖就必须要放在一个盘子里。Antinomy的利润就是卖出去的拉拉肥售价总和，减去盘子的花费。
Antinomy想知道她现在的最大利润是多少。假设Antinomy有足够多的本金，不用担心买不起盘子的问题。
输入描述:
第一行输入两个整数接下来然后接下来
输出描述:
输出一行一个整数表示Antinomy能获得的最大利润。