#include <stdio.h>

int main(){
    int N, M;
    int C[10], i, min, min_cnt, zero = 0;

    scanf("%d %d\n", &N, &M);
    for(i = 0; i < N; i++){
        scanf("%d", &C[i]);
    }

    while(M-- > 0){
        min = 9999999;
        for(i = 0; i < N; i++){
            if(min >= C[i] && C[i] != 0){
                min = C[i];
                min_cnt = i;
                //printf("%d\n", min_cnt);
            }
        }
        C[min_cnt]--;
    }
    for(i = 0; i < N; i++){
        if(C[i] == 0)   zero++;
    }

    printf("%d\n", zero);

    return 0;
}