QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#604328	#1385. Ogromne drzewo [A]	qiuzx	10 ✓	8810ms	946160kb	C++20	4.0kb	2024-10-02 09:43:43	2024-10-02 09:43:44

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 1

Accepted

Test #2:

score: 1

Accepted

time: 0ms

memory: 22364kb

input:

output:

result:

ok 100 lines

Test #3:

score: 1

Accepted

time: 0ms

memory: 22284kb

input:

18 100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
1 1 1
1 18 1
18 1 1
18 18 1
18 18 18
8 16 3
4 16 2
3 11 2
3 9 2
18 8 6
12 13 12
18 13 3
16 10 5
12 17 9
15 7 1
13 14 1
12 16 7
9 8 1
14 13 9
12 17 10
9 14 3
18 16 5
10 2 2
9 9 2
16 13 9
3 6 1
16 7 3
17 14 2
17 3 2
4 8 4
9 15 5
4 9 4
17 17 14
14 7 2
4 17 4
8 9...

output:

result:

ok 100 lines

Test #4:

score: 1

Accepted

time: 0ms

memory: 22300kb

input:

output:

result:

ok 97 lines

Test #5:

score: 1

Accepted

time: 0ms

memory: 24356kb

input:

15 100
2 3 2 3 3 2 2 2 2 2 3 2 2 2
1 1 1
1 15 1
15 1 1
15 15 1
15 15 15
14 3 2
5 8 2
3 10 1
6 5 2
6 7 6
10 10 3
14 14 6
11 8 1
8 13 1
10 8 6
12 12 5
7 7 1
14 14 10
5 14 5
12 6 3
6 12 4
9 11 8
5 3 3
4 15 1
5 14 5
11 12 11
8 13 1
5 5 1
7 5 2
14 14 10
11 8 1
3 3 1
15 15 7
4 8 4
4 13 2
5 14 2
13 4 2
4 1...

output:

result:

ok 100 lines

Test #6:

score: 1

Accepted

time: 0ms

memory: 26440kb

input:

16 100
2 2 2 2 2 2 3 2 2 2 2 3 3 2 3
1 1 1
1 16 1
16 1 1
16 16 1
16 16 16
4 6 4
7 7 4
7 10 3
8 5 3
15 15 7
3 12 1
16 16 6
5 13 2
8 8 6
13 12 1
15 13 5
11 16 4
11 10 7
8 15 2
3 1 1
10 13 7
8 7 7
16 10 1
5 2 1
15 15 3
14 4 4
1 13 1
14 14 8
14 16 6
9 12 4
8 12 6
12 16 4
8 7 4
4 10 1
8 7 4
14 8 3
12 3 3...

output:

result:

ok 100 lines

Test #7:

score: 1

Accepted

time: 5ms

memory: 26340kb

input:

14 100
3 2 3 3 2 2 2 3 3 3 2 3 2
1 1 1
1 14 1
14 1 1
14 14 1
14 14 14
10 12 9
9 13 4
7 8 6
13 5 1
12 13 7
5 8 3
14 10 10
4 14 2
12 6 2
14 6 5
12 11 7
10 4 3
12 11 3
8 7 5
4 7 3
14 11 1
12 12 12
8 5 5
14 9 3
11 9 7
4 3 2
12 13 7
5 7 2
5 12 3
6 7 1
14 11 9
6 8 1
3 7 2
9 6 6
11 11 6
11 13 11
12 13 3
5 ...

output:

1
998517157
1482854
1
9
999749078
999498176
999875107
999511
999874529
999627623
501903
998754182
750871
1001835
125476
743931
125474
124906
999631691
376436
9
372388
627318
250885
111542
999874529
999752526
999125979
999875685
376440
999750786
999520150
374516
3
999749062
999874529
120836
999502334...

result:

ok 100 lines

Test #8:

score: 1

Accepted

time: 0ms

memory: 24268kb

input:

14 96
2 3 2 3 3 3 2 2 3 3 2 3 2
1 1 1
1 14 1
14 1 1
14 14 1
14 14 14
3 8 2
10 10 9
7 9 6
12 12 11
5 13 2
12 13 2
4 8 4
8 13 6
3 5 1
3 12 1
11 10 9
14 14 13
1 1 1
7 13 2
10 12 5
14 12 2
10 12 8
14 13 12
2 10 2
2 8 1
4 6 3
5 6 4
14 12 2
6 9 5
12 12 10
10 6 4
7 6 1
7 1 1
12 10 5
6 9 4
4 2 2
3 11 3
7 9 ...

output:

result:

ok 96 lines

Subtask #2:

score: 1

Accepted

Test #9:

score: 1

Accepted

time: 4ms

memory: 22296kb

input:

output:

result:

ok 100 lines

Test #10:

score: 1

Accepted

time: 3ms

memory: 22304kb

input:

12 99
3 3 3 3 3 3 3 3 3 3 3
1 1 1
1 12 1
12 1 1
12 12 1
12 12 12
5 11 1
12 7 2
8 10 8
10 9 7
6 7 4
6 12 2
12 3 1
11 7 1
5 11 5
11 12 5
11 4 4
4 10 1
11 11 11
8 2 1
12 10 5
11 5 4
12 12 6
10 8 8
6 6 4
4 6 1
7 7 4
11 7 3
8 8 2
5 8 3
9 5 1
4 5 4
11 10 8
6 5 3
9 12 6
6 4 4
9 11 6
12 6 6
11 5 1
7 12 6
6 ...

output:

result:

ok 99 lines

Test #11:

score: 1

Accepted

time: 0ms

memory: 28440kb

input:

output:

result:

ok 100 lines

Test #12:

score: 1

Accepted

time: 4ms

memory: 24416kb

input:

14 100
2 3 2 3 3 3 2 3 2 3 2 3 2
1 1 1
1 14 1
14 1 1
14 14 1
14 14 14
14 13 10
2 12 1
12 10 2
14 9 8
14 12 6
8 9 2
7 8 7
13 6 1
8 7 2
7 6 2
3 9 3
14 5 3
12 10 5
5 6 2
8 4 3
13 8 3
9 5 2
8 8 4
8 5 4
6 5 3
5 13 4
13 14 4
4 12 3
14 9 4
6 5 5
8 13 6
13 14 8
9 5 3
13 6 6
4 13 2
4 2 2
12 10 8
9 11 7
10 8 ...

output:

result:

ok 100 lines

Test #13:

score: 1

Accepted

time: 4ms

memory: 26324kb

input:

14 100
2 3 2 2 2 3 2 3 3 3 2 3 2
1 1 1
1 14 1
14 1 1
14 14 1
14 14 14
13 13 6
11 6 6
10 2 1
4 4 3
9 9 5
6 9 6
5 12 1
3 13 1
14 3 1
11 14 2
13 11 1
9 11 6
9 13 3
14 12 11
14 11 10
10 10 10
10 14 2
8 7 5
13 14 7
10 7 4
6 13 2
6 9 2
8 14 7
8 13 2
12 11 9
5 5 1
11 4 4
11 7 6
12 9 7
1 4 1
12 11 1
6 8 6
3...

output:

result:

ok 100 lines

Test #14:

score: 1

Accepted

time: 3ms

memory: 24380kb

input:

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

output:

result:

ok 100 lines

Test #15:

score: 1

Accepted

time: 3ms

memory: 20312kb

input:

14 100
3 3 2 2 2 3 3 2 2 3 2 3 2
1 1 1
1 14 1
14 1 1
14 14 1
14 14 14
4 13 2
4 4 1
13 10 7
13 14 3
9 8 5
10 12 1
9 7 4
7 6 1
6 7 4
10 8 5
13 11 10
7 11 6
11 1 1
9 14 6
11 14 1
14 11 3
9 8 4
6 5 1
8 13 3
6 8 4
5 9 1
9 6 6
14 4 3
13 12 12
9 11 7
11 4 4
7 12 4
7 4 3
8 13 4
4 9 2
12 10 4
9 7 5
9 12 2
1 ...

output:

1
998999163
1000861
14
6
999251444
4
252256
999915927
83972
999831861
167805
83322
999916696
168000
168181
999664112
748593
999579647
999747753
252277
83972
81765
999579776
999832861
999667142
251120
832672
84096
999831912
580402
999580031
244502
999579776
999587718
168164
167805
999747831
999503493...

result:

ok 100 lines

Subtask #3:

score: 1

Accepted

Test #16:

score: 1

Accepted

time: 626ms

memory: 918320kb

input:

