Statement

After the huge success of their first pet fair, Edoardo and Luca are already moving on to the organization of its second edition. Since they both felt an excessive competitive mood in the first edition, they decided to exchange responsibilities as a sign of peace. Thus, this year Luca (huge fan of dogs) will decide the guides of cat exhibits, and conversely, Edoardo (strong supporter of cats) will decide the guides of dog exhibits. Of course, this means that all guides of cat exhibits will be dog supporters, and conversely guides of dog exhibits will be cat supporters. As usual, the fair consists in N different exhibitions, each of them with a specific awesomeness coefficient A_i for i = 0 … N-1, which can be: (1) positive, to indicate a cat exhibit guided by a dog supporter; or (2) negative, to indicate a dog exhibit guided by a cat supporter. During the fair, M groups of tourists will arrive, starting from different exhibitions E_j for j = 0 … M-1...