该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

唉！由于我贴“福”，电脑给关了，所以只能给大家出一个简单的

题目描述

小z有n块灵石，编号为1~n，每天都会从最小的编号开始，每个两个拿一块，将剩下的按原顺序排列，灵石的重量=拿到最后一个灵石的天数*n，现在小z的能力提升了拿走灵石的重量，由T1可知，现有m个阵道，每个里面都有能力不同的怪物，要想转化为T1，就可以理解为，每个阵道=小z的能力（k）减怪物的能力，求出最大的值，就是春节勋章（硬币），每100个能换1元，你说zswdlqy 良心liang心不？

输入格式

输入n,m,k

下来m个数，表示该怪物的能力

输出格式

输出最大的钱数

样例

8 1 60
0

1

数据规模与约定

对于100%的数据保证$1 \le 题中所有数据 \le 1000$