TEST DATA FOR `scales'
A Zip file of this data
is available.
Input for test 1
3 15
1
10
20
Output for test 1
11
Input for test 2
5 50
5
6
12
20
35
Output for test 2
47
Input for test 3
10 1579381
10491
16537
35799
58705
102825
169274
277079
448560
738419
1201064
Output for test 3
1578158
Input for test 4
15 35560475
13989
15488
37286
64426
110399
184679
295111
493641
801996
1300008
2116418
3423818
5543467
8977892
14531623
Output for test 4
35559132
Input for test 5
20 383728714
7140
20180
29576
63945
99435
168816
275341
455512
743873
1212086
1970330
3189956
5160365
8354175
13518602
21886085
35406188
57293195
92707696
150013831
Output for test 5
383728278
Input for test 6
25 1028477483
1410
7210
12999
35302
61018
105757
170513
277665
449912
743271
1201445
1955435
3158602
5114831
8283030
13407367
21693620
35106223
56807658
91927027
148737823
240668053
389408089
630092128
1019505999
Output for test 6
1028477229
Input for test 7
30 794735732
410
426
996
1495
3609
6517
11640
19158
31350
50915
83405
135817
221443
358897
580456
940302
1521434
2462674
3985825
6448875
10434847
16885205
27321634
44207969
71531236
115739484
187272486
303012912
490285985
793300952
Output for test 7
794735727
Input for test 8
36 968459818
21
51
104
163
301
482
788
1297
2123
3447
5574
9028
14606
23669
38309
61980
100299
162307
262636
424976
687619
1112634
1800259
2912907
4713201
7626142
12339362
19965513
32304910
52270456
84575394
136845869
221421265
358267166
579688458
937955633
Output for test 8
968459814
Input for test 9
39 1007965428
10
12
22
40
63
113
185
305
499
817
1320
2140
3464
5611
9083
14697
23780
38478
62258
100750
163016
263773
426796
690581
1117390
1807972
2925373
4733345
7658730
12392087
20050829
32442921
52493756
84936682
137430444
222367126
359797575
582164708
941962289
Output for test 9
1007965426
Input for test 10
40 1054172651
5
7
15
25
44
77
130
210
342
562
909
1477
2391
3873
6272
10151
16431
26582
43013
69602
112616
182227
294850
477083
771933
1249018
2020958
3269977
5290935
8560917
13851855
22412782
36264638
58677423
94942070
153619495
248561571
402181066
650742640
1052923709
Output for test 10
1054172650