U424843 攻击符咒

哪吒负责攻破诛仙阵东门。诛仙阵里，有很多的大妖小妖。杀死他们的唯一办法，就是使用攻击符咒。哪吒的法力有限，每次攻击最多只能扔出 $N$ 张攻击符咒，符咒的攻击值为所有扔出去的符咒的攻击值之和。当攻击符咒的攻击值刚好等于妖怪的生命值时候，妖怪就会被杀死。其他情况下，都无法杀死妖怪。每个妖怪的生命值都是随机的，但哪吒法术高强，看一眼就能知道。 哪吒的师傅太乙真人法力高深，可以炼制任何一种攻击值的符咒。诛仙大战时间紧迫，太乙真人在这段时间里，只能炼制出k种攻击力的符咒。为了让哪吒尽可能多的杀死妖怪，太乙真人需要计算在给定 $K$（${N+K \leq 40}$）种符咒的情况下（假定每种攻击符咒的数量都是足够的），如何设计每张符咒的攻击值，能得到最大值 $MAX$ ，使在 $1～MAX$ 之间的每一个攻击值，都能用不多于n张攻击符咒组合得到，以确保生命力在 $1MAX$ 之间的妖怪，哪吒都可以一击毙命。哪吒的师傅太乙真人法力高深，可以炼制任何一种攻击值的符咒。诛仙大战时间紧迫，太乙真人在这段时间里，只能炼制出k种攻击力的符咒。为了让哪吒尽可能多的杀死妖怪，太乙真人需要计算在给定 $K$ 种符咒的情况下（假定每种攻击符咒的数量都是足够的），如何设计每张符咒的攻击值，能得到最大值 $MAX$ ，使在 $1～MAX$ 之间的每一个攻击值，都能用不多于n张攻击符咒组合得到，以确保生命力在 $1MAX$ 之间的妖怪，哪吒都可以一击毙命。

共一行。第一行，两个整数 $N$ 和 $K$ 。

第一行共 $K$ 个数，为每个符咒的攻击值。 第二行，一个数 $MAX$ 。

${N+K \leq 40}$。