#include <stdio.h>
int is_alternating_pattern(int *mem, int k) {
// Write your pointer logic here
volatile int c;
if (*mem==1){
int *p1=mem;
int *p2=mem+1;
c=1;
for(int i=0;i<k/2;i++){
if(*p1==1&&*p2==0){
c=1;
}else{
c=0;
}
p1+=2;
p2+=2;
}
return c;
}
else{
int *p1=mem;
int *p2=mem+1;
c=1;
for(int i=0;i<k/2;i++){
if(*p1==0&&*p2==1){
c=1;
}else{
c=0;
}
p1+=2;
p2+=2;
}
return c;
}
return c;
}
int main() {
int n, k, arr[100];
scanf("%d %d", &n, &k);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int res = is_alternating_pattern(arr, k);
printf("%d", res);
return 0;
}