Backpack VI(LintCode 564):

Problem