# Ввод максимальной массы, которую может выдержать лодка
m = int(input())

# Ввод числа рыбаков
n = int(input())

# Ввод весов рыбаков
weights = [int(input()) for _ in range(n)]

# Сортировка весов рыбаков
weights.sort()

# Инициализация указателей и счетчика лодок
left = 0
right = n - 1
boats = 0

# Перебор весов рыбаков
while left <= right:
    if weights[left] + weights[right] <= m:
        left += 1
    right -= 1
    boats += 1

# Вывод минимального количества лодок
print(boats)