配点: 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