お菓子は \(S_i\) が小さい子供から順に渡していけば良いです。

したがって、\(S_i\) を昇順にソートし、順に配れる分だけお菓子を配っていけば良いです。

実装例(Python3)

n, p = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
ans = 0
for v in a:
    if p < v:
        break
    p -= v
    ans += 1
print(ans)