Olympiad and the Internet#226
At the All-Ukrainian Olympiad, there are participants in one of the dormitory sections, each with their own laptop. In the corridor, there is only one working power socket, but the participants have power strips, and each power strip can accommodate A_i additional devices.
Determine the minimal number of participants who cannot maintain a constant network connection.
The first line contains and — the number of Olympiad participants and the number of available power strips, respectively.
The second line contains non-negative integers A_1, A_2, \ldots, A_K, where A_i is the number of additional devices each power strip can accommodate. All input values do not exceed .
Output a single integer — the minimal number of participants who cannot maintain a constant network connection.
Example 1