QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#750595#8649. Escape Route 2275307894a23 365ms854036kbC++142.5kb2024-11-15 15:07:302024-11-15 15:07:31

Judging History

你现在查看的是最新测评结果

  • [2024-11-15 15:07:31]
  • 评测
  • 测评结果:23
  • 用时:365ms
  • 内存:854036kb
  • [2024-11-15 15:07:30]
  • 提交

answer

#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=2.5e5+5,M=N*4+5,K=1000+5,mod=1e9+7,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(28382);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
	Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
	Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
	#ifdef LOCAL
	#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
	#else 
	#define gdb(...) void()
	#endif
}using namespace Debug;
int n,T,m,A[N],B[N],fa[N],w[N];
int bg[N],en[N];
int t1[N][350];ll w1[N][350];
int t2[N][350];ll w2[N][350];
const int k=320;
int pre[N];
void Solve(){
	scanf("%d%d",&n,&T);
	int La=1;
	for(int i=1;i<n;i++){
		bg[i]=m+1;
		int len;scanf("%d",&len);
		vector<pii> C(len);
		for(int j=0;j<len;j++) scanf("%d%d",&C[j].fi,&C[j].se);
		sort(all(C));
		for(auto [a,b]:C){
			while(m>=bg[i]&&B[m]>=b) m--;
			A[++m]=a;B[m]=b;
		}
		en[i]=m;
	}
	for(int i=2;i<n;i++){
		int R=bg[i];
		for(int j=bg[i-1];j<=en[i-1];j++){
			while(R<=en[i]&&A[R]<B[j]) R++;
			if(R>en[i]) fa[j]=bg[i],w[j]=T-B[j]+B[fa[j]];
			else fa[j]=R,w[j]=B[R]-B[j];
		}
	}
	for(int i=m;i;i--){
		t1[i][0]=t2[i][0]=i;w1[i][0]=w2[i][0]=0;
		for(int j=1;j<=k;j++) t1[i][j]=t1[fa[i]][j-1],w1[i][j]=w[i]+w1[fa[i]][j-1];
		for(int j=1;j<=k;j++) t2[i][j]=t2[t1[i][k]][j-1],w2[i][j]=w1[i][k]+w2[t1[i][k]][j-1];
	}
	for(int i=1;i<=n;i++){
		for(int j=bg[i]+1;j<=en[i];j++) pre[j]=(j!=en[i]&&t1[j][k]^t1[j-1][k]?j-1:pre[j-1]);
	}
	map<pii,ll> f;
	int q;scanf("%d",&q);
	auto calc=[](int x,int y){
		return w2[x][y/k]+w1[t2[x][y/k]][y%k];
	};
	while(q--){
		int x,y;scanf("%d%d",&x,&y);
		if(auto it=f.find(make_pair(x,y));it!=f.end()){printf("%lld\n",it->se);continue;}
		ll ans=1e18;
		for(int i=en[x];i>=bg[x];y-x-1>k?i=pre[i]:i--) ans=min(ans,calc(i,y-x-1)+B[i]-A[i]);
		printf("%lld\n",f[make_pair(x,y)]=ans);
	}
}
int main(){
	int t=1;
	// scanf("%d",&t);
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 40ms
memory: 18264kb

input:

2 1000000000
1
359893566 955414858
300000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
...

result:

ok 300000 lines

Test #2:

score: 6
Accepted
time: 148ms
memory: 38872kb

input:

1384 702597566
1
93593482 288383752
1
483624997 516514674
1
217174776 378882844
1
381889032 694179867
1
143192510 343368096
1
20552425 654877612
1
34995000 223673833
1
86047336 507288111
1
58193455 564074888
1
543118270 579455813
1
42236607 257802041
1
244371899 634806939
1
173261583 634917538
1
245...

output:

152061320763
364193581975
101659406868
515885206553
273965799122
114948644944
78108129814
549857539900
166576516139
266640269522
36194858709
249707922175
12419530470
164111155048
607789899481
370597406072
100093371327
351888389540
72528927782
102643452509
26254171517
335577444460
126061743618
214062...

result:

ok 235294 lines

Test #3:

score: 6
Accepted
time: 185ms
memory: 47680kb

input:

2000 1000000000
1
251243678 591560449
1
994358883 999558886
1
322667352 514836853
1
538977337 603533309
1
249401760 363153703
1
104249966 416969473
1
103160611 933539967
1
300026318 706474995
1
637853185 969624295
1
612852422 686323121
1
890842468 964096005
1
127364216 656085651
1
565856726 79766828...

output:

804591361552
615732551026
616673957607
255388778080
246824759617
250452018635
3920166700
411598001493
191141891280
437294118321
839203030077
237616086785
395724762439
24493946848
261496520138
440921377339
879523097721
632991245786
629587780307
208737211703
514022647807
1235201434706
1239644739996
51...

result:

ok 300000 lines

Test #4:

score: 6
Accepted
time: 152ms
memory: 43876kb

input:

2000 702597566
1
234199188 250686543
1
187177414 485066634
1
187177414 584601655
1
187177414 584601655
1
472618361 588604455
1
619085294 688959957
1
619085294 661784753
1
218487968 619085294
1
619085294 642882128
1
260718505 642882128
1
599405824 642882128
1
609069701 699150927
1
609069701 702336507...

output:

1015957000190
680210081647
1242056863771
237697116977
4956604203
134440244240
408395990203
826647972707
545108473847
444013368984
460270771687
398420505294
739873557581
11886903864
782516902871
622468211441
160076268243
501156545599
68094738139
94221928973
846316719734
79740931643
53785803546
225843...

result:

ok 235294 lines

Test #5:

score: 6
Accepted
time: 206ms
memory: 48052kb

input:

2000 1000000000
1
68118109 979507132
1
314757325 876264736
1
314757325 876264736
1
67889892 777031974
1
482602023 935398234
1
262404428 482602023
1
339427172 407785939
1
387917774 407785939
1
326338674 387917774
1
470606759 626121253
1
479458047 617726881
1
497240208 588812091
1
27983270 580400619
1...

output:

1058954050793
1702912646711
1725931854894
847704535346
735930701349
957982043978
689218108574
1014888485270
1253926159509
5082345003
326705049247
551722648510
670690834144
772997962207
64935508636
584174883094
608974709405
109201814393
118555421706
191964764942
1461647551481
1384656185989
3160951073...

result:

ok 300000 lines

Test #6:

score: 6
Accepted
time: 206ms
memory: 47264kb

input:

2000 1000000000
1
0 318307689
1
221844870 244163115
1
22662231 115199498
1
74219194 235801812
1
2902409 380433342
1
168375604 683138088
1
11701354 403914303
1
168632344 336967772
1
71867910 459961453
1
152644723 678746968
1
600952102 753759227
1
623175732 906107261
1
630957186 647533253
1
283639625 ...

output:

1501632404753
1875961436118
1998999999999
230648011712
554515884946
1810332112158
1414199310905
464373332232
756701388718
1232357794991
594169425622
207539360194
1483145438544
601736569489
71450010792
12219064269
262122526111
724970057025
409281412575
949114178961
415313478501
59936197914
1681006375...

result:

ok 300000 lines

Test #7:

score: 6
Accepted
time: 143ms
memory: 39236kb

input:

1384 702597566
1
91563503 395118179
1
272969378 336163563
1
93593482 288383752
1
641844047 657030228
1
24174550 474302755
1
483624997 516514674
1
223419444 649396752
1
277453784 660782113
1
217174776 378882844
1
315641289 693735319
1
251526833 482373541
1
381889032 694179867
1
103075862 361871540
1
...

output:

320794118590
115764966304
385279850930
10774072710
147778102717
240803564048
431539589908
290543953614
569466251816
22113396174
135588695866
228196386401
212848381901
88271083633
28719105225
481452322932
162201684606
579266864
322128177133
432606465712
97136428753
117887869786
563426915735
106522969...

result:

ok 235294 lines

Test #8:

score: 6
Accepted
time: 203ms
memory: 48248kb

input:

2000 1000000000
1
351194706 960606958
1
63449901 293827916
1
251243678 591560449
1
130608720 233558964
1
711982590 994358883
1
64238880 999558886
1
373830184 840719930
1
450224484 514836853
1
322667352 903701287
1
258721955 861235059
1
229925996 538977337
1
546018536 603533309
1
656999554 814169249
...

output:

917540572198
186307563686
364348161985
671810713222
368143529864
751354141909
398419559458
596576418307
19619304924
8364848267
507434978682
500879172382
200335632587
667972088008
955278113757
1106615668453
1200860863382
717853707983
277931060293
664485590193
152444963228
296133779011
563469393776
33...

result:

ok 300000 lines

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #9:

score: 0
Wrong Answer
time: 132ms
memory: 34460kb

input:

401 1000000000
5
220371372 336231535
896142843 932588962
50422118 103225530
657147900 709375447
431588410 552424272
5
640842473 746383340
810978611 953826580
275021460 368433859
462990882 571587967
58700188 103678512
5
671571439 779339183
471320804 598246091
2249112 160803576
865566830 948052278
222...

output:

58015892805
52459605973
79838077191
17461955998
14664444928
41031111167
44824194366
23803651939
61071315346
12828269099
37025588232
22632816685
3687297996
23869715688
53256120071
26611104179
27660022154
43657337431
43421554887
33052332827
444354092
2245599618
3207243655
52828823244
29244408625
18672...

result:

wrong answer 47th lines differ - expected: '69662200418', found: '69671569276'

Subtask #3:

score: 17
Accepted

Dependency #1:

100%
Accepted

Test #19:

score: 17
Accepted
time: 211ms
memory: 674572kb

input:

78947 750547470
1
163829932 170313421
1
34754818 519560348
1
93869768 456876196
1
202438570 204178463
1
98944286 525531897
1
179303298 240997860
1
134306886 372058731
1
187793519 715404428
1
126696643 473999960
1
394050514 679516860
1
286238164 460635018
1
489600305 744982147
1
157363526 311748138
1...

output:

6205466879608
20259844164215
41141586068816
37267587927279
39826818642517
4093515572405
43823341232727
17711628858751
28238993418477
40884190272133
26104208475807
13508775709102
41012054001186
35352426273830
461627182416
19671175078208
21652186528249
28225447363916
41145479364020
41071413078809
3081...

result:

ok 206901 lines

Test #20:

score: 17
Accepted
time: 349ms
memory: 853440kb

input:

100000 1000000000
1
499402020 514605324
1
766295491 995958303
1
96603365 780877499
1
712910081 985226165
1
454949900 743899539
1
21691952 722721408
1
211340490 405034439
1
85107353 123109353
1
706000294 838706369
1
38501709 366714034
1
197050586 597553366
1
394077551 422415760
1
722716322 890440304
...

output:

51002827556551
51058928322620
54456195364152
33985756298880
40843294364814
15102513736222
54474740890294
38132310544449
45962379244811
81828173456918
45953634597664
54383361960561
81724265807653
54486863608036
7943440845221
52922599405365
54528389564372
54359675413858
54480599618780
55927751535912
1...

result:

ok 300000 lines

Test #21:

score: 17
Accepted
time: 344ms
memory: 851868kb

input:

100000 1000000000
1
172079429 475324295
1
400518916 720769657
1
274370833 437066961
1
69640537 354880456
1
105708389 515119134
1
460245448 491168511
1
305736062 908867012
1
409879705 700345897
1
807448587 900734950
1
21167124 802349010
1
29646241 451672345
1
401101164 849231397
1
143742860 355220627...

output:

3322786217605
54519197542433
51507236182424
51038288475992
54515310283834
54451772579395
40445305754310
12499014691181
64287958279392
5165502765728
54536981294065
33993047573307
50203125083627
4287962267265
32543278978791
29553771479908
6634090289361
24497834416407
54510411009409
54478989372687
5448...

result:

ok 300000 lines

Test #22:

score: 17
Accepted
time: 291ms
memory: 849092kb

input:

100000 848784505
1
27033502 308637216
1
1438562 377905811
1
377905811 445448307
1
377905811 445448307
1
160564479 367847022
1
29086295 441763868
1
10492385 29086295
1
29086295 730214588
1
272693597 730214588
1
8185380 43275068
1
6374476 782898366
1
4005270 6374476
1
3501828 5751498
1
890858 5072034
...

output:

40155094458849
53957285623801
74314870396875
39710068492963
247825537284
9491774378246
1792570550982
11487043081182
39927445813086
7518209178048
1868430585731
9399975086886
42289338923347
7444371932154
16049020333361
46632817179506
40333365472902
22933944313580
38418501333554
23288694741242
47056670...

result:

ok 226053 lines

Test #23:

score: 17
Accepted
time: 307ms
memory: 854036kb

input:

100000 1000000000
1
83880822 730819402
1
35594124 752445375
1
18704793 668403352
1
17474165 931488188
1
15086956 950700936
1
35712962 969944984
1
969944984 988879345
1
978906485 997699198
1
988078833 989460959
1
333539740 989236085
1
992834981 993928865
1
993836625 993928865
1
993877892 993928865
1
...

output:

50616175045053
69001077953362
87602914201257
9400991126552
13076249428282
3302796985315
20277989521385
22218930829541
30336682428616
49125555454337
31148275992440
17955973903932
28958997325743
47631793498371
42949340374080
15065991559529
48988320931729
42577974657383
21914787769912
54987999529326
82...

result:

ok 300000 lines

Test #24:

score: 17
Accepted
time: 365ms
memory: 853176kb

input:

100000 1000000000
1
0 55060072
1
3570003 718349783
1
256078893 403790490
1
389580948 656859885
1
610267686 893795343
1
659511452 663711653
1
1875338 798640433
1
761217675 830966093
1
325102503 422332552
1
52703351 777206866
1
632813519 799618334
1
591942509 965790256
1
943567255 992355350
1
81550764...

output:

59312736241277
82196943632763
99998999999999
23986078307126
2509122248637
42012837406787
28611768219019
65210377806133
556560473013
15606679568159
5810556495394
46933725843182
71288948739119
11091807824559
90582129788769
23140905870202
17705197665416
25352553201248
38685906120426
55367891999341
9724...

result:

ok 300000 lines

Test #25:

score: 17
Accepted
time: 242ms
memory: 677056kb

input:

78947 750547470
1
12801326 300178508
1
163829932 629108909
1
170313421 475428191
1
419182442 552951314
1
34754818 519560348
1
3594075 419329694
1
456876196 654341696
1
29308134 93869768
1
83056966 497182026
1
204178463 450250065
1
202438570 465078541
1
55014422 368356153
1
98944286 386133586
1
52553...

output:

33684588782336
10599029692975
46269013081090
38276748912791
37664428117700
3243264461448
16441523547215
15541405847231
19207973709712
10394890624052
183262146076
14345085397720
28902769238369
3218092520743
33009007885846
10621151273560
29740815235729
48877373310335
36045937597311
10838456331639
2082...

result:

ok 206901 lines

Test #26:

score: 17
Accepted
time: 328ms
memory: 851420kb

input:

100000 1000000000
1
395765 716053221
1
208668935 499402020
1
514605324 573424149
1
112563488 430804151
1
766295491 995958303
1
370896512 442618404
1
155109978 225449821
1
96603365 780877499
1
305211230 986836650
1
322663385 970957503
1
712910081 985226165
1
297230409 621959309
1
208656221 743899539
...

output:

30662391785500
57766779240503
6111126043334
42002498505076
19753415630398
16369656055632
3834523157128
4728497583038
9546264570412
67330624722110
25516282773156
32679967205145
41165867776209
35357315307254
49979790494981
49838551462323
20813782279079
45227041005079
6586079790185
75982320601677
16933...

result:

ok 300000 lines

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #5:

score: 0
Wrong Answer

Test #39:

score: 36
Accepted
time: 308ms
memory: 754280kb

input:

301 1000000000
300
863578477 865166395
261293731 262628986
290161866 292035987
31029640 32135494
288138979 289416854
321254857 322352244
163393949 166291828
897880953 899050317
840019366 842900569
100947276 102350870
520716771 522094941
820182602 822928836
766708508 769688128
727827782 728874133
740...

output:

996840913
213467673
996840913
350088722
393643222
660161043
23398481
83378757
386772057
550058707
116797789
66795163
230046137
430022213
50052816
646976316
223372288
443414533
153481147
43516132
10186037
656745708
93473524
443593864
613442576
306857640
606706973
613462088
456791451
276831487
1034634...

result:

ok 90000 lines

Test #40:

score: 36
Accepted
time: 315ms
memory: 754392kb

input:

301 1000000000
300
300066064 302323286
473632893 475766284
351370863 352221960
914819860 916333465
317977421 319127906
920520037 923283324
504830796 505586396
494369607 495452979
558040391 558539388
23365739 25905186
564630891 565459633
277441881 279789082
961207919 962159794
693338597 695347090
578...

output:

286865169
313364540
996793841
720065430
783551270
320062652
50110451
340091416
456818265
106730063
250074295
56771021
100124212
90126317
70034915
413435450
426731145
213397678
46770743
113477622
30125146
266748001
793374963
343416973
130072106
880090066
26828815
196784156
596947893
460085415
6752386...

result:

ok 90000 lines

Test #41:

score: 36
Accepted
time: 308ms
memory: 757276kb

input:

301 1000000000
300
436133849 439766906
399299656 399871397
987510123 987623863
87382570 87807552
948515445 949052052
596367083 597547004
838965514 843316163
505192505 507242632
813023000 816438712
680226676 681650508
241702689 242610357
903574024 904180573
293115387 293225805
965934333 967856315
359...

output:

375138342
196630758
480427492
72200479
226103302
192548720
405758667
18014460
276454760
287183968
7303408
148051928
324101075
70716872
167805126
79418501
87154832
328873671
90156751
401532551
18997429
2458843
110069678
86903655
870988
34835290
196364999
201922538
108740749
235174223
181778722
869036...

result:

ok 90000 lines

Test #42:

score: 36
Accepted
time: 300ms
memory: 754984kb

input:

301 1000000000
299
770778382 771390993
731130505 734282136
900324353 900756667
315720590 315879945
549885731 551694156
961870218 967237404
449686711 450724459
169164766 176907126
418234610 418840696
874086997 874800159
746489809 746815743
704004512 705083659
779639958 782291940
538072804 539490105
9...

output:

278151674
48664023
474375584
192834
89456431
315809268
464386665
92387184
365717998
311285027
11591638
42204183
161647182
166728915
160331861
116815686
458008311
11591638
185637145
210866239
134761268
3137894
49495155
157947203
6416710
216770354
112128268
54180198
20566729
15835368
202054033
4204761...

result:

ok 90000 lines

Test #43:

score: 36
Accepted
time: 326ms
memory: 753472kb

input:

301 1000000000
299
333948864 338012623
912826899 913391055
571148299 577968736
372988318 373399550
162424522 165729804
754997109 756545766
55958658 57190515
677609768 681027389
834938974 837016269
366716733 367166710
176358492 176855515
146676373 152623195
967011409 969970853
302962786 308603483
421...

output:

215116970
309596332
449007971
86708426
89020740
1378772
164417408
123121994
258650249
31734252
208339511
329295444
226562183
56266419
265427201
26290202
182058675
11508341
18364019
216120098
16779760
224579848
3856163
40562766
124790659
266181589
141282804
20226095
347296033
264493325
34033836
32337...

result:

ok 90000 lines

Test #44:

score: 36
Accepted
time: 163ms
memory: 387596kb

input:

301 1000000000
300
614330645 904777865
21671200 972465607
844511005 869900059
222039406 973766970
50412921 890784128
448643606 930527499
321278854 633891369
339898318 978093316
494050725 535513007
681208047 744770267
86200056 932879083
882937423 926179572
142953625 486908718
433164812 480712775
5911...

output:

10347846948
11800848772
17261653888
98905
10314234020
2957329058
4417151526
3039339968
7285236230
6570977671
6331232853
14679251466
8707228611
300284111
4990743980
7676381144
8350448209
7885156273
6425522914
4190367169
8020285333
14717882755
160647082
438592292
2582876959
4586484
9574940726
43663620...

result:

ok 90000 lines

Test #45:

score: 36
Accepted
time: 296ms
memory: 755880kb

input:

301 1000000000
1
1334350 998890869
599
971308804 975093823
759737391 761610435
787176304 787284902
816238240 816573264
858109281 860240492
920044373 921239817
343319757 345239835
346094920 346102391
736650483 736783277
577150165 577890956
184122044 185187782
314131298 314627686
204408708 204445102
6...

output:

235000647581
87000647581
299000647581
170997556519
27000647581
121001538193
111004629255
60997556519
73004629255
23004629255
127004629255
109000647581
43001538193
81001538193
79004629255
177000647581
73004629255
188997556519
25000647581
55001538193
17004629255
183000647581
103000647581
119000647581
...

result:

ok 90000 lines

Test #46:

score: 36
Accepted
time: 56ms
memory: 379508kb

input:

2 1000000000
90000
124621107 763212064
251817510 936472509
993219630 994601989
137121582 138175347
278276318 575480374
490851352 496516863
654522838 977035777
223624214 774171212
452916446 457640243
982885774 984407786
80264328 886909856
20220167 476582796
923495569 927815157
95304908 96679851
15446...

output:

43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
43866
...

result:

ok 90000 lines

Test #47:

score: 36
Accepted
time: 148ms
memory: 757936kb

input:

90000 1000000000
1
338316860 644977262
1
563229885 715913633
1
335134604 752347690
1
625869440 822316033
1
795020960 990410399
1
281092649 637534374
1
401749186 605375797
1
364028027 560879591
1
437100466 932728915
1
47282941 348181727
1
146320889 885304930
1
5931022 880672331
1
372980219 595366588
...

output:

53768648355483
23838206213541
54639890432191
54626071351229
54620783971213
54633457136337
53796086503560
53371216359653
47171932914429
47690622286737
12779024553400
14291140362267
54621717013982
53564336324001
34113438470190
14257801391203
54500354471647
52911934965281
46702212341124
28109074944513
...

result:

ok 90000 lines

Test #48:

score: 0
Wrong Answer
time: 107ms
memory: 759424kb

input:

60079 1000000000
1
253782450 453522147
1
168581347 819446881
1
451623493 804648849
1
96689328 297947513
1
568567663 753006192
1
136248021 352134084
2
213716273 281499582
340303924 345505579
1
693448835 875475762
2
82796452 571095152
591684256 596522691
2
174711924 834329131
509836504 897647103
2
588...

output:

23748161791455
23808223741525
32703390861713
23671406800914
22277497154338
6528635850090
22309408468539
23045471979897
23766008116235
18678652901918
12146667312943
23700943591244
396327395474
23809301713385
38255804915962
20542266534480
1650256157524
20434443955493
29627140458924
3801589804354
21528...

result:

wrong answer 15th lines differ - expected: '38255070436059', found: '38255804915962'

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%