294859 99
9779 263842 162862 41309 205878 187011 120812 215594 144926 266659 91220 39902 35717 267493 76723 16658 128623 58659 71768 36576 16756 208904 127375 96504 2801 156958 287176 270333 115149 78879 187396 78481 209993 294915 151981 256988 122823 177567 2651 197632 91283 243813 247303 256011 54...

output:

result:

ok 99 lines

Test #17:

score: 1

Accepted

time: 621ms

memory: 933792kb

input:

300000 100
172323 222249 66673 98886 209362 77586 244329 80461 147639 174057 195912 90421 299869 131491 108938 62952 273994 17753 132928 157975 182475 212897 277971 116299 228878 171176 14377 161567 86057 141374 60463 205712 133092 156900 66383 134260 229004 117600 65258 65798 263866 27087 132943 16...

output:

result:

ok 100 lines

Test #18:

score: 1

Accepted

time: 287ms

memory: 928652kb

input:

296246 98
76845 95006 227397 89183 173235 100673 238893 86201 1915 160683 242175 63819 232715 107051 84968 92212 74385 21687 270140 257491 283550 202335 13479 22611 216367 144589 35817 254119 20165 74383 78263 273471 164061 162959 4787 51297 109860 201287 76597 140925 215263 143571 24411 104963 2938...

output:

result:

ok 98 lines

Test #19:

score: 1

Accepted

time: 383ms

memory: 933084kb

input:

298697 98
86749 216213 36971 89501 240657 249855 215897 87419 234791 197107 218027 56983 5973 203743 19951 280271 41899 62101 138393 216439 10089 297331 221839 195627 249975 295773 51781 214419 62393 72397 2767 180995 249701 86475 244315 68871 173487 203505 58547 21135 139949 243323 15799 129091 268...

output:

result:

ok 98 lines

Test #20:

score: 1

Accepted

time: 565ms

memory: 930560kb

input:

300000 100
196315 120527 76135 14055 42135 254491 243243 7557 175221 191071 15657 80517 20797 133169 193213 52103 141455 235759 9459 230521 53347 93153 68739 274217 266499 104979 230349 3925 173381 267641 51411 241255 101949 22727 83003 218981 122587 291461 259459 156715 100121 133721 173745 150047 ...

output:

result:

ok 100 lines

Test #21:

score: 1

Accepted

time: 95ms

memory: 911484kb

input:

295827 100
26197 230359 55979 287335 200121 203289 206813 12051 114889 65675 8145 43953 39647 282425 121673 53447 238349 143117 16777 10967 4955 133249 210221 268877 286785 94855 70973 23027 261063 83101 211153 139451 267581 250777 118855 95795 15735 278395 134581 216797 60361 287745 44385 104763 13...

output:

result:

ok 100 lines

Test #22:

score: 1

Accepted

time: 59ms

memory: 910640kb

input:

295349 100
46047 196761 289249 82873 8979 260453 155025 274665 117443 179849 105311 3205 75733 2003 186075 217573 89979 175099 192181 48535 136685 132291 193185 257761 113225 106359 268855 144925 180949 37193 120179 125671 68789 230563 145159 64955 136871 159719 64011 204451 15407 287809 288663 6599...

output:

result:

ok 100 lines

Test #23:

score: 1

Accepted

time: 1294ms

memory: 932192kb

input:

300000 100
188508 62132 139737 132414 114443 231263 298472 212745 282421 237819 181536 161511 111089 249951 246425 75914 75623 244717 10335 223067 207443 224610 265641 89727 32571 149089 255237 142005 47380 44067 170213 119927 232785 271497 30349 21341 163540 46675 190737 80541 273363 24529 134871 1...

output:

result:

ok 100 lines

Test #24:

score: 1

Accepted

time: 28ms

memory: 935108kb

input:

300000 100
262648 139487 222981 271903 79149 146457 28225 130493 201133 133647 232067 133329 130643 59215 168407 16617 223359 97117 81081 259239 69719 161351 295799 195327 31901 110345 3697 225369 185203 212923 153901 111125 179411 122363 140911 121421 290847 83205 94213 169743 264899 158427 244797 ...

output:

result:

ok 100 lines

Test #25:

score: 1

Accepted

time: 24ms

memory: 934440kb

input:

300000 98
172182 215569 292851 251745 10977 127601 45733 53431 119219 179709 211019 178449 267721 209157 282757 18953 231093 193655 86643 16595 214527 286843 134841 210877 193455 228501 109465 194241 50903 179537 179481 113947 56603 186919 250455 128011 100117 47365 71669 69351 63447 139253 298411 1...

output:

result:

ok 98 lines

Test #26:

score: 1

Accepted

time: 35ms

memory: 935060kb

input:

300000 100
152392 196187 135317 296139 51809 77471 175273 253699 143705 156283 197887 82973 1695 212851 82293 28739 169545 212699 276513 199603 231401 76695 242679 57661 21303 145495 100323 106763 195945 87057 195331 71509 145749 12723 115525 43257 287291 144011 97161 249559 73979 142241 157947 8544...

output:

result:

ok 100 lines

Test #27:

score: 1

Accepted

time: 79ms

memory: 932512kb

input:

299998 97
176672 115957 124901 199389 264711 41981 261653 56031 205963 113520 203217 118238 235971 179731 76333 275415 217087 22521 65573 170769 163595 158791 152263 19258 87595 209517 103458 17651 62105 127089 62169 75273 83949 296034 75759 239221 269059 55562 156035 282729 244893 34866 99505 95961...

output:

result:

ok 97 lines

Test #28:

score: 1

Accepted

time: 132ms

memory: 934312kb

input:

300000 99
280648 129843 122125 93067 23192 181242 97077 135955 253629 289268 137927 72843 11893 299440 236245 120698 170233 11535 60433 103643 158715 237381 120499 241303 171957 234985 81199 169468 9007 23225 290977 57835 2313 159292 63079 67909 146089 79295 294163 270255 244285 3093 235621 166159 2...

output:

result:

ok 99 lines

Test #29:

score: 1

Accepted

time: 217ms

memory: 938324kb

input:

300000 95
151506 31123 259589 274803 93994 67931 4511 126405 205531 59628 103265 183015 61665 276445 294225 101441 36303 108257 109958 69787 154755 252623 47314 48501 109287 106931 41545 151107 218093 30733 76963 152151 79477 244511 252767 249485 137769 394 140182 229671 96189 196143 73751 193585 13...

output:

result:

ok 95 lines

Test #30:

score: 1

Accepted

time: 631ms

memory: 932232kb

input:

300000 96
200222 18355 73281 145553 217773 98311 207273 92952 27555 257199 202499 19507 98115 188403 76743 46173 183007 198463 205203 83399 56699 65273 214396 145946 160071 22139 219447 131039 239877 282007 52391 67021 129813 77655 239249 249177 179151 293687 99307 165283 149877 91891 21421 128843 4...

output:

result:

ok 96 lines

Test #31:

score: 1

Accepted

time: 646ms

memory: 937496kb

input:

299997 100
113480 134811 236337 100095 137161 200435 102821 86697 104827 290677 36591 71801 114349 14503 48883 178489 121565 163235 226209 286651 291877 249207 74685 7093 161403 284719 263663 78715 198943 83307 130623 264309 2357 96727 67545 118191 195605 33503 217867 78119 162027 248715 176971 6469...

output:

result:

ok 100 lines

Test #32:

score: 1

Accepted

time: 1166ms

memory: 846004kb

input:

300000 100
39970 159056 258146 171636 104342 294162 3938 228180 16248 69548 130234 47234 16384 35720 58744 69772 186014 70750 289406 98856 199192 157540 5714 262120 15134 170002 94444 43830 229946 84768 263262 28364 50626 194474 157876 240242 101530 175270 294798 213458 150206 6126 272574 262184 159...

output:

result:

ok 100 lines

Subtask #4:

score: 1

Accepted

Test #33:

score: 1

Accepted

time: 618ms

memory: 930312kb

input:

296856 99
112996 98273 118559 223016 283428 279243 44779 74799 249502 152381 153839 270440 174 279303 115472 116654 165877 81514 46036 74655 101113 298120 150105 174116 12215 158041 109669 240981 58173 59192 156109 242021 226979 232687 20959 85434 265728 282204 55838 172589 88312 242769 82403 252774...

output:

result:

ok 99 lines

Test #34:

score: 1

Accepted

time: 619ms

memory: 929324kb

input:

297091 99
192861 220724 21704 271340 100945 32800 81496 178407 289960 24648 43158 3768 55779 61304 130898 16437 78473 211659 2118 45469 221830 118856 42962 220422 254355 176478 241269 199372 53193 249190 45809 262201 113334 250980 12980 205342 270021 223747 40622 93774 252004 281068 88634 195722 267...

