eolymp
bolt
Try our new interface for solving problems
Problems

Olympiad and Internet (RU)

Olympiad and Internet (RU)

Нa Всеукраинской олимпиаде в общежитии в одной из секций проживает \textbf{N} участников, каждый из которых приехал со своим ноутбуком. В коридоре секции, как оказалось, есть всего одна работающая розетка, а у всех участников \textbf{К} удлинителей, каждый из которых позволяет подключить \textbf{A _i} других потребителей. Какое наименьшее количество участников, проживающих в секции, не смогут постоянно пользоваться своими ноутбуками, чтобы поддерживать связь со своими друзьями во всемирной сети? \includegraphics{https://static.e-olymp.com/content/f8/f8857d28a6a494ce910f4f7c733bbdd9c2b6130a.jpg} \InputFile В первой строке задано \textbf{2} числа: количество участников олимпиады \textbf{N} и количество удлинителей \textbf{K} у них. В следующей строке через пробел задано \textbf{K} целых неотрицательных чисел - количество возможных подключений на каждом из удлинителей. Все входные данные не превышают \textbf{1000}. \OutputFile Единственное число - количество олимпиадников-"неудачников", которые останутся без постоянного подключения к сети.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 1
3
Output example #1
2