트럭

강을 가로지르는 다리가 하나 있고, 이 다리에는 차선이 하나뿐이다. 트럭 $n$대가 주어진 순서대로 이 다리를 건넌다. 트럭의 순서는 바꿀 수 없고, 트럭의 무게는 서로 같지 않을 수 있다.

다리의 길이는 $w$ 단위길이이고, 다리 위에는 트럭이 최대 $w$대까지 동시에 올라갈 수 있다. 각 트럭은 한 단위시간에 한 단위길이만큼만 이동한다. 다리 위에 동시에 올라가 있는 트럭들의 무게 합은 다리의 최대하중 $L$보다 작거나 같아야 한다. 다리 위에 완전히 올라가지 못한 트럭의 무게는 이 합을 계산할 때 넣지 않는다.

Figure 1은 다리의 길이 $w$가 2, 최대하중 $L$이 10이고 무게가 순서대로 7, 4, 5, 6인 트럭 네 대가 다리를 오른쪽에서 왼쪽으로 건너는 과정이다. 이때 모든 트럭이 다리를 건너는 최단시간은 8이다.

Figure 1. 트럭들이 다리를 건너는 과정.

다리의 길이와 최대하중, 그리고 다리를 건너려는 트럭들의 무게가 순서대로 주어졌을 때, 모든 트럭이 다리를 건너는 최단시간을 구하는 프로그램을 작성하라.

입력은 표준입력으로 주어지고 두 줄로 이루어진다.

첫째 줄에 정수 $n$, $w$, $L$이 공백으로 구분되어 주어진다. $n$은 다리를 건너는 트럭의 수, $w$는 다리의 길이, $L$은 다리의 최대하중이다 ($1 \le n \le 1000$, $1 \le w \le 100$, $10 \le L \le 1000$).

둘째 줄에 정수 $a_1, a_2, \dots, a_n$이 공백으로 구분되어 주어진다. $a_i$는 $i$번째 트럭의 무게이다 ($1 \le a_i \le 10$).

표준출력으로 모든 트럭이 다리를 건너는 최단시간을 한 줄에 출력한다.