Нa Всеукраинской олимпиаде в общежитии в одной из секций проживает N участников, каждый из которых приехал со своим ноутбуком. В коридоре секции, как оказалось, есть всего одна работающая розетка, а у всех участников K удлинителей, каждый из которых позволяет подключить A [i] других потребителей.

Какое наименьшее количество участников, проживающих в секции, не смогут постоянно пользоваться своими ноутбуками, чтобы поддерживать связь со своими друзьями во всемирной сети?

Входный данные

В первой строке задано 2 числа: количество участников олимпиады N и количество удлинителей K у них.

В следующей строке через пробел задано K целых неотрицательных чисел - количество возможных подключений на каждом из удлинителей. Все входные данные не превышают 1000.

Выходные данные

Единственное число - количество олимпиадников-"неудачников", которые останутся без постоянного подключения к сети.