완장이 제3회 피갤컵 개최를 공지하자 피붕이는 완장을 찬양하기 시작했다.</p>

이러한 성원에 보답하고자 완장은 찬양해 준 피붕이의 지난 $N$일간 피갤 방문 기록을 가져와 아래와 같은 기준에 해당되지 않는다면 햄부기를 주기로 한다.

• 연속으로 방문하지 않은 기간이 $K$일 이상인 경우가 있다면, 완장은 괘씸하다 생각하여 햄부기를 주지 않는다.

위 기준을 바탕으로 피붕이가 햄부기를 받을 수 있는지 알아보자.

입력 형식

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어진다. $(1 \le K \le N \le 1\,000\,000)$</p>

둘째 줄에는 피붕이의 지난 $N$일간 피갤 방문 기록을 나타내는 길이 $N$의 이진 수열이 주어진다. 각 원소는 해당 날짜에 방문했으면 $1$, 방문하지 않았으면 $0$을 나타낸다.

출력 형식

피붕이가 완장한테 햄부기를 받을 수 있으면 $1$, 아니면 $0$을 출력한다.

예제 입력 1

4 2
1010

예제 출력 1

1

예제 입력 2

6 2
101001

예제 출력 2

0