U112798 卡迪亚玩游戏

2020年真的可怕的一年，新型冠状病毒从年初开始席卷全球。受到新型冠状病毒影响，卡迪亚积极响应号召，待在家里不出门（其实就是懒的一个借口）。4月24日，被洛谷折磨得不堪的他想玩一会游戏来放松放松，于是他打开了steam寻找他喜爱的游戏。但游戏实在太多了，而且贪玩的他想把所有游戏都下载下来玩一玩。

卡迪亚发现最近发布了n个新游戏。但卡迪亚的电脑硬盘空间（W）有限，不能把游戏都下载下来，他把每个游戏需要的硬盘大小（wi）和自己对它的喜爱程度（vi）列了一个表给你，请聪明的你帮他算一算他下载的游戏的喜爱程度总和最大值是多少？

第一行两个整数：游戏总数n(1

一个整数，表示下载的游戏的喜爱程度总和最大值。

样例中，选择前五个游戏即可使总喜爱程度为27。