output:

result:

ok 99 lines

Test #35:

score: 1

Accepted

time: 248ms

memory: 932176kb

input:

300000 100
37139 197216 175595 57471 261569 170229 63255 89271 188961 127190 49737 37175 91961 248187 201291 208035 285443 183011 114483 143125 27595 278469 264081 237825 15193 227627 131051 194869 3557 234327 47685 48439 212663 185053 12075 298743 194565 236939 198203 272643 215396 18571 140093 174...

output:

result:

ok 100 lines

Test #36:

score: 1

Accepted

time: 608ms

memory: 916560kb

input:

294656 100
216645 187437 210385 242443 276257 214583 138703 196265 45515 11519 276713 152897 44785 157189 282711 130393 283623 108181 36837 129953 299107 289171 209887 80059 271833 71 158023 293585 277341 28085 104973 19901 105825 102233 183783 103261 247691 260369 293347 248295 61087 274945 162025 ...

output:

result:

ok 100 lines

Test #37:

score: 1

Accepted

time: 308ms

memory: 930340kb

input:

300000 98
253631 100169 68619 24579 207887 195949 89445 96867 73221 12303 197817 150821 20397 252325 132393 107871 60687 211411 36319 15311 284305 94439 106917 124571 264621 178795 243997 174651 208761 65417 141349 43617 209025 225547 42327 286169 164607 28329 297233 118403 263231 279189 160793 5052...

output:

result:

ok 98 lines

Test #38:

score: 1

Accepted

time: 52ms

memory: 884076kb

input:

295005 98
173485 54091 69945 85691 37331 140795 188881 108125 94187 26029 191077 184655 100123 90207 56463 241729 227861 276255 185191 162845 148495 248177 170923 209383 275003 153027 31539 184847 197791 225873 233717 252219 118497 190289 112763 201629 57801 163611 110373 162739 184189 143719 228863...

output:

result:

ok 98 lines

Test #39:

score: 1

Accepted

time: 27ms

memory: 434352kb

input:

298193 100
22395 148093 234599 75239 12337 12305 48865 94149 215363 1035 234725 4567 72517 171765 180277 249671 155529 131401 214683 101607 161505 186429 115353 2623 280203 85195 35273 21065 141653 156713 127285 196639 254043 201371 192065 280641 116413 188851 71691 5933 73313 206989 83861 60611 164...

output:

result:

ok 100 lines

Test #40:

score: 1

Accepted

time: 28ms

memory: 932460kb

input:

300000 100
258114 291363 208103 74345 221531 11995 234919 73209 184463 230417 238233 158905 21165 116249 231565 158169 160939 247743 207965 14831 64197 142847 27881 178665 28475 22395 70823 165369 21393 94611 97885 280673 193581 214671 271861 102783 45201 251775 41697 165185 189911 21369 183133 2992...

output:

result:

ok 100 lines

Test #41:

score: 1

Accepted

time: 23ms

memory: 935044kb

input:

300000 98
59408 272777 189463 169093 258771 228271 180855 264055 73861 186559 3043 127581 231029 160175 170079 100257 131031 202761 265257 72285 87783 89915 159855 235455 114701 98497 81609 162793 81041 205385 114607 87899 297429 181839 260277 131211 67265 227865 53279 174801 166187 140405 116137 14...

output:

0
972123524
28412650
299999
210863
557572861
20961889
65354845
973740316
506384548
880060196
255945621
494512436
520574310
13022471
404867221
880801361
297243222
163773470
880244865
568258538
264263849
862448248
740951255
682986906
998211804
507641962
854704673
776221869
147764863
540437753
28819137...

result:

ok 98 lines

Test #42:

score: 1

Accepted

time: 47ms

memory: 934392kb

input:

300000 100
23888 212137 268785 205427 37623 170025 33931 266265 218759 170117 138825 87009 11897 186465 255643 49175 286067 70963 202915 45905 258287 249503 86321 45599 10481 10975 11483 96255 128233 226573 34007 194747 98891 76887 143975 86749 151959 276797 111045 189729 186453 96595 143315 36649 2...

output:

0
443355776
556987906
299999
105087
864944459
842526088
236638209
122435007
572708780
47756225
752691971
242587231
408047585
369367362
426507705
671046683
706318456
594302216
985110329
20256276
45477934
160015524
3511864
817723203
245401955
628979142
972963377
208967128
518243438
598533490
502907205...

result:

ok 100 lines

Test #43:

score: 1

Accepted

time: 1304ms

memory: 934860kb

input:

300000 99
70042 158722 223783 111924 124823 755 32892 70957 296405 42033 233678 100935 232587 174589 217579 59938 831 188027 60237 45179 62127 203766 176057 259457 109417 117319 277315 215317 61410 99811 128859 114495 208457 193681 103795 33975 97540 165727 32697 111077 162147 257041 290843 266401 1...

output:

result:

ok 99 lines

Test #44:

score: 1

Accepted

time: 91ms

memory: 934908kb

input:

300000 100
47010 218281 283677 215701 242135 265453 169633 14799 22063 207543 155493 34202 287825 124235 86229 245311 83099 283676 167241 92363 93623 228411 38777 243917 74479 133215 206953 281363 26271 123331 268087 215383 217468 41297 196824 251545 129997 50096 12787 201437 231503 132501 120749 27...

output:

result:

ok 100 lines

Test #45:

score: 1

Accepted

time: 183ms

memory: 934324kb

input:

300000 100
209928 249293 205554 134471 42249 110433 42341 159437 121029 206881 1551 7301 225841 237913 293730 22435 99237 262255 286061 230718 248173 115021 102821 92729 285021 103981 84931 49339 41250 4001 286595 53201 214369 70913 273057 290513 232483 211151 114237 30634 199911 17489 243053 24563 ...

output:

0
918762614
81558128
299999
145275
744513701
191547493
368511466
459832947
332032142
829763337
954310686
66940353
462912663
121728695
228691079
53585904
606053088
769914139
504584446
973600740
195865087
68801391
893308631
804728631
361970842
300214614
592848398
58313023
634866857
277262138
149993854...

result:

ok 100 lines

Test #46:

score: 1

Accepted

time: 275ms

memory: 932204kb

input:

299997 98
143618 129405 278555 137663 203639 115253 295495 150110 199375 84994 29195 172119 229955 235417 92487 68181 189723 210205 119596 130681 296601 44363 64209 245747 101020 38937 56269 216535 290915 24809 121503 180887 22715 166019 101414 71771 68257 95159 221893 147150 60118 2061 42696 35337 ...

output:

result:

ok 98 lines

Test #47:

score: 1

Accepted

time: 629ms

memory: 934756kb

input:

300000 100
221904 179427 234279 95543 79043 76365 163163 213957 285249 269647 236191 123042 269883 77137 265755 2833 94657 32941 134771 159363 63939 206135 175929 96973 177450 265240 239469 156871 3255 23955 278537 276441 24205 157867 100221 50687 219965 74492 161023 189879 169273 30967 250733 21479...

output:

result:

ok 100 lines

Test #48:

score: 1

Accepted

time: 650ms

memory: 938928kb

input:

299995 100
14208 131353 103387 82077 208801 44887 12121 132803 130673 92509 149981 6915 101155 251961 250040 276893 28829 281197 75937 15411 101395 299523 56171 183133 148535 80934 202105 190081 107221 110313 100177 250381 60759 276267 127343 169283 236385 272263 258884 56737 236369 159115 21067 251...

output:

result:

ok 100 lines

Test #49:

score: 1

Accepted

time: 15ms

memory: 26536kb

input:

300000 100
80891 20729 208675 227085 255611 244135 26761 255573 275819 285565 180257 9223 24593 190377 138835 231129 211377 7729 50847 133467 266887 114225 222927 288389 152785 184293 166291 178995 89847 72813 12551 189165 39371 150539 284025 70037 38807 296697 80549 166215 63903 111983 186061 21867...

output:

result:

ok 100 lines

Subtask #5:

score: 1

Accepted

Test #50:

score: 1

Accepted

time: 2232ms

memory: 480320kb

input:

147184 150000
235610 69680 235575 212062 266680 19667 86350 114242 128529 251483 101550 24480 268227 254336 282625 198521 47272 181899 82751 87904 288520 105770 214645 291236 289808 75071 20399 183118 226768 194667 57810 21319 224954 270965 52359 273660 260475 17317 282282 160015 97351 138701 62176 ...

