비요뜨는 오렌지 농장을 가지고 있다. 오렌지 농장은 현재 오렌지가 심겨 있지 않으며, 좌우로 직선형 구조를 가진다. 오렌지 농장의 맨 왼쪽 위치에는 입구가 있다.
오렌지 농장 위에는 오렌지를 심을 수 있는 지점이 N곳 있으며, 이들은 각각 입구에서 오른쪽으로 x_1,x_2,⋯,x_N만큼 오른쪽으로 떨어진 위치에 있다.
비요뜨는 거리 1을 이동하는 데 1만큼의 시간이 걸린다. 또한 오렌지를 한 번 심으면 K의 시간 뒤에 오렌지 열매가 자라 먹을 수 있게 된다. 오렌지 열매를 심거나 다 자란 열매를 먹는 데에는 시간이 소요되지 않는다.
비요뜨는 오렌지 농장의 입구에서 출발해, N개의 지점에 오렌지를 하나씩 심고 N개의 오렌지를 모두 먹으려 한다. 비요뜨가 오렌지를 모두 먹는 데 걸리는 최소 시간을 계산하자.
첫 줄에는 심을 오렌지의 수 N과 오렌지가 자라는 데 걸리는 시간 K가 주어진다.
둘째 줄에는 오렌지를 심을 수 있는 N개의 지점과 오렌지 농장의 입구와의 거리 x_1,x_2,⋯,x_N이 오름차순으로 주어진다.
비요뜨가 오렌지를 모두 먹는 데 걸리는 최소 시간을 출력한다.