← 返回题目列表

AtCoder · typical90_x

024. 选择+/-一个(★2)

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

配点: 2 点

問題文

长度 小于或等于 N 的正整数序列 给出了 A = (A_1, A_2, \ldots, A_N) 和 B = (B_1, B_2, \ldots, B_N) 。 对于

执行以下操作只是 执行 K 次 请确定是否可以与 A 该值应乘以 B 匹配。 满足

操作:1 \leq i \leq N 小于 i 选择一项 替换为 A_i 该值应乘以 A_i - 1 或 至少 A_i + 1 替换为

制約

  • 1 \leq N \leq 1000
  • 1 \leq K \leq 10^9
  • 1 \leq A_i, B_i \leq 10^6 \ (1 \leq i \leq N)
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N K
A_1 A_2 \cdots A_N
B_1 B_2 \cdots B_N

出力

只是 执行 K 操作 如果你能匹配 A 该值应乘以 B 如果你能匹配到 Yes ,否则 No 请输出。


入力例 1

2 5
1 3
2 1

出力例 1

Yes

例如,就像这样: 您可以匹配 5 操作 如果你能匹配 A 该值应乘以 B 。 替换为

  • i = 1 ,A_1 该值应乘以 A_1 - 1 。然后,A 是 您也可以写 (0, 3) 变成
  • i = 2 ,A_2 该值应乘以 A_2 - 1 。然后,A 是 您也可以写 (0, 2) 变成
  • i = 2 ,A_2 该值应乘以 A_2 - 1 。然后,A 是 您也可以写 (0, 1) 变成
  • i = 1 ,A_1 该值应乘以 A_1 + 1 。然后,A 是 您也可以写 (1, 1) 变成
  • i = 1 ,A_1 该值应乘以 A_1 + 1 。然后,A 是 您也可以写 (2, 1) ,B 匹配

入力例 2

3 1
7 8 9
7 8 9

出力例 2

No

只是 执行 1 次操作后 A 可能是以下任一情况。

  • (6, 8, 9)
  • (8, 8, 9)
  • (7, 7, 9)
  • (7, 9, 9)
  • (7, 8, 8)
  • (7, 8, 10)

这些都是 B 不匹配,因此 No 请输出。


入力例 3

7 999999999
3 1 4 1 5 9 2
1 2 3 4 5 6 7

出力例 3

Yes