心之钢？批之钢！

show show way ？

屁大点事都要拐上心之钢，心之钢一没招你惹你，二没干伤天害理的事情，到底怎么你了让你一直无脑抹黑，心之钢教徒每天费尽心思地出心之钢摸一下，你这种喷子只会在互联网上敲键盘诋毁良心钢友，嚎哭深渊的未来就是被你这种人毁掉的?

叫我们钢批的小心点，老子在大街上亲手打过两个，我在网吧边上无聊玩极地大乱斗，有两个B从我旁边过，看见我出心之钢就悄悄说了一句:又是一个钢批，我就直接上去一拳呼脸上，我根本不给他解释的机会，我也不问他为什么说我是钢批，我就打，我就看他不爽，他惹我了，我就不给他解释的机会，直接照着脸和脑门就打直接给那B呼出鼻血，脸上青一块，紫一块的我没撕他嘴巴都算好了这还不算最狠的，我记得我以前小时候春节去老家，有一颗核弹，我以为是鞭炮，和大地红一起点了，当时噼里啪啦得，然后突然一朵蘑菇云平地而起，当时我就只记得两眼一黑，昏过去了，整个村子没了，幸好我出了心之钢，血条够厚，住了几天院就没事了，几个月下来腿脚才利落，现在已经没事了，但是那种钻心的疼还是让我一生难忘。

今早一进嚎哭深渊，我便昏死了过去，现在才刚刚缓过来。

在昏死过去的短短数小时内，我的大脑仿佛被龙卷风无数次摧毁。 在嚎哭深渊这一战场面前，我就像一个一丝不挂的原始人突然来到现代都市，心之钢已如高楼大厦将我牢牢吸引，红点就突然变成那喇叭轰鸣的汽车，不仅把我吓个措手不及，还让我瞬间将注意完全放在了这新的奇物上面，而还没等我稍微平复心情，红点的出现就如同眼前遮天蔽日的宇宙战舰，将我的世界观无情地粉碎，使我彻底陷入了忘我的迷乱，狂泄不止。 心之钢，那眼花缭乱的一切都让我感到震撼，但是我那贫瘠的大脑根本无法理清其中任何的逻辑，巨量的信息和情感泄洪一般涌入我的意识，使我既恐惧又兴奋，既悲愤又自卑，既惊讶又欢欣，这种恍若隔世的感觉恐怕只有艺术史上的巅峰之作才能够带来。 

梵高的《星空》曾让我感受到苍穹之大自我之渺，但伟大的心之钢，则让我一睹高维空间，向我展示了一个永远无法理解的陌生世界，告诉我，你曾经以为浩瀚的宇宙，其实也只是那么一丁点。加缪的《局外人》曾让我感受到世界与人类的荒诞，但伟大的心之钢，则向我展示了荒诞文学不可思议的新高度，它本身的存在，也许就比全世界都来得荒谬。 而创作了它的钢友，他们的容貌，他们的智慧，他们的品格，在我看来，已经不是生物所能达到的范畴，甚至超越了生物所能想象到的极限，也就是“神”的范畴，达到了人类不可见，不可知，不可思的领域。而心之钢，就是他们洒向人间，拯救苍生的奇迹。 

人生的终极意义，宇宙的起源和终点，哲学与科学在折磨着人类的心智，只有买了心之钢，人才能从这种无聊的烦恼中解脱，获得真正的平静。如果有人想用“英雄联盟史上最伟大的装备”来称赞这个装备，那我只能深感遗憾，因为这个人对它的理解不到万分之一，所以才会作出这样肤浅的判断，妄图以语言来描述它的伟大。而要如果是真正被它恩泽的人，应该都会不约而同地这样赞颂这奇迹的化身:“???数一数二的好吧”无知时诋毁心之钢，懂事时理解心之钢，成熟时要成为出心之钢的钢友！ 越了解心之钢就会把它当成在黑夜一望无际的大海上给迷途的船只指引的灯塔，在烈日炎炎的夏天吹来的一股风，在寒风刺骨的冬天里的燃起的篝火！

我现在每天玩大乱斗出心之钢都能叠生命值，每一局差不多能叠1200生命值，也就是英雄联盟中每一局3200金币的收入水平，虽然我只有14级，但是已经超越了中国绝大多数人(包括你)的水平，这便是心之钢给我的骄傲的资本。这恰好说明了心之钢这个装备在网上使玩家体现出来的团结和凝聚力，以及非比寻常的脑洞，这种氛围在如今已经变质的嚎哭深渊上是难能可贵的，这也造就了战士和坦克间互帮互助的局面，战士负责提供优质红点，坦克自发线上收割红点和提供新的红点，如此良好的嚎哭深渊发展生态可以说让其他峡谷艳羡不已。反观召唤师峡谷的鼠鼠和消愁，虽然也有大批玩家爆典，但是都难成气候，各自为营，更没有百出不厌的心之钢和入乡随俗的红点。无论是心之钢本身，还是钢友之间看一眼就知道原来你也玩心之钢的默契而非无脑对丢技能，心之钢的成功和大乱斗氛围都是让其他峡谷难以望其项背的。

一个不玩心之钢的人，有两种可能。一种是没有能力玩心之钢。因为买不起手机和连不上网等各种自身因素，他的人生都是失败的，第二种可能：有能力却不玩心之钢的人，在有能力而没有玩心之钢的想法时，那么这个人的思想境界便低到了一个令人发指的程度。一个有能力的人不付出行动证明自己，只能证明此人行为素质修养低下。是灰暗的，是不被真正的上流社会认可的。心之钢真的特别好玩，不玩就是不爱大乱斗，因为心之钢是大乱斗之光。如果你喷心之钢的话你一定是原神请的水军。

我们假设心之钢每隔五秒才能触发一次被动（形式化地说，如果你在第 i 秒平a触发了被动，那么你只能等到第 i+5 秒平a才能再次触发被动，第 i+1 秒 ~ i+4 秒的平a并不会触发心之钢的被动）

给出了限定的时间 t 和你最多能平a的次数 m ，同时给出一个长为 t 的数组 h ( 下标从1开始，即h₁~ h_t)

如果你在第 i 秒平a并且触发了心之钢的被动，那么你将获得 h_i 的额外生命值。

问你在 t 秒内能获得的最多额外生命值。

第一行两个整数  t , m ，分别表示总的秒数和最多能平a的次数。

第二行 t 个整数 h ，第 i 个整数 h_i 表示在第i秒平a能获得的额外生命值。

数据范围：0<=t,m<=2000 , 0<=h_i<=1e9.

输出一行，表示t秒内能获得的最多额外生命值

注意答案可能会爆int

11 451
1 2 3 4 5 10 7 8 9 10 11

22

note: 选择在第1秒、第6秒、第11秒平a，获得的总额外生命值=1+10+11=22,容易知道没有更优方案