当前没有测试数据。

题目描述

林淋的体力值为 $k$，他将从圣岛出发前往 $n$ 个祭坛，每个祭坛都有其危险值 $a_i$（$a_i$$>=$0），其中，圣岛的危险值为 $0$。当他要从 $i$ 地点前往 $j$ 地点，路上会遇到 $|a_i-a_j|$ 种怪物，每消灭一种怪物都需消耗 $1$ 点体力值，以至于最终将怪物消灭。若路上不存在怪物，即 $|a_i-a_j|=0$，他会得到神明的祝福，使得当前体力值翻一倍。要使他在消耗体力值最少的前提下经过 $n$ 个祭坛，请你帮他规划一条路线。
注意：若小 $Y$ 经过之前走过的路，那么他不会获得提升体力值的机会。

输入格式

共一行，包含三个正整数 $n$，$k$，分别表示祭坛的数量和初始体力值。

输出格式

若他在途中没有足够体力（即体力值为 $0$）来消灭怪物，输出$“Error”$。否则输出他最后拥有的体力值。

输入 #1

6 3
1 1 4 5 1 4

输出 #1

9

说明/提示

对于 $40\%$ 的数据有 $1 \le n \le 10^2$。

对于 $100\%$ 的数据有 $1 \le n \le 10^4$，$0 \le k \le 10^6$，$0 \le a_i \le 10^{14}$。

数据保证输出的数不超过 $long$ $long$ 的范围。