夏天到了，去冰淇淋店吃冰淇淋是一个不错的选择，一天ZJY“童鞋”请YZJ“童鞋”去冰淇淋店吃冰淇淋，YZJ“童鞋”的肚子最多能容纳N个冰淇淋，而店里有M种冰淇淋，而且价格是不同的，YZJ“童鞋”为了让ZJY“童鞋”出点血，专挑贵的吃，请问可怜的ZJY“童鞋”要出多少血？
夏天到了，去冰淇淋店吃冰淇淋是一个不错的选择，一天ZJY“童鞋”请YZJ“童鞋”去冰淇淋店吃冰淇淋，YZJ“童鞋”的肚子最多能容纳N个冰淇淋，而店里有M种冰淇淋，而且价格是不同的，YZJ“童鞋”为了让ZJY“童鞋”出点血，专挑贵的吃，请问可怜的ZJY“童鞋”要出多少血？
第一行输入M和N（0≤M，N≤1000），表示店里有M种冰淇淋，YZJ“童鞋”的肚子最多能容纳N个冰淇淋，接着输入M个冰淇淋的价格。
可怜的ZJY“童鞋”要出多少血？
5 4 3 6 7 9 1
25