CF_1088b

#include<bits/stdc++.h>
using namespace std;
long long array[1000001];
int main()
{
	long long max=0,i,n,test;
	cin>>n>>test;
	for(i=0;i<n;i++)
	{
		cin>>array[i];
	}
	while(test--)
	{
		for(i=0;i<n;i++)
			{
				if(array[i]==0)
				{
					array[i]=array[i];
				}
				else
				{
						array[i]=array[i]-1;
				}


			}
	    sort(array,array+n);
      	for(i=0;i<n;i++)
			{
				if(array[i]<0)
				{
					cout<<"0"<<endl;
					break;
				}
				else if(array[i]!=0)
				{
					cout<<array[i]<<endl;
					break;
				}
	       }

   	}
	return 0;
}