3148. 线性表比较

单点时限: 2.0 sec

内存限制: 256 MB

A=(a0,a1,,am1)B=(b0,b1,,bn1) 是两个给定的线性表,它们的节点个数分别是 mn,且节点值都是整数。

m=n,且 ai=bi (0im1), 则 A=B

m<n,且 ai=bi (0im1),则 A<B

若存在一个 j(j<m,j<n),且 ai=bi (0i<j),以及 aj<bj, 则 A<B,否则 A>B

试编写一个比较 ABC 函数,该函数返回 101,以此分别表示 $AB$。

输入格式

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

第二行输入 m 个数 (|Ai|10000) 以空格分开。

第三行输入 n 个数 (|Bi|10000) 以空格分开。

输出格式

输出一个数 0, 11

样例

Input
2 3
2 2
2 1 3
Output
1

180 人解决,187 人已尝试。

232 份提交通过,共有 585 份提交。

2.1 EMB 奖励。

创建: 8 年,6 月前.

修改: 7 年,6 月前.

最后提交: 5 小时前.

来源: N/A

题目标签