You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景

kunkka最近迷恋上玩minecraft

题目信息

kunkka知道钻石剑会以消耗1点耐久的代价造成7点伤害，钻石斧会以消耗2点耐久的代价造成9点伤害，一个怪原本有20点血量，但被PVP大蛇sqs打到只剩a[i]点血量. kunkka通过VAPE外挂知道了当前场上有N个怪 并且钻石剑还有M点耐久，钻石斧还有L点耐久.kunkka是个贪心的人，他不想有任何装备坏掉即所有装备耐久>0,且装备一定有可以剩余耐久的使用方式.他想知道所有装备可剩余耐久之和最大为多少.

输入

依次输入N, M, L 2到N+1行每行一个a[i]

输出

输出所有装备最大可剩余耐久之和

输入样例

6 6 4
4
4
4
4
4
4

输出样例

3

提示

1≤M, N≤8，1≤a[i]≤20 1≤N≤10