1048_input.txt

8

6 4
10
5
5
5
5
5
5

4 2
5
1
1
1
1

5 4
5
1
5
1
1
1

2 1
43
8
18

6 2
45
34
41
50
8
10
31

15 1
58
3
19
33
35
63
89
97
40
100
81
3
74
36
56
70

6 4
67
7
73
25
55
8
10

4 4
18
34
6
57
67