Statement

Luca is starving, his fridge is empty and in his small town there aren't fast food resturants nor food delivery. His only option is to go to the small supermarket near his house. The plan is simple: he will rush between the aisles, pick just the dinner, pay and finally eat on his way home. There are just a few lines where to pay, and of course he went to the less crowded one: what a bad move! The only person in front of him is Evil William, and he has loads of meal tickets. A meal ticket is like a banknote of a certain value, you can use it to pay instead of money, but some rules apply in this supermarket: you cannot use 2 tickets of the same value and the total value of used tickes must not exceed the total of your shopping. Evil William has to pay T euros and he has the ticket of all the possible values (from 1 euro up to at least T euros)...