package main import ( "fmt" "sort" "strconv" "strings" ) type priceAndItem struct { p int i int32 } type priceAndItemS []priceAndItem func (p priceAndItemS) Len() int { return len(p) } func (p priceAndItemS) Swap(i, j int) { p[i], p[j] = p[j], p[i] } func (p priceAndItemS) Less(i, j int) bool { return p[i].p < p[j].p } func conv(l int32) string { s := make([]string, 0, 32) for i := uint(0); i < 32; i++ { if (l & (1 << i)) == 0 { continue } s = append(s, strconv.Itoa(int(i+1))) } return strings.Join(s, " ") } func price(P []int, l int32) int { p := 0 for i := uint(0); i < uint(len(P)); i++ { if (l & (1 << i)) == 0 { continue } p += P[i] } return p } func main() { var N, S int fmt.Scan(&N, &S) P := make([]int, N) for i := range P { fmt.Scan(&P[i]) } fh := make(priceAndItemS, 0, 1<