3148. 线性表比较

单点时限: 2.0 sec

内存限制: 256 MB

设 $A=(a_0, a_1,…, a_{m-1})$ 和 $B=(b_0, b_1, …, b_{n-1})$ 是两个给定的线性表,它们的节点个数分别是 $m$ 和 $n$,且节点值都是整数。

若 $m = n$,且 $a_i=b_i$ $(0 \leq i \leq m-1)$, 则 $A=B$。

若 $m < n$,且 $a_i=b_i$ $(0 \leq i \leq m-1)$,则 $A < B$。

若存在一个 $j (j < m,j < n)$,且 $a_i=b_i$ $(0 \leq i < j)$,以及 $a_j< b_j$, 则 $A< B$,否则 $A>B$。

试编写一个比较 $A$ 和 $B$ 的 C 函数,该函数返回 $-1$ 或 $0$ 或 $1$,以此分别表示 $AB$。

输入格式

第一个行输入两个数 $m, n$ $(1 \leq n, m \leq 1000)$ 以空格分开。

第二行输入 $m$ 个数 $(|A_i| \leq 10000)$ 以空格分开。

第三行输入 $n$ 个数 $(|B_i| \leq 10000)$ 以空格分开。

输出格式

输出一个数 $0$, $-1$ 或 $1$。

样例

Input
2 3
2 2
2 1 3
Output
1

176 人解决,183 人已尝试。

227 份提交通过,共有 576 份提交。

2.1 EMB 奖励。

创建: 8 年,2 月前.

修改: 7 年,3 月前.

最后提交: 5 月,2 周前.

来源: N/A

题目标签