output:

result:

ok 150000 lines

Test #51:

score: 1

Accepted

time: 2249ms

memory: 488564kb

input:

150000 150000
43776 31382 110412 153293 296557 99733 118874 279435 36885 256185 116203 263640 80745 9281 180265 78288 81158 128539 192312 54357 181201 71900 127221 265138 291085 207374 90977 220245 212550 239012 165564 241071 247594 209003 99160 23706 47313 229931 226641 26786 81303 27100 67863 2892...

output:

result:

ok 150000 lines

Test #52:

score: 1

Accepted

time: 2549ms

memory: 488580kb

input:

150000 147459
243765 118059 15641 149890 142440 258361 230465 158425 193999 121880 277455 161885 186655 116431 258900 7569 68007 57224 194783 162223 199049 130971 226817 176737 153648 193119 268745 239349 138201 123731 21673 51549 244607 49161 61649 265994 198850 33971 234723 176135 115393 245899 47...

output:

result:

ok 147459 lines

Test #53:

score: 1

Accepted

time: 3336ms

memory: 486056kb

input:

147622 149016
29089 70405 286603 271721 91779 280841 43411 2533 143107 72583 259981 87475 227907 115919 203337 103157 179407 70241 8067 121649 252821 140717 200047 112215 75323 155333 206449 26685 268419 114957 23439 187315 49175 95897 93687 242173 144185 173991 177791 221069 15831 42847 270209 5368...

output:

result:

ok 149016 lines

Test #54:

score: 1

Accepted

time: 2868ms

memory: 482496kb

input:

147579 150000
251905 166077 167677 199925 217341 232961 120365 85299 221555 282425 213983 20063 116223 274955 139465 120421 103119 67959 206079 204855 67789 147907 226895 78891 60929 254167 241333 26807 203731 290037 192187 248657 16347 183517 86901 109143 214761 153755 218593 208535 73471 127289 29...

output:

result:

ok 150000 lines

Test #55:

score: 1

Accepted

time: 2771ms

memory: 466752kb

input:

150000 150000
149929 46411 139611 238767 255953 127285 108297 288283 19675 143827 251261 43351 2251 298989 46439 245291 44983 122935 139509 136743 32961 243433 127949 17429 199711 204661 265673 276319 247845 185309 226827 92345 31903 199093 149797 84243 10109 187737 183047 117365 55675 174161 276961...

output:

3702
799455624
354150353
863002963
68035304
955557762
93334121
367112454
523785248
680241568
200551785
3702
3702
554698438
554698436
63551043
63551041
268583391
268583387
156105844
156105840
293882202
293882204
567660541
567660539
724333331
724333331
880789653
880789653
645857056
445308973
445308971...

result:

ok 150000 lines

Test #56:

score: 1

Accepted

time: 3489ms

memory: 492120kb

input:

150000 150000
295672 80682 279015 123994 294727 148947 275718 267925 112147 239705 226624 65987 245529 76737 141003 174662 220563 238595 73809 29055 79303 26572 287973 9199 24115 119213 294657 207091 145242 12545 285665 141105 21999 240985 86033 232115 251806 163361 50131 120521 213769 271465 268949...

output:

result:

ok 150000 lines

Test #57:

score: 1

Accepted

time: 2784ms

memory: 488260kb

input:

150000 150000
53308 42041 288433 160427 48949 228265 139137 265763 155471 45775 118341 133675 215781 45655 245773 249433 22951 273755 295903 151471 175627 160355 113999 31111 57681 28031 79069 50499 219943 67087 194009 86271 114839 145613 288555 272217 28661 135553 31737 104033 102073 161981 111597 ...

output:

result:

ok 150000 lines

Test #58:

score: 1

Accepted

time: 2813ms

memory: 490960kb

input:

150000 150000
210636 85341 37369 62939 241241 114683 18983 100063 367 7071 110049 10367 86135 52243 56811 228503 21143 183507 214807 133269 128123 202087 37529 182449 139143 233065 17945 110935 150957 268991 41547 268257 55409 176637 245177 202629 204569 131153 134821 1575 248579 170855 275901 20968...

output:

result:

ok 150000 lines

Test #59:

score: 1

Accepted

time: 2794ms

memory: 488496kb

input:

150000 148722
104722 253039 38001 82313 261691 210319 158649 212195 40595 29387 165059 80559 231361 273115 198483 222693 132401 253309 60217 193395 49323 119535 53267 64055 213545 263087 285717 276209 25227 172217 175739 56843 8225 242583 42795 36859 225601 80371 181997 167669 115853 59401 266813 27...

output:

result:

ok 148722 lines

Test #60:

score: 1

Accepted

time: 2832ms

memory: 494068kb

input:

149995 150000
198846 91909 86253 124911 30327 200055 145989 35713 55815 67213 27798 290755 252991 26937 195299 87261 15691 151721 282963 210105 73611 258921 144701 40207 74297 168752 163479 173700 151867 193005 23423 3807 248485 138863 291749 176030 185693 72353 158733 260411 159431 70267 21653 2368...

output:

result:

ok 150000 lines

Test #61:

score: 1

Accepted

time: 2922ms

memory: 488628kb

input:

150000 149999
114506 140707 286211 69763 79773 246991 211759 159607 166771 70855 208241 267951 150001 18603 4581 241096 59803 156521 24815 29247 105137 126225 214821 135729 141251 254159 285305 4715 231317 139615 128748 256073 81645 96543 101227 151101 3923 206923 252325 211133 36389 187425 299475 2...

output:

result:

ok 149999 lines

Test #62:

score: 1

Accepted

time: 3043ms

memory: 490592kb

input:

150000 149996
127612 112109 146347 92203 45221 89867 260181 134975 42667 211226 90343 242315 48923 121921 259315 19123 16705 266753 116435 77529 246156 259985 250385 238749 286245 221739 218617 214745 122571 237025 202757 249525 29463 249625 274645 168078 208709 162393 175661 208559 7205 287987 2622...

output:

result:

ok 149996 lines

Test #63:

score: 1

Accepted

time: 3348ms

memory: 488968kb

input:

150000 150000
57058 64480 289795 142143 166309 58897 11449 279785 135127 213751 151931 150297 69675 35867 290401 205011 11925 133881 140987 210593 296761 92329 55553 263287 153397 247879 293219 107833 48777 255149 49329 199319 248993 49293 117569 131987 171795 116915 21183 132341 130179 128019 12017...

output:

result:

ok 150000 lines

Test #64:

score: 1

Accepted

time: 3348ms

memory: 487636kb

input:

149998 149996
65726 7699 241167 143559 69889 159333 79823 188222 36049 214165 18631 172347 247555 202677 142503 261213 170385 72827 157385 185257 100677 73929 283504 164571 106179 58793 66227 129517 238117 113977 44209 181305 256733 190975 219847 210475 143647 63491 244719 45837 163649 45853 261369 ...

output:

result:

ok 149996 lines

Test #65:

score: 1

Accepted

time: 2758ms

memory: 34028kb

input:

150000 150000
126073 67317 239179 284617 116615 181551 160041 152551 275461 126317 156089 79447 71429 278631 169617 148055 70803 298799 165695 252461 115699 166977 100113 242931 195041 36543 46219 67389 233397 61551 297811 132047 122171 50101 84429 56919 204977 297371 235327 262389 291009 83887 5209...

output:

result:

ok 150000 lines

Subtask #6:

score: 1

Accepted

Test #66:

score: 1

Accepted

time: 2297ms

memory: 483520kb

input:

148319 150000
9748 219404 79271 293152 124388 212544 63679 63438 275709 269894 259787 167203 284500 121715 130247 91345 167175 161040 236708 263116 159003 284529 200111 195628 241532 131076 22057 33892 98702 170577 155026 189517 258093 174310 243785 173813 291746 295272 288315 286692 181374 221835 2...

output:

result:

ok 150000 lines

Test #67:

score: 1

Accepted

time: 2248ms

memory: 488792kb

input:

150000 149822
100042 137713 241842 263322 32709 87028 29466 182144 171243 69202 195597 128104 40464 138644 146013 90232 68555 259464 10497 207532 252697 166319 223582 113751 100767 111293 95485 136630 249821 24539 268967 240732 33008 185585 39620 73808 43668 131647 212926 47780 11569 210475 196257 3...

output:

result:

ok 149822 lines

Test #68:

score: 1

Accepted

time: 2824ms

memory: 490484kb

input:

