78 78
-645462 -187679 693035 927066 431506 16023 -173045 698159 -995400 -687770 -747462 789670 862673 385513 579977 -156856 22209 378002 930156 353000 67263 -758921 572468 562437 125912 -422101 -513624 43409 25348 -214377 808094 -88292 293865 910587 -731480 -509056 901506 -374951 -135921 866114 660340 866783 -225661 -460782 687788 724624 -22483 657355 84079 620656 996864 565869 776499 208906 -266696 834095 -106023 -621570 105237 75115 884385 881446 -846058 -489582 444810 -574434 -366624 445037 6484 854423 884389 708378 817063 -803924 -473079 -698906 687043 -204439 
58 73
43 55
44 47
61 69
33 50
39 54
68 77
14 14
46 53
12 57
43 75
42 51
32 72
16 70
2 9
48 65
48 57
7 40
62 78
75 78
66 71
21 25
1 45
51 53
7 58
41 57
18 59
59 67
9 69
13 50
36 45
50 50
75 78
46 50
7 34
8 15
68 72
7 78
74 76
50 55
26 39
12 33
49 50
50 63
73 76
4 37
75 75
9 75
58 77
13 75
62 71
22 48
31 74
45 62
14 76
36 54
29 42
38 49
5 78
75 76
14 38
56 65
68 70
30 35
5 30
25 78
18 78
48 71
29 44
62 71
44 74
43 61
53 56
49 59
63 70
44 55
60 73
68 72
3208499 -1574373
4347018 -4880410
929147 -974113
385464 -372496
4813363 -3572051
6871030 -6453218
2426908 -1052822
385513 385513
4403463 -2850465
12174837 -12386883
7006586 -7952744
3929223 -1935495
10126021 -8709265
10355673 -8646827
1409665 -3400465
4805387 -3915767
4371604 -4583650
3667106 -1934878
1272027 -1680905
-689381 280503
1249275 519503
569159 -317335
6430063 -5054487
2339232 -786234
9647749 -10890889
6602213 -6814259
9175318 -8964844
114295 -847543
9688451 -9675483
8375653 -7134341
2276160 -900584
620656 620656
-689381 280503
2064231 -822919
3650894 -1829720
885360 274594
2898711 -1481955
11984513 -12393391
-1975909 578097
2902098 -3435490
-6993 -264849
4645825 -4058095
704735 536577
4108725 -5800841
-1158846 -238966
4686459 -2883447
-473079 -473079
11675701 -12621859
1919633 -545547
13316663 -14262821
1239891 528887
4248981 -2934271
10947254 -12555102
7086146 -5323254
11755084 -13152896
6888529 -6470717
3278560 -1544994
3327285 -3159127
12432042 -12840920
-1171985 -225827
3190088 -3939990
1161855 -272235
1305944 402902
978397 -2441357
2174169 -2602923
9302440 -9711318
11406845 -11815723
6054662 -4285884
2592117 -3513681
1239891 528887
7705326 -9313174
5518257 -3749487
1552804 115386
3197916 -2987442
-525944 2234790
4572679 -5106071
3724832 -2090706
2898711 -1481955

a,b=map(int,raw_input().split())
l=[]
l.append(0)
x=[]
x.append(0)
x.extend(map(int,raw_input().split()))
for i in range(1,a+1):
	l.append(l[i-1]+x[i])
"""print l
print x"""

while(b):
	c,d=map(int,raw_input().split())
	print l[d]-l[c-1],x[d]-(l[d-1]-l[c-1])
	b=b-1