← 返回题目列表

AtCoder · arc152_a

A. 座位占用

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

分数: 400 点

问题陈述

有一排 L 椅子。现在, N 一群群人会按顺序来就座。 每组由一或两人组成, i第一组包括 a_i 人。 总人数等于 L.

每个小组将随机选择所有小组成员可以连续坐下的空闲椅子,并占用这些椅子。 然而,如果没有足够的连续空闲椅子,他们将不入座而离开。

确定是否保证所有 N 团体可以入座。

约束

  • 1\leq N\leq 2\times 10^5
  • 1\leq a_i\leq 2
  • L=a_1 +a_2 +\ldots +a_N
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N L
a_1 a_2 \ldots a_N

输出

如果保证所有 N 团体可以入座,打印 Yes;否则,打印 No.


示例输入 1

2 4
2 2

示例输出 1

No

让我们给椅子编号 1, 2, 3, 4 从左到右。 如果第一组两人就座 2 和 3,下一组两人无法入座,将离开。 因此,不能保证所有 N 团体可以就座,因此您应该打印 No.


示例输入 2

3 4
1 2 1

示例输出 2

Yes

无论选择什么椅子,每个人都可以随时入座。