디스플레이

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

전 세계 카지노에서 게임 "디스플레이"가 인기를 끌고 있다. 이 게임은 모든 참가자가 볼 수 있는 큰 화면에서 진행된다. 화면에는 정수 하나가 표시되며, 그 값은 11분마다 바뀐다.

참가자들은 BB번째로 표시된 수부터 시작하여 연속한 KK개 수의 합을 맞혀야 한다. 좀 더 정확히 말하면, X1X_1부터 세어 nn번째로 표시되는 수를 XnX_n이라 할 때, 참가자들은 다음 합을 구해야 한다.

XB+XB+1++XB+K1X_B + X_{B+1} + \cdots + X_{B+K-1}

미르코는 이 게임에 푹 빠져 매번 대여섯 시간씩 합을 계산하며 빚을 늘려 갔다. 최근에 그는 화면에 나타나는 수가 일정한 규칙을 따른다는 사실을 알아챘다. 길이가 NN인 똑같은 정수 수열이 계속해서 반복 표시되는 것이다.

반복되는 수열이 주어질 때, 미르코가 구하려는 합을 찾아라.

입력

첫째 줄에 세 정수 NN, KK, BB가 주어진다. (1N1001 \le N \le 100, 1K1001 \le K \le 100, 1B1091 \le B \le 10^9)

둘째 줄에 화면에서 반복되는 수열을 이루는, 100100보다 작은 음이 아닌 정수 NN개가 공백으로 구분되어 주어진다.

출력

구한 합을 한 줄에 출력한다.

힌트

첫 번째 예제에서 1010번째로 표시되는 수는 00이고, 그 뒤로 66, 88이 이어진다. 따라서 합은 1414이다.