전 세계 카지노에서 게임 "디스플레이"가 인기를 끌고 있다. 이 게임은 모든 참가자가 볼 수 있는 큰 화면에서 진행된다. 화면에는 정수 하나가 표시되며, 그 값은 1분마다 바뀐다.
참가자들은 B번째로 표시된 수부터 시작하여 연속한 K개 수의 합을 맞혀야 한다. 좀 더 정확히 말하면, X1부터 세어 n번째로 표시되는 수를 Xn이라 할 때, 참가자들은 다음 합을 구해야 한다.
XB+XB+1+⋯+XB+K−1
미르코는 이 게임에 푹 빠져 매번 대여섯 시간씩 합을 계산하며 빚을 늘려 갔다. 최근에 그는 화면에 나타나는 수가 일정한 규칙을 따른다는 사실을 알아챘다. 길이가 N인 똑같은 정수 수열이 계속해서 반복 표시되는 것이다.
반복되는 수열이 주어질 때, 미르코가 구하려는 합을 찾아라.
첫째 줄에 세 정수 N, K, B가 주어진다. (1≤N≤100, 1≤K≤100, 1≤B≤109)
둘째 줄에 화면에서 반복되는 수열을 이루는, 100보다 작은 음이 아닌 정수 N개가 공백으로 구분되어 주어진다.
구한 합을 한 줄에 출력한다.
첫 번째 예제에서 10번째로 표시되는 수는 0이고, 그 뒤로 6, 8이 이어진다. 따라서 합은 14이다.