编程题：模拟+归一化算法
作为用他的怪物卡车摧毁了一半城市的惩罚，米尔科现在必须向社会偿还他的部门。他是一位著名考古学家的助手。他的职责之一是为古代文件盒制作钥匙。
在古代，文件箱是用复杂的机械装置和有趣的锁锁住的。每个锁长L厘米，宽W厘米，由三部分组成，上边缘、下边缘和它们之间的空白区域。两条边都可以表示为L个非负整数的序列：r1 r2 r3…rL。序列中的每个数字表示该点的边宽度。
每把锁的钥匙都是一个小的粘土片，非常适合边缘之间的区域。此图显示了一把7厘米长、8厘米宽的锁以及相应的钥匙。
代表上边缘的序列是[2,1,3,2,3,2,3]，代表下边缘的序列是[3,4,2,3,2,3,4]。米尔科注意到一些钥匙打开了不止一把锁。制作钥匙是一项乏味的工作，所以米尔科要求你找出他需要制作的不同钥匙的最小数量，并且仍然能够打开所有的锁。
### 输入格式:
输入的第一行包含三个整数，W（1≤W≤108），所有锁的宽度，L（1≤L≤1000）所有锁的长度，N（1≤N≤100），表示不同锁的数量。
接下来的2N行描述了所有锁。每一行正好包含小于W的L个数字。每一对行描述一个锁。一对中的第一行描述上边缘，第二行描述下边缘。所有锁的两个边缘之间应始终有至少1cm的空隙。
### 输出格式:
第一行也是唯一一行输入应该包含一个整数，这是Mirko需要创建的最小数量的不同键。
### 输入样例1:
in
8 7 2
2 1 3 2 3 2 3
3 4 2 3 2 3 4
3 2 4 3 4 3 4
2 3 1 2 1 2 3
### 输出样例1:
out
1
### 输入样例2:
in
8 4 4
3 3 3 3
3 3 3 3
2 2 2 2
4 4 4 4
1 2 3 4
4 3 2 1
1 1 1 1
5 5 5 5
### 输出样例2:
out
2
### 输入样例3:
in
100000000 2 2
88888888 88888888
4 4
4 4
88888888 88888888
### 输出样例3:
out
1
答案：若无答案欢迎评论
在古代，文件箱是用复杂的机械装置和有趣的锁锁住的。每个锁长L厘米，宽W厘米，由三部分组成，上边缘、下边缘和它们之间的空白区域。两条边都可以表示为L个非负整数的序列：r1 r2 r3…rL。序列中的每个数字表示该点的边宽度。
每把锁的钥匙都是一个小的粘土片，非常适合边缘之间的区域。此图显示了一把7厘米长、8厘米宽的锁以及相应的钥匙。
代表上边缘的序列是[2,1,3,2,3,2,3]，代表下边缘的序列是[3,4,2,3,2,3,4]。米尔科注意到一些钥匙打开了不止一把锁。制作钥匙是一项乏味的工作，所以米尔科要求你找出他需要制作的不同钥匙的最小数量，并且仍然能够打开所有的锁。
### 输入格式:
输入的第一行包含三个整数，W（1≤W≤108），所有锁的宽度，L（1≤L≤1000）所有锁的长度，N（1≤N≤100），表示不同锁的数量。
接下来的2N行描述了所有锁。每一行正好包含小于W的L个数字。每一对行描述一个锁。一对中的第一行描述上边缘，第二行描述下边缘。所有锁的两个边缘之间应始终有至少1cm的空隙。
### 输出格式:
第一行也是唯一一行输入应该包含一个整数，这是Mirko需要创建的最小数量的不同键。
### 输入样例1:
in
8 7 2
2 1 3 2 3 2 3
3 4 2 3 2 3 4
3 2 4 3 4 3 4
2 3 1 2 1 2 3
### 输出样例1:
out
1
### 输入样例2:
in
8 4 4
3 3 3 3
3 3 3 3
2 2 2 2
4 4 4 4
1 2 3 4
4 3 2 1
1 1 1 1
5 5 5 5
### 输出样例2:
out
2
### 输入样例3:
in
100000000 2 2
88888888 88888888
4 4
4 4
88888888 88888888
### 输出样例3:
out
1
答案：若无答案欢迎评论
