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 |