AT_1202Contest_h.Incomplete Notes

给定两个长度分别为 $ N $ 和 $ M $ 的非负整数序列 $ A\ =\ (A_1,\ \dots,\ A_N) $ 和 $ B\ =\ (B_1,\ \dots,\ B_M) $。
求满足以下条件的整数 $ i $ 的个数，其中 $ 1\ \le\ i\ \le\ N\ -\ M\ +\ 1 $。

条件

定义序列 $ C $ 为由 $ A $ 的长度为 $ M $ 的连续子序列，$ C\ =\ (A_i,\ \dots,\ A_{i\ +\ M\ -\ 1}) $。接下来，将序列 $ B $ 和 $ C $ 中所有值为 $ 0 $ 的元素用任意 正实数 替换（替换后的值可以相同）。然后，对于任意 正实数 $ t $，将序列 $ C $ 的所有元素乘以 $ t $。通过这样的操作，可以使得序列 $ B $ 和 $ C $ 相等。

输入以以下格式给出：

$ N\ M $ $ A_1\ A_2\ \dots\ A_N $ $ B_1\ B_2\ \dots\ B_M $

输出满足条件的整数个数。

约束条件

• $ 1\ \leq\ M\ \leq\ N\ \leq\ 5\ \times\ 10^5 $
• $ 0\ \leq\ A_i\ \leq\ 5\ \times\ 10^5 $ $ (i\ =\ 1,\ \ldots,\ N) $
• $ 0\ \leq\ B_i\ \leq\ 5\ \times\ 10^5 $ $ (i\ =\ 1,\ \ldots,\ M) $

Translate by @XYQ_102