150000 149348
129707 288127 299135 144095 79235 296573 273079 84239 139917 110873 128179 259240 29445 119234 101457 262057 78624 35102 232729 121459 229911 248640 195321 166897 208891 51485 167451 51807 251965 119743 217553 242803 144391 9281 53296 84081 156387 298723 284999 71723 169521 117503 5972...

output:

result:

ok 149348 lines

Test #69:

score: 1

Accepted

time: 3338ms

memory: 486252kb

input:

150000 150000
297859 125901 82789 32465 201915 252253 222749 271457 13537 24967 5531 299377 166725 99591 137227 233145 70923 276459 60251 175669 59753 265355 151123 221563 282967 210559 97963 63203 105683 119093 11681 88913 114409 292241 144625 170819 270189 189065 133213 57119 239541 133007 92517 2...

output:

result:

ok 150000 lines

Test #70:

score: 1

Accepted

time: 2821ms

memory: 482256kb

input:

150000 150000
134751 147049 32435 201083 76507 204795 132571 103585 239817 15495 133025 101875 258709 27531 222639 202745 203725 258183 87371 76677 279897 197603 287767 137603 296757 123189 69153 190175 217411 168637 98021 20597 248589 196647 30367 251839 63709 212595 49519 288977 59709 227101 17583...

output:

2133
859893006
676776627
818191007
344070463
251858461
519868311
711780226
287409018
862976591
140111265
2133
2133
816885761
816885759
958300143
958300141
484179599
484179595
391966971
391967595
659976813
659977443
851888734
851889360
427517522
427518150
3085090
3085718
323227644
183118512
183118510...

result:

ok 150000 lines

Test #71:

score: 1

Accepted

time: 3466ms

memory: 486024kb

input:

150000 149008
39828 202544 207047 57186 162667 156747 58278 96651 202321 221713 223338 206009 148099 181733 296779 262456 140009 1125 184221 35195 253969 208218 197987 220369 195595 188611 93449 116121 266976 114905 277493 226571 281263 202345 58809 221397 94498 34943 76685 271213 269311 145203 2113...

output:

result:

ok 149008 lines

Test #72:

score: 1

Accepted

time: 3518ms

memory: 487476kb

input:

150000 150000
236642 237984 251089 80940 201321 208689 144108 102333 112835 197223 256536 275353 117985 118637 95571 184742 228173 747 211495 225251 103547 48888 162115 293261 254257 168807 15517 194355 97506 292797 26791 157951 253495 11687 103861 293419 31738 179437 100757 148871 110957 264349 188...

output:

result:

ok 150000 lines

Test #73:

score: 1

Accepted

time: 2752ms

memory: 488332kb

input:

150000 147536
248020 435 218233 73245 247249 48177 282571 163453 220969 160449 164775 268915 245025 191843 289283 13331 155669 222513 48791 257801 153801 41439 157419 105541 68497 132615 261533 149695 264997 238535 11109 571 283501 117445 99997 286941 2063 243785 230597 290211 161187 263227 112083 5...

output:

result:

ok 147536 lines

Test #74:

score: 1

Accepted

time: 2836ms

memory: 488200kb

input:

150000 150000
220710 155871 37843 39325 33653 67025 10459 110775 7787 179287 265047 36527 158201 293117 238871 158133 95119 18223 87193 125219 290097 286365 252179 290785 126935 235261 140631 276753 126337 24813 90755 10453 184733 149499 84885 42929 153425 34365 51821 201313 7483 238965 118591 12250...

output:

result:

ok 150000 lines

Test #75:

score: 1

Accepted

time: 2777ms

memory: 488756kb

input:

150000 148001
239420 244401 2451 231701 93545 148715 101719 94625 116401 98437 166545 150783 220131 224501 224767 269183 61535 14245 244991 276783 215845 166703 224043 195817 74943 705 3105 41781 159827 35095 70291 184273 224131 173713 24011 200229 177447 29609 153801 72117 81955 18637 99049 273045 ...

output:

result:

ok 148001 lines

Test #76:

score: 1

Accepted

time: 2855ms

memory: 492420kb

input:

149999 149998
73840 230057 10101 141127 107927 208063 264656 176593 123871 114829 275577 163313 108919 208227 287955 230885 139519 295597 19511 31956 122343 27955 226327 273069 169047 136261 154309 175007 164253 100283 118383 56533 155401 276057 85060 79437 227535 159620 3821 159180 241591 179499 12...

output:

result:

ok 149998 lines

Test #77:

score: 1

Accepted

time: 2957ms

memory: 487380kb

input:

149996 150000
177344 227203 2255 54514 226909 24127 182643 158091 45715 149241 251093 78761 231007 170981 198421 218905 75637 59651 65738 42311 136807 143767 76743 116007 143191 83283 185424 881 60295 195449 93291 95225 60569 193701 105741 13301 83309 205121 243343 113512 233825 157595 246093 279755...

output:

result:

ok 150000 lines

Test #78:

score: 1

Accepted

time: 3067ms

memory: 488876kb

input:

149996 150000
241728 65145 166287 49967 244259 100605 182983 14839 261291 183467 142753 29445 298473 200451 223814 211135 134151 6877 271256 53189 143347 138341 148425 279447 58545 282963 160029 209841 103481 21967 120501 169019 130431 17364 99145 83355 266935 228669 244617 227677 59413 73397 134126...

output:

result:

ok 150000 lines

Test #79:

score: 1

Accepted

time: 3375ms

memory: 492176kb

input:

149999 149998
174370 78127 72619 207993 145165 298985 59905 178923 295869 200963 162767 187015 276823 214446 74475 56047 295923 280091 17339 228627 71967 18834 21828 7097 38775 225551 44819 208213 272003 72087 117672 59941 123903 184726 44175 220643 170937 7699 26769 11805 149371 254777 7935 195156 ...

output:

result:

ok 149998 lines

Test #80:

score: 1

Accepted

time: 3298ms

memory: 488408kb

input:

149996 150000
138610 26915 268015 189009 57491 27977 46321 148119 124051 85115 190685 232417 48873 137861 75616 212877 115375 85245 94945 93115 26721 42855 108017 299695 167787 242739 117969 42259 63246 13109 272265 279847 202447 201093 197199 242649 223619 12407 159177 254833 10779 282415 238201 20...

output:

result:

ok 150000 lines

Subtask #7:

score: 1

Accepted

Test #81:

score: 1

Accepted

time: 2255ms

memory: 486912kb

input:

150000 150000
166270 280783 219855 25047 191988 171783 65384 43785 117120 194975 240798 242286 190979 210363 75415 43852 288773 128295 282657 261312 41683 24742 34976 32145 89318 248131 252941 33237 23804 171547 42970 36897 93802 32346 232284 187742 282885 220363 256924 80818 228122 54253 145029 162...

output:

result:

ok 150000 lines

Test #82:

score: 1

Accepted

time: 2248ms

memory: 488840kb

input:

150000 148941
217232 150579 119798 109424 12598 151352 67542 136147 276337 166549 69335 73062 195533 21209 257532 285509 12766 112657 257883 294620 241099 298133 186458 266560 88055 26323 225506 130000 71294 221242 53114 157050 190375 242445 135968 274526 24099 34239 170667 282751 133075 234483 2111...

output:

result:

ok 148941 lines

Test #83:

score: 1

Accepted

time: 3074ms

memory: 490888kb

input:

150000 149965
68297 277993 138019 90969 6963 294399 248707 248727 27465 86049 231463 61739 17177 31013 207381 274599 179125 192453 43553 58587 242459 102573 195485 206189 239267 222329 183167 232133 239273 46185 271565 208143 251599 67347 263615 120375 207141 195415 232937 167943 127081 220403 19435...

output:

result:

ok 149965 lines

Test #84:

score: 1

Accepted

time: 3156ms

memory: 484164kb

input:

150000 150000
45561 35405 287713 52919 140107 208795 57055 153175 200675 229985 229719 16099 106817 51377 277585 261307 173957 236617 147991 216273 57129 230233 106817 129501 241655 76529 135229 260109 218957 281875 165703 85213 161145 38679 3739 232237 277681 45019 95275 48395 269367 293397 273153 ...

output:

result:

ok 150000 lines

Test #85:

score: 1

Accepted

time: 2776ms

memory: 485204kb

input:

150000 148110
46203 219715 32005 73505 133575 215109 174139 207873 140071 233607 218563 635 189755 10206 90805 279647 155323 186587 41067 233631 35387 25691 286529 243703 298737 38655 198727 61669 245019 269453 56787 37789 211577 154147 156093 227341 214987 121179 75711 155375 47861 76225 193049 266...

output:

result:

ok 148110 lines

Test #86:

