Statement

There are N children in Luca's kindergarten, numbered from 0 to N - 1. Child i (for each i = 0, 1, …, N - 1) has a toy brick with height H_i. Today, Luca asked the children to build a tower of height S. To do so, some of the children may stack their bricks on top of one another so that the total height of the selected bricks is exactly S. However, the children prefer to keep their bricks for themselves. For each child, determine whether their brick is indispensable. That is, whether it is impossible to build a tower of height S without using that child's brick.