ID: ZL42803

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第28课

函数与不等式

参数变化下答案会怎么变

整数解个数

最小可行值

算法相关

算法-二分答案

算法-单调判定

作业题

至少K个达标的最小补偿

题目描述

所有基础值统一增加非负整数m，求使至少K个v_i+m≥T的最小m。

输入格式

第一行n、K、T；第二行v_i。

输出格式

输出最小m。

样例

输入

5 3 10
4 8 9 1 12

输出