站外题求调

rt

阿短最近开了一家预制菜餐厅，一天，他准备了 n 口锅来做预制菜，第i口锅每1秒可以产生 ai 道预制菜，做好的菜会被累计保留在锅内等着阿短去拿。

阿短在每一秒钟都会传送到某个锅前面去拿这个锅里所有做好的预制菜。

现在你需要去计算 m 秒后，阿短一共获得了多少道预制菜。

第一行输入两个整数n和m，表示锅的数量n和总共的时间m

第二行输入n个整数ai，表示每口锅每秒钟能产生多少道预制菜

输出一个整数表示最后阿短一共获得了多少道预制菜

1≤n≤10^5,1≤m≤10^8

1≤ai≤10^5