Fix the child at position , initially holding chocolates. Let be the number of children to their left who initially held fewer chocolates.
There are smaller amounts in total, so this child gives away chocolates and keeps
They give at most chocolates, so all gifts can be made from their initial supply.