Олимпиадные задачи из источника «1991 год» для 1-7 класса - сложность 3 с решениями

Совет из 2000 депутатов решил утвердить государственный бюджет, содержащий 200 статей расходов. Каждый депутат подготовил свой проект бюджета, в котором указал по каждой статье максимально допустимую, по его мнению, величину расходов, проследив за тем, чтобы общая сумма расходов не превысила заданную величину <i>S</i>. По каждой статье совет утверждает наибольшую величину расходов, которую согласны выделить не менее <i>k</i> депутатов. При каком наименьшем <i>k</i> можно гарантировать, что общая сумма утверждённых расходов не превысит <i>S</i>?