CF1076F Summer Practice Report

Vova 今年参加了暑期实习，现在他需要写一份关于实习过程的报告。 Vova 已经画好了所有的表格，也写下了所有的公式。此外，他已经决定报告将由恰好 $n$ 页组成，第 $i$ 页包含 $x_i$ 个表格和 $y_i$ 个公式。页面编号从 $1$ 到 $n$。 Vova 需要依次填写每一页，他不能在完成第 $i$ 页之前去填写第 $i+1$ 页，也不能跳过页面。 然而，如果他连续画超过 $k$ 个表格，或者连续写超过 $k$ 个公式，他就会感到无聊。Vova 想要在每一页内重新排列表格和公式，使得他在填写过程中不会感到无聊。Vova 不能将某个表格或公式移到另一页。 注意，计数在新的一页开始时不会重置。例如，如果某一页以 $3$ 个表格结尾，下一页以 $5$ 个表格开头，那么这被视为连续 $8$ 个表格。 请你帮助 Vova 判断，是否可以在每一页内重新排列表格和公式，使得连续的表格不超过 $k$ 个，连续的公式也不超过 $k$ 个。

第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 3 \times 10^5$，$1 \le k \le 10^6$）。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$（$1 \le x_i \le 10^6$），表示第 $i$ 页的表格数量。 第三行包含 $n$ 个整数 $y_1, y_2, \dots, y_n$（$1 \le y_i \le 10^6$），表示第 $i$ 页的公式数量。

如果 Vova 能够在每一页内重新排列表格和公式，使得连续的表格和连续的公式都不超过 $k$ 个，输出 "YES"（不含引号）。 否则输出 "NO"（不含引号）。

在第一个样例中，唯一的排列方式如下（用 'T' 表示表格，用 'F' 表示公式）： - 第 $1$ 页："TTFTTFT" - 第 $2$ 页："TFTTFTT" 这样所有连续的表格块长度都是 $2$。 在第二个样例中，没有办法排列所有内容，使得连续的表格和公式都不超过 $2$ 个。 由 ChatGPT 4.1 翻译