有序表比较
Time Limit: 1000 MSMemory Limit: 1000 KB

Description

给定两个有序表a=(a0,a1,a2,a3....an-1),b=(b0,b1,b2,b3...bm-1)
如果对于0<=i<j,有ai=bi,但aj<bj;或者对于0<=i<n,有ai=bi,但n<m, 
则称a<b. 试比较a和b的大小,当a<b,a=b,a>b时,分别输出-1,0,1.
假定每个ai及bj都是整数

Input

输入第1行有一个int型正整数T (T<100), 表示有T组输入.
每组输入的第1行有两个int型正整数n,m (0<n,m<1000).
第二行和第三行分别为n,m个int型整数代表a,b两个有序表.

Output

输出T行, 每行为a,b的比较结果.

Sample Input

3
5 7
2 3 3 4 8
2 3 3 4 8 8 10 
5 9
2 4 5 5 5
2 3 5 5 5 6 8 9 13 
3 3
1 2 5
1 2 5

Sample Output

-1
1
0
Submit Your Code                        Discuss



苏ICP备2022026913号-1