Мозаика

Симметрия красива. Поэтому уж если у вас есть мозаика, стоит делать из неё именно симметричные узоры - квадратные, с горизонтальной и вертикальной осями симметрии, типа тех, что на картинке.

Вот только хватит ли элементов для сборки квадратного симметричного узора со стороной N? На упаковке указано количество цветов и количество мозаинок каждого цвета...

Разработайте программу, которая на основе этих данных определяет, можно ли собрать из мозаики (не обязательно использовать все её элементы) симметричный квадрат заданного размера.

Входные данные. В первой строке натуральные числа N (сторона квадрата)и M (количество цветов мозаики), числа не меньше 2 и не больше 100. Далее следуют M строк, в каждой - натуральное число,не большее 10000, количество мозаинок очередного цвета.

Выходные данные. YES или NO - вердикт о возможности построения из данного набора мозаинок симметричного квадрата со стороной N.