score: 1

Accepted

time: 3487ms

memory: 489884kb

input:

150000 150000
128266 41742 91281 207102 210977 292517 178994 238847 223581 111209 262376 269113 186651 70131 25299 278494 194721 130935 105917 254315 194745 241198 180335 136847 284487 105423 167347 89743 264324 185147 100065 295013 289603 4639 136137 257563 49668 174953 42351 62861 183071 92845 112...

output:

result:

ok 150000 lines

Test #87:

score: 1

Accepted

time: 2748ms

memory: 489004kb

input:

150000 149105
241596 124623 203443 79493 2087 101995 156121 288519 287833 143629 285125 104433 14527 8757 42691 193705 103463 195273 21547 9225 222247 205465 71515 247169 236305 90263 221831 291409 29333 296399 280555 26505 2835 239723 157835 3331 88689 9423 244411 37995 135125 136055 237571 21351 2...

output:

result:

ok 149105 lines

Test #88:

score: 1

Accepted

time: 2823ms

memory: 489216kb

input:

150000 150000
24694 155823 280763 285573 215055 44305 4879 196667 232287 9817 112451 137953 277995 289285 276039 14535 138917 273427 159285 107899 151011 11741 239127 165135 144051 123871 35947 171765 144553 119299 192379 124473 291567 149469 78819 243551 241709 117587 113837 7403 105333 216497 2071...

output:

result:

ok 150000 lines

Test #89:

score: 1

Accepted

time: 2824ms

memory: 493652kb

input:

150000 150000
48560 121907 76759 249829 45469 268181 100525 228657 212509 179159 54851 19465 199259 119269 114177 32923 174987 36833 270439 19423 22837 112875 212183 59935 79209 190381 15349 200249 8733 260347 150173 243099 299283 145245 115999 166091 118519 43121 48839 238667 120357 26045 110067 26...

output:

result:

ok 150000 lines

Test #90:

score: 1

Accepted

time: 2830ms

memory: 488084kb

input:

149999 150000
16944 71673 21229 238047 166891 164541 272309 88092 153152 277195 18663 158691 107231 3297 78219 132917 169043 103106 64529 298325 185055 34309 108223 134517 176459 67491 117925 258213 180225 74839 15449 167289 218284 36985 98969 195399 39279 94377 225267 177369 68825 123803 146009 235...

output:

result:

ok 150000 lines

Test #91:

score: 1

Accepted

time: 2907ms

memory: 488904kb

input:

149998 150000
275946 216334 133863 246459 25597 20543 226658 15671 219183 250931 188317 82517 258607 157835 277071 124009 50419 51573 74883 286209 268524 71423 62691 148745 278889 42381 154743 40919 175203 148116 88542 46701 123123 177343 233993 115673 3009 135933 112297 40905 66609 124482 221461 34...

output:

result:

ok 150000 lines

Test #92:

score: 1

Accepted

time: 3022ms

memory: 486704kb

input:

149997 150000
148374 12767 265063 271767 123775 97707 299248 181567 196591 269161 45299 19763 87711 279673 295729 268051 193517 41209 261457 72453 47103 169861 272301 230061 81585 284753 73095 234537 215165 202275 21321 191453 109505 147541 22719 112239 120841 154425 40695 50263 161399 94711 176329 ...

output:

result:

ok 150000 lines

Test #93:

score: 1

Accepted

time: 3369ms

memory: 492364kb

input:

149998 149998
62662 48289 206749 233 253507 111513 127153 285433 92570 74377 39423 208945 137815 182989 52743 55613 16243 78117 258567 282165 125179 72903 150659 122352 9167 213847 134077 260207 182657 288529 1537 230755 5677 7046 273589 157813 222203 26707 275559 65179 10465 203057 169123 263703 20...

output:

result:

ok 149998 lines

Test #94:

score: 1

Accepted

time: 3340ms

memory: 488960kb

input:

150000 150000
76608 298103 189579 57299 7065 100363 197625 140707 217161 247455 16187 150461 154060 293667 226147 253909 288999 153451 143949 75907 260513 259677 186819 81091 11737 61633 191324 114371 160337 49471 110141 177317 219447 139836 252911 1339 244851 162826 127435 247259 118063 298882 2253...

output:

result:

ok 150000 lines

Test #95:

score: 1

Accepted

time: 1395ms

memory: 488188kb

input:

150000 150000
189154 49514 151482 43460 49256 228966 268302 265220 130344 250548 64850 252480 153880 29198 64076 1378 85680 21482 154084 89994 29838 223680 18452 191610 121142 171352 165944 180144 31648 65268 178732 206152 189180 96558 188866 41548 111828 27354 293692 123362 16588 36866 260500 23468...

output:

result:

ok 150000 lines

Subtask #8:

score: 1

Accepted

Test #96:

score: 1

Accepted

time: 5477ms

memory: 942416kb

input:

300000 296149
120693 103294 197599 81478 180429 287231 207123 24953 276287 20750 183518 11100 101777 264363 152039 207542 70785 191815 130129 170975 116131 284586 139850 37287 139855 187905 100458 82326 291998 269296 208646 277820 183614 244575 220693 246340 201324 292765 198792 287243 248176 47419 ...

output:

result:

ok 296149 lines

Test #97:

score: 1

Accepted

time: 5549ms

memory: 941192kb

input:

300000 300000
254106 72820 70385 280829 203046 139381 196949 175527 259532 21799 999 200669 111167 49239 279082 125815 247465 70484 25989 177379 278361 253948 1624 176769 148147 228707 223287 295978 143049 138783 197791 98278 289291 139520 136619 245635 256559 176913 184761 184022 87049 276763 33623...

output:

result:

ok 300000 lines

Test #98:

score: 1

Accepted

time: 6477ms

memory: 933580kb

input:

296039 300000
111467 1221 124039 79025 67064 180415 34845 4421 17405 238985 92691 297553 119159 40315 192993 78428 156253 13925 254369 13251 223713 229203 170631 192173 118645 284320 24069 273263 190907 223839 115626 267945 129623 262603 113040 36785 114423 38496 283139 196647 138428 118921 230932 1...

output:

result:

ok 300000 lines

Test #99:

score: 1

Accepted

time: 8343ms

memory: 945348kb

input:

299228 300000
249317 146315 210553 154509 211911 254001 175905 50225 70881 198085 6369 298504 34837 284069 141883 59925 238615 278607 217721 197841 228757 159359 179457 183957 125177 171909 93755 116037 2513 291171 136549 132859 92633 89387 64881 277549 98147 257029 34739 189473 124073 78847 124067 ...

output:

result:

ok 300000 lines

Test #100:

score: 1

Accepted

time: 6874ms

memory: 939168kb

input:

298308 300000
171659 23255 50875 68887 193569 262453 39661 124783 69897 263409 140631 280067 2655 124715 191237 179211 117459 5663 286957 68291 49217 283033 225223 223947 23807 210319 288063 38631 8559 1491 14113 43155 3629 127395 106787 242527 130839 155669 261019 60959 208593 231797 5319 259699 45...

output:

result:

ok 300000 lines

Test #101:

score: 1

Accepted

time: 6850ms

memory: 747256kb

input:

297073 300000
265419 232751 156971 109089 50289 111567 162975 161517 80041 205973 258157 266469 155817 18079 269289 116249 192359 142311 265497 89429 114263 110675 267029 91447 89583 41611 208401 60705 237653 143077 155039 165119 26459 139849 214367 196365 293095 154665 121875 125709 269183 277089 2...

output:

result:

ok 300000 lines

Test #102:

score: 1

Accepted

time: 6846ms

memory: 944012kb

input:

300000 300000
271724 145961 247007 265451 210839 6555 60105 221787 84303 13903 197913 28287 246043 27969 283291 234981 230173 252465 103233 84117 169297 295105 173257 218453 15495 216225 280051 145807 289807 189869 99883 44221 176289 4043 173383 161811 76599 96489 41235 5773 266139 292235 20345 2940...

output:

result:

ok 300000 lines

Test #103:

score: 1

Accepted

time: 6841ms

memory: 940156kb

input:

300000 300000
88484 180747 248537 235983 219063 52783 2265 138579 261551 219969 49939 116381 179455 9493 291079 57059 167929 6565 29621 14567 38957 162747 258233 26931 130755 11073 74689 169695 103999 49677 239935 183511 135103 224185 20857 203537 76737 39621 18649 183733 83053 294801 107565 36869 1...

output:

result:

ok 300000 lines

Test #104:

score: 1

Accepted

time: 6858ms

memory: 940344kb

input:

