A primeira linha possui dois inteiros: $n$ ($1 \le n \le 1\,000$), representando a quantidade de livros, e $T$ ($1 \le T \le 10\,000$), o comprimento total da prateleira, em centímetros.
A segunda linha contém $n$ inteiros positivos $a_1, a_2, \dots, a_n$, as larguras dos livros em centímetros, com $1 \le a_i \le 1\,000$.