testes_rotativas

//TESTE 1
INPUT:
5 6
3 -1 4 1 5
2 1 3
1 2
2 2 5
1 4
2 1 5
2 3 3
OUTPUT:
6
8
12
1

//TESTE 2
INPUT:
4 3
10 20 30 40
2 1 2
2 3 4
2 1 4
OUTPUT:
30
70
100

//TESTE 3
INPUT:
3 3
5 8 2
1 3
2 1 2
2 2 3
OUTPUT:
13
10

//TESTE 4
INPUT:
4 2
1 2 3 4
1 6
2 1 3
OUTPUT:
8

//TESTE 5
INPUT:
5 3
0 -5 10 -2 3
2 1 3
1 2
2 1 3
OUTPUT:
5
11

//TESTE 6
INPUT:
3 4
7 14 21
2 1 1
2 2 2
2 3 3
2 1 3
OUTPUT:
7
14
21
42

//TESTE 7
INPUT:
5 5
1 2 3 4 5
1 1
1 1
1 1
1 1
2 1 5
OUTPUT:
15

//TESTE 8
INPUT:
1 4
99
2 1 1
1 5
1 10
2 1 1
OUTPUT:
99
99

//TESTE 9
INPUT:
4 3
1000000000 1000000000 1000000000 1000000000
2 1 4
1 1
2 1 3
OUTPUT:
4000000000
3000000000

//TESTE 10
INPUT:
3 3
10 20 30
1 1000000001
2 1 2
2 2 3
OUTPUT:
40
30