练习专区

今天的一小步就是明天的一大步

Problem 1726 单行道

Accepted: 1 Total Submit: 13
Time Limit: 1000ms Memory Limit: 30720KB

Description

从东到西是一条单行道，中间有一段可单行的停车道，如下图所示。过往车辆的编号为1、2、3……。请编程判断对于出来的不同顺序是否合理。注意：不可超车。

Input

输入有若干个案例，每个案例的第一行有两个数据n、m，分别表示有n辆车、m种要判断的情况，接着有m行，每行有n个数，表示出来的车号。

Output

对每一个案例，输出m判断的结果。

Sample Input

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

Sample Output

Case 1:
合理
合理
不合理
Case 2:
合理
不合理
Case 3:
不合理
不合理
Case 4:
不合理
合理

Hint

提交　　　　　返回