300000 300000
12348 143197 133633 11327 77453 149409 136401 3463 213137 146891 193693 33319 285433 81183 255455 283095 69149 280649 174811 49425 26635 296377 130789 284349 145205 46435 139123 82663 33965 102947 253281 204735 86519 113351 9027 296017 135941 115421 298405 9733 127437 16099 170561 1680...

output:

result:

ok 300000 lines

Test #105:

score: 1

Accepted

time: 6905ms

memory: 940180kb

input:

300000 300000
236662 23697 162705 289171 17683 67783 59351 145533 110317 7307 72150 56260 93625 30701 5439 150937 68933 123647 71301 165055 188855 194007 2531 144838 26851 147633 196755 222313 176922 50736 239553 118003 21993 286685 233463 167109 144935 254611 279135 264408 265723 247329 153773 2459...

output:

result:

ok 300000 lines

Test #106:

score: 1

Accepted

time: 6943ms

memory: 939592kb

input:

299999 300000
253404 202485 91697 21905 113425 252271 112095 198973 107511 113074 35389 113828 8075 255263 177807 58447 189398 119589 283343 252151 252011 51075 131402 226951 201970 280564 104485 183647 110939 147255 88945 124155 116173 90589 112553 257863 262825 38489 124191 277313 201771 238105 68...

output:

result:

ok 300000 lines

Test #107:

score: 1

Accepted

time: 7235ms

memory: 940972kb

input:

300000 300000
168232 111353 235999 1821 123463 189063 211899 135511 293841 277227 251569 11073 88713 106762 84785 101829 215287 235071 108981 210921 131426 125599 116487 79185 61805 157941 128082 295533 102423 18571 134357 51881 184103 213769 88696 189873 57298 235845 251693 79081 279188 272439 1391...

output:

result:

ok 300000 lines

Test #108:

score: 1

Accepted

time: 8394ms

memory: 941868kb

input:

300000 299999
61498 41159 73437 115235 121895 250281 221071 204311 6233 1317 182274 278133 181292 52637 83501 67520 229745 180841 190117 128003 276405 143640 148525 116271 40949 124915 101735 290247 103041 166357 243145 231791 3801 293889 290573 254661 45786 95605 271121 195529 167921 103233 281293 ...

output:

result:

ok 299999 lines

Test #109:

score: 1

Accepted

time: 8351ms

memory: 941152kb

input:

299995 299997
276394 39905 71743 256769 20407 80015 37435 81247 178381 89689 211001 69271 286194 62265 74639 205089 163295 266951 196053 139497 43407 17497 125073 35023 173963 13161 10076 133315 228547 84339 91607 260595 213899 136219 203917 242213 89427 127909 197551 244385 121029 82451 190389 8119...

output:

result:

ok 299997 lines

Test #110:

score: 1

Accepted

time: 3439ms

memory: 860996kb

input:

300000 300000
272998 5854 133304 94316 174178 54028 284472 83654 32598 136282 214336 221500 105506 1338 231816 68334 258124 229330 239840 288912 67158 8426 257124 38530 11424 84640 131758 159776 40128 158466 122634 217368 60426 2900 102648 167576 181410 115268 209718 15980 94010 296000 294258 27054 ...

output:

result:

ok 300000 lines

Subtask #9:

score: 1

Accepted

Test #111:

score: 1

Accepted

time: 5433ms

memory: 942568kb

input:

300000 296183
253817 213650 26983 49231 54000 94314 180311 99764 58587 293526 40583 191616 195622 139856 66564 285086 175178 235177 197887 17396 130747 60756 109964 251539 149246 232925 188060 93753 144263 2885 158989 188531 196718 144960 214314 228199 43447 129862 227469 40824 18493 206587 29465 14...

output:

result:

ok 296183 lines

Test #112:

score: 1

Accepted

time: 5541ms

memory: 939196kb

input:

299986 300000
60250 211743 108759 177617 223929 83735 62784 207037 54456 46976 241539 118760 140499 178718 253197 118227 141644 236390 49896 162176 122587 174376 246080 273190 278223 215391 204502 202825 245795 122633 133746 22828 193860 81190 234116 189906 121188 168092 189728 90986 17679 119210 15...

output:

result:

ok 300000 lines

Test #113:

score: 1

Accepted

time: 6977ms

memory: 939252kb

input:

300000 294496
163161 229025 253003 215993 23489 202863 5849 89479 165739 86771 94933 50019 114249 95201 93665 136299 285081 264191 232543 212221 285097 139487 190293 197927 284156 20031 106023 121507 68355 103927 165367 257463 265165 169619 108842 169385 197381 170277 111471 203761 222787 65077 2603...

output:

result:

ok 294496 lines

Test #114:

score: 1

Accepted

time: 8374ms

memory: 936376kb

input:

300000 299002
202183 180717 137013 100569 165757 203861 244315 156481 32921 198697 180891 18981 196685 210005 29443 243965 29929 60211 46191 184049 845 137447 51719 44423 154919 268607 24991 170589 12253 56073 286893 146685 7159 22127 205453 135449 180723 184335 164519 10827 31477 109893 264895 7565...

output:

result:

ok 299002 lines

Test #115:

score: 1

Accepted

time: 6889ms

memory: 926152kb

input:

295807 300000
4843 285375 94723 36593 256337 66769 221787 253 65183 66207 46265 282087 241683 190897 262375 274333 245635 25439 257035 244935 110031 294027 69171 136615 257989 257037 48931 69751 101145 147737 130343 4191 199969 137675 289491 293673 97141 40697 60973 288095 281477 126911 185585 27431...

output:

result:

ok 300000 lines

Test #116:

score: 1

Accepted

time: 8586ms

memory: 945904kb

input:

300000 296272
216242 283404 86257 80956 87211 253771 268890 90489 124615 176227 3942 108393 237075 286987 284285 277828 117981 170627 273385 42623 191331 175712 55193 85409 157723 133579 108997 256627 193608 286495 276663 132763 100385 232745 245809 2167 258996 162987 122019 276479 131435 181633 237...

output:

result:

ok 296272 lines

Test #117:

score: 1

Accepted

time: 6824ms

memory: 946160kb

input:

300000 300000
273092 13787 213857 149961 175695 133865 25433 233431 160431 294253 58977 277835 97261 199119 150405 89535 69467 79441 229573 241173 153297 168691 61205 49067 248469 61945 216943 222709 201785 133089 219493 8773 275619 113549 6431 261813 280461 223891 212695 134359 269553 91031 64101 1...

output:

result:

ok 300000 lines

Test #118:

score: 1

Accepted

time: 6889ms

memory: 940540kb

input:

300000 300000
135164 19611 259565 215387 33473 108557 71021 134527 69587 197779 53935 292051 21933 272777 15775 66609 248945 179789 213053 207555 74637 243955 123701 260275 265091 236233 150875 17655 80687 193791 119271 174935 182233 137115 142507 146505 182697 73043 208245 166525 129019 229987 1262...

output:

result:

ok 300000 lines

Test #119:

score: 1

Accepted

time: 6804ms

memory: 942028kb

input:

300000 300000
249448 217841 80813 193637 144767 15015 229535 123101 26285 14647 56917 243403 183035 63791 177255 225437 11419 97061 202823 152977 40117 161301 114873 235845 243563 209183 299125 20525 42595 162997 229439 56827 279623 234093 116797 131879 190281 200793 240381 268231 166361 249265 1780...

output:

result:

ok 300000 lines

Test #120:

score: 1

Accepted

time: 6935ms

memory: 944320kb

input:

299998 300000
56094 217343 16515 237693 261421 14185 173722 242547 283359 22849 193057 204869 16547 193443 91739 260889 45677 110827 281579 3631 122795 105970 110367 42957 216429 129067 199727 271851 79685 26943 193274 204432 274769 199241 239911 81363 117321 263775 203661 59619 13073 210603 184673 ...

output:

result:

ok 300000 lines

Test #121:

score: 1

Accepted

time: 7082ms

memory: 942604kb

input:

300000 300000
119800 92463 70479 287605 13883 156973 75437 148155 242038 140617 65793 154641 212609 31341 6197 165621 187195 180703 35245 105751 121129 236857 172057 176592 29897 66893 134589 276228 54598 8781 159415 62397 189467 187249 127985 30155 221333 58857 111853 208340 46062 79047 90849 12471...

output:

result:

ok 300000 lines

Test #122:

score: 1

Accepted

time: 7401ms

memory: 939600kb

input:

