先来一组数据

input
3 13 
2 1 
10 1 
11 1

output
153

题解中的背包思路是错的，有瑕疵，建议撤掉

比如haiwenhan 、wenge 、wenge 几位大佬的题解