请编写程序,实现分块有序的索引表的顺序查找算法。
输入格式:
输入首先给出 2 个正整数,即索引表的规模 m(≤100)和数据块的规模 l(≤100)。随后 m 行,每行给出 l 个数据,为 int 型正整数。每行的数据乱序,但第 i 行所有数据都不超过第 i+1 行的所有数据。
最后一行给出若干正整数,为需要查找的元素,最后以 −1 结尾,这个数字不需要查找。
同行数字间以空格分隔。题目保证顺序表中无重复元素。
输出格式:
在一行中输出每个待查找元素在顺序表中的位序(从 1 开始)。若元素不在表中,则输出 0。为简化输出处理,每个数字后面跟一个空格。
输入样例:
4 5
5 4 3 2 1
6 7 8 9 10
12 13 11 15 14
20 16 18 17 19
1 6 11 10 19 21 -1
输出样例:
5 6 13 10 20 0