Upsolved problem A with dijkstra and dp-knapsack, super cool idea.