#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int main(){
    int n,k,ans=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    bool j=true;
    while(j){
        sort(a+1,a+1+n);
        for(int i=1;i<=k;i++){
            a[i]++;
        }
        for(int i=1;i<=n;i++){
            if(a[i]==0)j=false;
        }
        for(int i=1;i<=n;i++){
            a[i]--;
        }
        if(j){
            ans++;
    }
    }
    cout<<ans;
 }