Knapsack 1 Atcoder Solution