300000 299999
44700 30226 146327 84201 254761 75909 62017 224289 3913 83574 185568 228961 178245 41071 17593 281693 275199 52894 11817 78657 171713 297111 141561 78046 274321 14947 8927 213333 151997 181479 117888 46247 117181 265797 110011 209315 118787 79039 263633 240387 250391 275591 219661 2454...

output:

result:

ok 299999 lines

Test #123:

score: 1

Accepted

time: 8299ms

memory: 941132kb

input:

300000 300000
156138 237023 294481 127845 180961 8880 236935 248827 14353 248271 92177 111195 39349 166415 126051 16268 45205 160947 85525 265703 235283 85118 230453 271219 277953 80073 237587 40107 106225 39123 106882 108101 219981 233005 11269 84911 178241 159785 72361 267501 226449 6817 253148 26...

output:

result:

ok 300000 lines

Test #124:

score: 1

Accepted

time: 8387ms

memory: 941048kb

input:

300000 299998
295890 130277 272927 194457 22959 68417 169487 271315 62247 138787 206053 46109 24784 212933 84589 182371 296983 211897 84939 74139 226183 150801 151323 118817 17323 70747 275455 188999 127133 256755 51323 155511 90077 268717 227457 229765 151741 233997 64653 114191 180097 279121 70007...

output:

result:

ok 299998 lines

Test #125:

score: 1

Accepted

time: 6780ms

memory: 35592kb

input:

300000 300000
285747 251307 160027 247847 198027 257503 62959 234079 15507 188945 213329 22125 193645 16653 186107 296251 88201 236975 70545 20645 227243 247875 254107 153515 252849 172473 243701 23827 168927 37831 65603 228539 219965 11991 119503 142635 77009 229241 209819 225171 66755 256961 22329...

output:

result:

ok 300000 lines

Subtask #10:

score: 1

Accepted

Test #126:

score: 1

Accepted

time: 5585ms

memory: 946020kb

input:

300000 300000
142087 155563 179354 154435 173470 148675 120962 42971 161352 62432 183381 152465 279212 196345 258512 234427 187069 203076 299221 283407 112019 184133 286485 176058 206744 195289 280945 4032 3580 143823 10895 87359 274130 86109 62335 49505 276722 141225 26523 23127 199179 253026 16668...

output:

result:

ok 300000 lines

Test #127:

score: 1

Accepted

time: 5546ms

memory: 941728kb

input:

300000 299766
11413 168042 180336 98285 42644 242001 167744 14794 149162 175682 152881 255993 220827 104680 59999 193149 292045 229529 23259 92557 295099 148392 237121 147991 164759 193197 207357 238324 212039 23516 287815 245254 92768 287502 54836 176032 240971 152383 182126 112961 11713 37161 2841...

output:

result:

ok 299766 lines

Test #128:

score: 1

Accepted

time: 7665ms

memory: 941864kb

input:

300000 300000
111725 164171 62281 156091 226559 284825 126491 33333 66351 202797 206863 20983 79961 290583 60175 217657 100573 274553 287919 288825 237631 109947 54249 90789 11621 151271 259887 166505 221209 285115 291451 96569 105365 171945 258247 175975 216823 293219 109711 236091 213407 243467 21...

output:

result:

ok 300000 lines

Test #129:

score: 1

Accepted

time: 7266ms

memory: 917984kb

input:

294587 296170
146501 16945 134293 213983 287711 238953 59557 237393 138475 158347 112115 111803 233973 178759 183875 283511 13763 295733 224785 277447 244017 153235 75265 274065 220115 24599 88765 201805 44533 203277 107447 200499 247985 130119 226537 25289 60303 184879 84961 255005 283733 269443 10...

output:

result:

ok 296170 lines

Test #130:

score: 1

Accepted

time: 6836ms

memory: 936144kb

input:

300000 300000
115071 292515 18569 216129 186535 16289 238439 36819 259789 105143 44605 205059 275299 87637 236455 258309 271049 71469 143911 167749 111699 211171 230029 194443 183381 32577 140167 74875 284391 204337 62701 53633 112089 155175 205949 43037 80685 284597 261353 134307 29831 58009 164997...

output:

1079
949621827
557406041
369038670
222428935
994839108
775842820
436481104
434923707
433070980
50380339
1080
1078
607785303
607785301
419417932
419417928
272808199
272808195
45218357
45218359
826222084
826222080
486860362
486860362
485302969
485302967
483450240
483450238
442596124
392216867
39221686...

result:

ok 300000 lines

Test #131:

score: 1

Accepted

time: 8810ms

memory: 940028kb

input:

300000 300000
278320 92634 54763 41502 255293 120599 64788 227517 84491 15001 162444 107941 107173 85845 165997 296314 240705 188295 187789 245845 115327 125058 164297 61955 104443 24913 108583 71039 126288 129317 146783 12553 144023 177355 220799 263685 257478 267277 13123 254181 205061 284135 8082...

output:

result:

ok 300000 lines

Test #132:

score: 1

Accepted

time: 6831ms

memory: 940196kb

input:

300000 300000
137086 194047 147153 284443 23857 79815 42877 571 136169 209871 34775 44417 22039 275005 288753 284147 621 122103 102915 129973 33691 131059 33097 1811 270297 93781 265639 297607 187653 39379 51637 196885 60839 217015 165097 193665 56271 189787 125953 204007 193167 8081 230151 298701 2...

output:

result:

ok 300000 lines

Test #133:

score: 1

Accepted

time: 6839ms

memory: 940464kb

input:

300000 300000
118636 211679 215775 277637 283541 261969 232495 183927 244601 49365 45493 110917 141293 26101 288407 38397 132535 257379 132623 228935 139169 86047 97511 48045 49189 39059 222779 90443 20341 234023 155311 163463 18903 277515 241805 278071 146689 230251 132237 51005 102669 202719 79879...

output:

result:

ok 300000 lines

Test #134:

score: 1

Accepted

time: 6785ms

memory: 942908kb

input:

300000 297640
228830 176639 105841 71937 48179 86115 81225 144941 282619 233967 161963 165873 77251 274173 229107 36215 50851 44017 66021 90687 166667 195283 68959 193389 248245 225909 64181 213799 293521 217909 137335 101095 31477 182759 207953 82133 76779 125469 295855 194647 1975 39771 101919 262...

output:

result:

ok 297640 lines

Test #135:

score: 1

Accepted

time: 7077ms

memory: 944196kb

input:

299995 300000
235202 246457 23539 285199 65973 180025 188085 242331 214399 237082 172063 280553 103573 211049 191215 74681 185393 109369 7625 155579 269809 90814 299115 175265 4752 224613 136771 254248 202535 120653 226887 50673 290315 252019 172520 141095 291271 71105 296756 299284 79799 178377 248...

output:

result:

ok 300000 lines

Test #136:

score: 1

Accepted

time: 7144ms

memory: 942180kb

input:

300000 300000
178792 135663 208401 278725 196461 295035 233671 248243 162551 235035 170158 17645 40967 233753 199285 44611 150109 242225 203623 90434 106249 97299 86055 134771 185621 36616 240650 103525 57263 125857 202319 255290 65283 91715 222643 124247 266871 220831 139457 296643 280571 38321 264...

output:

result:

ok 300000 lines

Test #137:

score: 1

Accepted

time: 7470ms

memory: 942048kb

input:

299995 299999
196492 225251 84299 103675 177401 111639 179971 147499 123039 298779 126497 274645 243197 14373 113427 229629 65871 208287 193363 171913 183509 192433 160223 17719 138499 35625 196879 273487 162517 228395 208803 92885 71463 291107 26173 247553 72549 36157 109957 225113 117103 176599 24...

output:

result:

ok 299999 lines

Test #138:

score: 1

Accepted

time: 8318ms

memory: 944652kb

input:

299996 299998
90954 114413 264313 18841 233507 297587 289267 160753 148613 29538 209413 271049 19675 63673 203179 93365 125335 55143 143319 123755 79957 68923 81383 120882 161621 73969 176267 156349 206361 55049 39895 74535 62061 248623 53301 62630 25421 269817 253267 31911 152609 87161 11089 17576 ...

output:

result:

ok 299998 lines

Test #139:

score: 1

Accepted

time: 8367ms

memory: 939280kb

input:

300000 300000
224286 104099 67717 96205 209387 204969 58923 169917 277429 39623 250816 282941 89822 48663 260151 25741 52525 225053 228527 147157 241923 20247 139147 94879 219751 124299 58993 154094 34857 84267 200267 117969 56463 266309 23796 105801 28013 108121 260539 162849 119759 78477 157253 17...

output:

result:

ok 300000 lines