Problema Recital

Solistul Clapă are în sfârșit ocazia să își debuteze cariera de cântăreț. Diseară, acesta are un recital cu sute de invitați, unde are t minute la dispoziție pentru a-și demonstra talentul deosebit. Clapă știe n piese, fiecare cu durata de timp cunoscută. Pentru că este primul lui recital, solistul are nevoie de o pauză de un minut între fiecare piesă cântată, pentru că altfel riscă să hiperventileze.

Cerință

Știind durata în minute a recitalului t și a celor n piese, să se determine care este numărul maxim de piese pe care le poate cânta Clapă în totalitate la recital, știind că poate să cânte piesele în orice ordine dorește el.

Date de intrare

Programul citește de la tastatură, de pe prima linie, numerele naturale n și t separate printr-un spațiu, iar de pe următoarea linie, n numere naturale reprezentând duratele în minute ale celor n piese pe care le știe Clapă.

Date de ieșire

Programul afișează pe ecran un singur număr natural, reprezentând numărul maxim de piese pe care le poate cânta Clapă la recitalul lui.

Restricții și precizări

• 1 ≤ n ≤ 1000
• 1 ≤ t, durata celor n piese ≤ 1000

Exemplu