该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这是 R 教授教学生涯的最后一堂课。R 教授每次上课，都会出一道特别的难题让学生们解决。你作为他最喜欢的学生，最后一次用心解决了这个问题。

给你两个多项式 $f(x) = a_0 + a_1x + \dots + a_{n-1}x^{n-1}$ 和 $g(x) = b_0 + b_1x + \dots + b_{m-1}x^{m-1}$ ，它们的积分系数都是正数。对于这两个多项式，系数的累积 GCD 保证等于 $1$ 。也就是说， $gcd(a_0, a_1, \dots, a_{n-1}) = gcd(b_0, b_1, \dots, b_{m-1}) = 1$ 。设 $h(x) = f(x)\cdot g(x)$ .假设 $h(x) = c_0 + c_1x + \dots + c_{n+m-2}x^{n+m-2}$ .

同时给你一个素数 $p$ 。R 教授向你挑战，找出任何一个 $t$ ，使得 $c_t$ 不能被 $p$ 整除。他向你保证，在这些条件下，这样的 $t$ 总是存在的。如果有几个这样的 $t$ ，请输出其中任何一个。

**由于输入量很大，请使用快速读取输入的方法。

输入格式

输入

输入的第一行包含三个整数： $n$ 、 $m$ 和 $p$ （ $1 \leq n, m \leq 10^6, 2 \leq p \leq 10^9$ ）。( $1 \leq n, m \leq 10^6, 2 \leq p \leq 10^9$ ) - $n$ 和 $m$ 分别是 $f(x)$ 和 $g(x)$ 中的项数（比各自多项式的度数多一个）， $p$ 是给定的质数。

可以保证 $p$ 是质数。

第二行包含 $n$ 个整数 $a_0, a_1, \dots, a_{n-1}$ （ $1 \leq a_{i} \leq 10^{9}$ ）。( $1 \leq a_{i} \leq 10^{9}$ ) - $a_i$ 是 $f(x)$ 中 $x^{i}$ 的系数。

第三行包含 $m$ 个整数 $b_0, b_1, \dots, b_{m-1}$ ( $1 \leq b_{i} \leq 10^{9}$ ) - $b_i$ 是 $g(x)$ 中 $x^{i}$ 的系数。

输出格式

输出

打印一个整数 $t$ ( $0\le t \le n+m-2$ ) - $h(x)$ 中 $x$ 的适当幂次，其系数不能被给定的素数 $p$ 整除。如果有多个满足条件的 $x$ 的幂，请打印任意一个。

3 2 2
1 1 2
2 1

1

注

在第一个测试案例中， $f(x)$ 是 $2x^2 + x + 1$ ， $g(x)$ 是 $x + 2$ ，它们的乘积 $h(x)$ 是 $2x^3 + 5x^2 + 3x + 2$ ，所以答案可以是 1 或 2，因为 3 和 5 都不能被 2 整除。