악보 만들기

오케스트라 연주자는 쉬는 시간에 악보를 넘긴다.

모든 음표와 쉼표의 음길이는 $1$초라고 가정한다. 연주자는 쉼표일 때 쉴 수 있고, 한 번에 쉬는 시간이 $K$초 이상이어야 악보를 넘길 수 있다. 즉, 악보의 마지막 장을 제외한 모든 장의 끝에는 $K$개의 쉼표가 연속해서 있어야 한다. 악보 한 장에는 음표와 쉼표를 합해 최대 $X$개까지 적을 수 있다.

이 조건을 지키면서 모든 기호를 순서대로 기록하는 데 필요한 악보 페이지 수의 최솟값을 구하는 프로그램을 작성하시오.

첫 번째 줄에 기호의 개수 $N$, 악보 한 장에 쓸 수 있는 기호의 개수 $X$, 페이지를 넘기는 데 필요한 쉼표의 개수 $K$가 공백으로 구분되어 주어진다. ($1 \le K < X < N \le 200\,000$)

두 번째 줄에 기호를 나타내는 $N$개의 정수 $A_i$가 공백으로 구분되어 주어진다. ($A_i \in \{0, 1\}$)

$A_i=0$이면 쉼표이고, $A_i=1$이면 음표이다.

필요한 악보 페이지 수의 최솟값을 출력한다. 조건을 만족하는 악보를 만들 수 없다면 $-1$을 출력한다.

실제로 악보를 작성하는 방법과는 다를 수 있다.