Olympiad and the Internet
At the All-Ukrainian Olympiad, there are N participants in one of the dormitory sections, each with their own laptop. Unfortunately, there is only one functioning power socket available in the corridor. However, the participants have K power strips, each capable of supporting A _i additional devices.
Your task is to determine the minimum number of participants who will be unable to keep their laptops continuously connected to the global network.
Input
The first line contains 2 integers: the number of Olympiad participants N and the number of available power strips K.
The second line contains K non-negative integers separated by spaces, representing the number of additional devices each power strip can accommodate. All input values are no greater than 1000.
Output
Output a single integer, which is the number of "unlucky" participants who will be left without a constant network connection.