Livros
Thiago é um estudante muito dedicado, e por isso, sempre gosta de levar os seus livros para a escola (mesmo não precisando de todos). Ele recentemente comprou uma nova mochila que, apesar de muito bonita, não aguenta carregar todos os livros. Assim, dados os pesos e os valores de aprendizado de cada livro , ajude o estudante a maximizar o seu aprendizado, de modo que a soma dos pesos dos livros não ultrapassem a capacidade máxima da mochila.
Entrada
A primeira linha possui dois inteiros, e .
As próximas linhas possuem dois inteiros, e , respectivamente.
Saída
Imprima um único inteiro, a maior soma de aprendizado possível de modo que a capacidade da mochila não seja ultrapassada.
Restrições
Exemplo
ENTRADA | SAÍDA |
3 8 3 30 4 50 5 60 |
90 |