题目描述

dash很喜欢折纸星星。他有 $m$ 个专门用于收集纸星星的收藏瓶，第 $i$ 个收藏瓶的体积为 $L_i$。

dash会折小星星和大星星，其中小星星的体积为 $1$，大星星的体积为 $2$。这个时候，dash折了 $n$ 颗纸星星，第 $i$ 颗纸星星的体积为 $v_i$，和美观程度 $b_i$，其中 $v_i$ 只可能为 $1$ 或者 $2$。

对于每个收藏瓶，现在dash向你提问：是否存在选法，使得能恰好装满整个收藏瓶（即所有选中纸星星的总体积等于 $L_i$），如果存在，请告诉他所有可行方案中，瓶中纸星星的美观程度之和的最大值；否则告诉dash不存在这样的选法。