#include<iostream>
using namespace std;
typedef struct QNode
{//队列的链式存储结构
int data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
QueuePtr rear; //只设一个队尾指针
}linkQueue;
int EmptyQueue(linkQueue Q)
{//判断队列是否为空，空返回1，否则返回0
//队列只有一个头结点，即当头结点的指针域指向自己时，队列为空
/**************begin************/
/**************end************/
}
void EnQueue(linkQueue &Q,int e)
{//入队，插入元素e为Q的新的队尾元素
/**************begin************/
/**************end************/
}
void DeQueue(linkQueue &Q)
{//出队，输出Q的队头元素值，后将其删除
/**************begin************/
/**************end************/
}
int main()
{
int n,m;
while(cin>>n>>m)
{
if(n==0&&m==0) break;
linkQueue Q; //初始化一个带头结点的循环链表
Q.rear=new QNode;
Q.rear->next=Q.rear;
while(n--)
{
int e;cin>>e;
EnQueue(Q,e);
}
while(m--)
DeQueue(Q);
if(EmptyQueue(Q))
cout<<"0"<<endl;
else
cout<<"1"<<endl;
}
return 0;
}