https://liuxueyang.github.io/posts/codeforces/1446a/
CodeForces 1446A Knapsack