Условие:
Курсанту поставлена задача выложить бордюры по периметру строевого плаца. На удачу курсанта большая часть работы уже сделана, осталась лишь одна сторона. В его распоряжении находиться N бордюров различной длинны. Необходимо узнать наименьшее количество бордюров необходимых для выполнения задачи, бордюры резать и ломать нельзя.
Первая строка содержит целое число P (1≤ P ≤ 106) длина неготовой стороны плаца.
Вторая строка содержит целое число N (1≤ N ≤ 103) количество бордюров.
Третья строка содержит строку, состоящую из N целых чисел не превышающих 103, обозначающих длину одного бордюра
Вывести одно целое число, наименьшее количество бордюров необходимых курсанту для выполнения задачи, если из имеющихся бордюров выполнить задачу не получиться вывести -1
