O multime de numere naturale se numeste S-libera daca nu putem obtine numarul S ca suma a unor elemente distincte din multime (fiecare element al multimii poate fi folosit cel mult o data intr-o astfel de suma).
Se citesc doua numere naturale N si S. Determinati cardinalul maxim al unei submultimi S-libere a multimii {1, 2, 3, ..., N}.
- Date de intrare
- Se citesc pe o singura linie, separate prin spatiu, numerele naturale N si S.
- Date de iesire
- Se afiseaza un singur numar natural, cardinalul maxim cerut.
- Restrictii
- 1 <= N <= 15 1 <= S <= 150
Exemple
Exemplul 1
Intrare
10 13
Iesire
5
Exemplul 2
Intrare
5 5
Iesire
2