Sample Input

5  3
15 20 25 30 24
5
2  1 2     7
3  1 2 3   3
2  2 3     2
2  3 4     5
2  4 5     6
5  3
25 25 25 25 25
4
2  1 2     5
2  2 3     5
2  3 4     5
2  4 5     5
5  3
25 25 25 25 25
0
0 0


Sample Output

Case Number  1
Number of Customers: 68
Locations recommended: 2 4 5

Case Number  2
Number of Customers: 75
Locations recommended: 1 3 5

Case Number  3
Number of Customers: 75
Locations recommended: 1 2 3