WPX 国最近很流行一个游戏，名字叫做 “W 荣耀”。在这个游戏里，有排位赛的机制。玩家一开始拥有一个 星账号，如果能够得到 星，那么就意味着他（她）达到了最强的 W 王者级别。—— [WPXCO 1.0 MAR] [模拟] W Honor J.
Kirole 达到了最强的 W 王者级别。
但是，他发现自己的皮肤数量实在是太少，于是他拿着 元钱去商城里购买皮肤。商城里一共有 种皮肤，第 种皮肤的美观度为 ，要花 元钱购买。这些皮肤分 种款式：
Kirole 想知道在不超过 元钱的情况下他可以为自己带来的最大的美观度之和是多少。请你编写程序计算最大的美观度之和。
第一行两个用空格分隔的正整数 分别表示皮肤种数以及 Kirole 所有的钱数。
接下来 行，每行若干个用空格分隔的正整数描述一种皮肤：
一行一个整数表示最大的美观度之和。
3 10 1 5 3 2 2 4 2 3 3 1
30
最优解是花费 元，购买 个大众款皮肤，总美观度为 。
对于 的数据，保证