Покупки по бюджету — задача по программированию

Купите максимум предметов, каждый не более одного раза, при бюджете b.

Входные данные

В первой строке n. Во второй — n целых чисел a[i]. В третьей строке b.

Максимальное число покупок.

1 ≤ n ≤ 100000; 1 ≤ a[i] ≤ 10^9; 0 ≤ b ≤ 10^14.

Ввод:

text

4
5 2 4 1
7

Вывод:

text

Ввод:

text

1
2
0

Вывод:

text

Ограничения

Пример 1

Ввод:

text

4
5 2 4 1
7

text

Пример 2

Ввод:

text

1
2
0

text