제출 #112665

7
9 11 5 12 12 10 8
3
1 1 5
1 6 13
2 1 1 2

20

16

9
1 2 3 2 8 3 1 6 6
6
1 8 7
1 6 1
1 3 5
1 8 3
2 4 3 9
1 5 3

31

26

2
6 19
7
1 1 12
1 1 7
1 2 19
1 2 11
2 3 2 2
1 2 16
2 1 1 2

19
25

19
31