Теодор часто забуває зарядити телефон і от одного разу йому потрібно було йти в місто з зарядженим телефоном, але він у нього повністю розряджений. Батерея телефону потребує ~n~ Ампер для повної зарядки, а зарядний пристрій складається з ~m~ проводів, кожен з яких передає ~a_i~ Ампер за секунду.

Теодор поспішає, тому йому потрібно дізнатися мінімальну кількість секунд, щоб телефон повністю зарядився. Він просить вас допомогти йому дізнатися цей час.

Input

В першому рядку задано два числа ~n~, ~m~ ~(0 \le n \le 10^9, 0 \le m \le 10^5)~ — кількість Ампер для зарядки телефона та кількість проводів в зарядному пристрої.

В наступному рядку ~m~ чисел ~a_i~ ~(0 \le i < m , 0 \le a_i \le 100)~.

Output

Виведіть ціле число — мінімальну кількість секунд, щоб зарядити телефон. Якщо це неможливо, то виведіть ~-1~.

Sample Input 1

10 2
3 4

Sample Output 1

2

Notes

Якщо заряджати телефон одну секунду, то перший провід пропустить ~3~, а другий - ~4~, разом це буде ~7~, що недостатньо для повної зарядки.

Якщо заряджати телефон дві секунди, то перший провід зарядить на ~6~, а другий на ~8~, разом це буде ~14~, що достатньо, оскільки ~10 \le 14~.