← 返回题目列表

Codeforces · 839/B

B. 行的游戏

中文机器翻译题面 查看原题

丹妮莉丝·坦格利安有一支由k组士兵组成的军队,第i组包含ai士兵。她想带领她的军队前往大洋彼岸夺取铁王座。她最近买了一架飞机来运送她的军队穿越大海。这架飞机有n排,每排有8个座位。如果两个座位位于同一排且座位为 {1, 2}、{3, 4}、{4, 5}、{5, 6} 或 {7, 8},则我们将其称为相邻座位。

飞机上的一排

丹妮莉丝·坦格利安希望将她的军队安置在飞机上,这样就不会出现来自不同群体的两名士兵坐在相邻的座位上。

你的任务是确定是否有可能将她的军队安排在飞机上以满足上述条件。

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 10000, 1 ≤ k ≤ 100)——分别是行数和士兵组数。

第二行包含 k 个整数 a1, a2, a3, ..., ak (1 ≤ ai ≤ 10000),其中 ai 表示第 i 组中的士兵数量。

保证a1 + a2 + ... + ak ≤ 8·n。

输出

如果我们可以将士兵放在飞机上,请打印“YES”(不带引号)。否则打印“NO”(不带引号)。

您可以任意选择每个字母的大小写(小写或大写)。

示例

输入 #1

2 2
5 8

输出 #1

YES

输入 #2

1 2
7 1

输出 #2

NO

输入 #3

1 2
4 4

输出 #3

YES

输入#4

1 4
2 2 1 2

输出#4

YES

注意

在第一个示例中,Daenerys 可以如下图所示放置士兵:

在第二个示例中,无法将士兵放置在飞机上,因为第二组士兵总是与第一组士兵相邻的座位。

在第三个示例中,Daenerys 可以将第一组安排在座位 (1、2、7、8) 上,将第二组安排在所有剩余座位上。

在第四个示例中,她可以将前两组放在座位 (1, 2) 和 (7, 8) 上,将第三组放在座位 (3) 上,将第四组放在座位 (5, 6) 上。