Теодор часто забуває зарядити телефон і от одного разу йому потрібно було йти в місто з зарядженим телефоном, але він у нього повністю розряджений. Батерея телефону потребує \(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