题目描述

幻境遭遇了多次时空风暴！ 时空风暴每次都会在相同位置产生裂缝，共 n 条裂缝。为了防止清虚幻境被破坏，为了保护幻境和平，小珅在每个空间裂缝处布置了 m 重封锁线，每重封锁线由一支部队进行阻击。 已知每处裂缝处各部队的伤害值。每场时空风暴都会在每个裂缝处出现一个魔君，第 i 次时空风暴降临的魔君护甲值为 power**i。只有当该魔君受到伤害大于等于 power**i 时，才能击杀魔君，防止其突破本层封锁线。若魔君突破了m 重封锁线，则视为失败。小珅希望合理布置每处裂缝的部队，使得魔君尽可能早的被击杀，由于每个裂缝相距较远，布阵只能在同一个裂缝中改变部队顺序。 幻境共遭遇了 q 次时空风暴，请你计算，在小珅的最佳布防下，每次时空风暴降临的 n 个魔君最多突破到第几重封锁线？若有魔君突破了 m 重封锁线，则输出 −1。

输入格式

第 1 行，2个正整数空格隔开，n 表示有 n 条裂缝，m 表示每个空间裂缝处布置了 m 重封锁线；

接下来 n 行，每行 m 个空格隔开的正整数，第 i+1 行的 m 个数据表示在第 i 处裂缝的 m 个部队的伤害值；

接下来 1 行，一个正整数 q 表示时空风暴产生的次数；

接下来 q 行，每行 1个正整数 power**i表示第 i 次时空风暴降临时每处魔君的护甲值。

输出格式

每行一个数据，表示在小珅的最佳布防下，每次时空风暴降临的 n 个魔君最多突破到第几重封锁线？若有魔君突破了 m 重封锁线，则该行输出 −1。

3 4
1 2 3 4
2 3 4 5
3 4 5 6
3
3
10
15

1
4
-1

1 1
1
10
142
673
502
90
125
52482
18517
34796
140
831

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

3 5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
3
3
12
15

1
3
5

3 5
12 14 16 18 20
22 24 26 28 30
32 34 36 38 40
50
31
33
45
65
16
65
98648
68
61
66
2
57381
34
59232
64
74
16
50
74
53
31
8285
42
35
73
53
75
14406
70
20
20
23
45
19
4
45595
12
61
55
13
35
74
63
10
49
61
71
69
26
69640

2
2
3
4
1
4
-1
4
4
4
1
-1
2
-1
4
5
1
3
5
3
2
-1
3
2
5
3
5
-1
5
1
1
2
3
1
1
-1
1
4
4
1
2
5
4
1
3
4
5
5
2
-1

提示

数据范围

对于 100%的数据，$1\le n\le 100$； $1\le m\le 5000$；$1\le q\le 300000$；$1\le$伤害值$\le 1000$；$1\le power_i\le 10^{9}$。

对于 100%的数据，$1\le n\le 100$； $1\le m\le 5000$；$1\le q\le 300000$；$1\le$伤害值$\le 1000$；$1\le power_i\le 10^{9}$。