#262 Making X

문제

초깃값이 $0$ 인 정수 $p$ 가 있다. 당신은 다음 $K+1$ 가지 연산을 원하는 만큼 사용할 수 있다.

연산을 여러 번 수행하여 $p$ 를 주어진 양의 정수 $X$ 로 만들 때 필요한 비용의 최솟값을 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$K\ X$ $A_1\ A_2\ \cdots\ A_K$

$p$ 를 $X$ 로 만들기 위해 필요한 비용의 최솟값을 출력한다.

Sample 1

Input

2 6
4 5
2

Output

11

$+2$ , $+1$ , 두 배 연산을 차례로 사용하면 $0\to2\to3\to6$ 이 되고, 총비용은 $5 + 4$ 이다.