QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#512185	#8919. Рамазан и капуста	PTqwq_	24	765ms	862360kb	C++14	5.0kb	2024-08-10 13:45:17	2024-08-10 13:45:20

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4

Accepted

Test #1:

score: 4

Accepted

time: 136ms

memory: 599116kb

input:

200000
1
565778957 214885827 643631102 454354917
1
263101082 140849863 495025813 187319842
1
88613012 171540216 997203410 427032287
1
122323034 42830940 735807869 796456391
1
77613097 54027504 973250323 969381176
1
847142740 395047188 953109830 705625863
1
472126577 354277197 602563267 827774625
1
4...

output:

1
565778957 643631102 239469091 239469091
1
263101082 495025813 46469980 46469980
1
88613012 997203410 255492072 255492072
1
122323034 735807869 753625452 753625452
1
77613097 973250323 915353673 915353673
1
847142740 953109830 310578676 310578676
1
472126577 602563267 473497429 473497429
1
41553885...

result:

ok both cnt and k values are correct (200000 test cases)

Test #2:

score: 4

Accepted

time: 147ms

memory: 598044kb

input:

200000
1
154560 185774 999896526 999895042
1
5118 21584 999996924 999961195
1
2781 20150 999999968 999969452
1
19677 28358 999934643 999923144
1
12839 4048 999940429 999992705
1
55457 31057 999972310 999973714
1
50676 11995 999746876 999990131
1
143286 179252 999840647 999986791
1
685 46481 99999814...

output:

1
154560 999896526 999709269 999709269
1
5118 999996924 999939612 999939612
1
2781 999999968 999949303 999949303
1
19677 999934643 999894787 999894787
1
12839 999940429 999988658 999988658
1
55457 999972310 999942658 999942658
1
50676 999746876 999978137 999978137
1
143286 999840647 999807540 999807...

result:

ok both cnt and k values are correct (200000 test cases)

Test #3:

score: 4

Accepted

time: 163ms

memory: 599320kb

input:

200000
1
95713206 17057205 95753911 17216964
1
948737502 397597546 948813532 397696428
1
343347731 237747750 343472579 237826126
1
271259014 769141220 271367809 769229654
1
303510235 957327501 303668280 957359533
1
814653251 838216617 814690988 838325334
1
553349610 285946015 553443533 286003831
1
1...

output:

1
95713206 95753911 159760 159760
1
948737502 948813532 98883 98883
1
343347731 343472579 78377 78377
1
271259014 271367809 88435 88435
1
303510235 303668280 32033 32033
1
814653251 814690988 108718 108718
1
553349610 553443533 57817 57817
1
160021240 160042346 117112 117112
1
764861572 764908729 18...

result:

ok both cnt and k values are correct (200000 test cases)

Subtask #2:

score: 8

Accepted

Test #4:

score: 8

Accepted

time: 104ms

memory: 599692kb

input:

20000
13
10166867 1 997338381 1
682240 1 995463007 1
51318963 1 819209466 1
39298592 1 994333556 1
70440040 1 972033293 1
8773671 1 939207094 1
8216667 1 977351228 1
83210187 1 838599596 1
113696716 1 952264629 1
60385886 1 960352059 1
246537994 1 963808622 1
32311066 1 890559407 1
1055354 1 9420784...

output:

1
682240 997338381 1 1
1
26564604 903674492 1 1
1
18260841 984761698 1 1
1
1035698 998069808 1 1
1
17572 998814423 1 1
1
5655240 999185837 1 1
1
33851 997706739 1 1
1
6481621 968774293 1 1
1
3668165 993968173 1 1
1
812007 999488950 1 1
1
4400667 998363099 1 1
1
6854954 997780010 1 1
1
27502123 99425...

result:

ok both cnt and k values are correct (20000 test cases)

Test #5:

score: 8

Accepted

time: 113ms

memory: 598008kb

input:

1000
305
165610966 1 199040660 1
151011440 1 166894337 1
355623252 1 367432914 1
586810706 1 635520685 1
583580039 1 585490850 1
59073810 1 68448447 1
158215651 1 172566466 1
326197816 1 350862587 1
532192338 1 572030300 1
647071629 1 656810375 1
254555279 1 266412752 1
31831411 1 35183990 1
5719090...

output:

2
2648460 993695411 1 1
997472383 998498925 1 1
2
3713373 980552705 1 1
983536205 989704854 1 1
6
65756604 107635474 1 1
154459286 284420396 1 1
364420601 387906872 1 1
507655614 511711832 1 1
868754749 897504018 1 1
971995038 977791981 1 1
1
2449877 999482686 1 1
8
130061442 186743855 1 1
221943451...

result:

ok both cnt and k values are correct (1000 test cases)

Test #6:

score: 8

Accepted

time: 132ms

memory: 599444kb

input:

100
1008
572147251 1 572902915 1
141194602 1 141998514 1
303241767 1 304739551 1
620063336 1 620626233 1
379471467 1 379568285 1
304998057 1 307260652 1
916220170 1 917676654 1
68605846 1 69253764 1
286943498 1 286983311 1
616497081 1 616692368 1
240551904 1 240886869 1
445276973 1 446341016 1
55403...

output:

128
136054 2504968 1 1
2534028 6658223 1 1
6720526 15724253 1 1
15727550 15949204 1 1
16828856 17874877 1 1
17933275 19237232 1 1
19800759 20339303 1 1
21074110 21266876 1 1
21299882 28115198 1 1
28733354 47825485 1 1
48152681 50271885 1 1
51113054 63917444 1 1
64132098 65772807 1 1
66900854 7058759...

result:

ok both cnt and k values are correct (100 test cases)

Test #7:

score: 8

Accepted

time: 125ms

memory: 602144kb

input:

10
81
414153871 1 414321252 1
60133843 1 60248810 1
246970545 1 247405698 1
559334189 1 559390251 1
765588127 1 765648225 1
511270872 1 511628140 1
72300222 1 72348788 1
39508165 1 39922073 1
41062446 1 42149085 1
481564984 1 481987876 1
40330066 1 40582247 1
740952487 1 741338934 1
949745244 1 9499...

output:

79
10441553 10832064 1 1
12503898 12561562 1 1
28701336 29080789 1 1
30916126 31067456 1 1
39508165 39922073 1 1
40330066 40582247 1 1
41062446 42149085 1 1
60133843 60248810 1 1
72300222 72348788 1 1
104123412 104536968 1 1
116486409 116542078 1 1
125806509 125977346 1 1
140716110 140772891 1 1
145...

result:

ok both cnt and k values are correct (10 test cases)

Test #8:

score: 8

Accepted

time: 115ms

memory: 613408kb

input:

1
200000
316457453 1 316467104 1
835243680 1 835300437 1
87667626 1 87670934 1
765381650 1 765407926 1
875330649 1 875362446 1
528559162 1 528617241 1
50863721 1 50900784 1
109885149 1 109885817 1
690695508 1 690723541 1
480255493 1 480273801 1
901743297 1 901768468 1
76427630 1 76464651 1
669761542...

output:

3677
6882 283598 1 1
285700 287143 1 1
288549 314374 1 1
315039 871519 1 1
881700 2176876 1 1
2177205 2463342 1 1
2463432 2992947 1 1
2998586 3477899 1 1
3485903 3489361 1 1
3492298 3746677 1 1
3751260 3811315 1 1
3813492 3830346 1 1
3841474 3858830 1 1
3860703 4305113 1 1
4309665 5192554 1 1
519484...

result:

ok both cnt and k values are correct (1 test case)

Test #9:

score: 8

Accepted

time: 132ms

memory: 613436kb

input:

1
200000
877319873 1 877322987 1
180204233 1 180209178 1
592025399 1 592025590 1
595277898 1 595300217 1
893583566 1 893588250 1
510159591 1 510169046 1
610404644 1 610407970 1
760110050 1 760111253 1
516766174 1 516766628 1
873041931 1 873060920 1
489103021 1 489103246 1
39811125 1 39816102 1
90826...

output:

73689
7709 12929 1 1
20480 25120 1 1
59566 76806 1 1
78796 83178 1 1
83840 84099 1 1
86640 91777 1 1
109853 113189 1 1
118358 128042 1 1
134422 142219 1 1
144143 155367 1 1
166484 177335 1 1
182739 185350 1 1
196215 201639 1 1
205144 209719 1 1
216441 219541 1 1
227648 236126 1 1
239063 252586 1 1
2...

result:

ok both cnt and k values are correct (1 test case)

Test #10:

score: 8

Accepted

time: 123ms

memory: 616408kb

input:

1
200000
37265560 1 37265561 1
926610218 1 926610218 1
205021611 1 205021611 1
283833573 1 283833574 1
788763949 1 788763949 1
57166008 1 57166009 1
25026375 1 25026375 1
362266755 1 362266755 1
551613788 1 551613788 1
395719835 1 395719835 1
15724347 1 15724347 1
417011950 1 417011951 1
262260284 1...

output:

199936
18219 18220 1 1
19271 19271 1 1
26032 26033 1 1
28503 28504 1 1
33212 33214 1 1
36037 36038 1 1
36321 36321 1 1
37853 37853 1 1
41638 41638 1 1
46230 46230 1 1
49563 49568 1 1
54401 54401 1 1
56016 56017 1 1
57030 57032 1 1
58008 58008 1 1
59159 59159 1 1
61881 61882 1 1
70738 70738 1 1
73288...

result:

ok both cnt and k values are correct (1 test case)

Test #11:

score: 8

Accepted

time: 94ms

memory: 613212kb

input:

1
200000
200781722 1 368886943 1
100338339 1 885513848 1
256400077 1 934777836 1
41234371 1 420014301 1
34149093 1 821738221 1
15367066 1 138421365 1
34509837 1 873588323 1
679261 1 997200685 1
346018 1 999730184 1
110408498 1 965542596 1
203234793 1 936753702 1
9766704 1 984361609 1
773124288 1 832...

output:

1
59 999998918 1 1

result:

ok both cnt and k values are correct (1 test case)

Test #12:

score: 8

Accepted

time: 143ms

memory: 614300kb

input:

1
200000
12181592 1 12181653 1
694883691 1 694884108 1
444914071 1 444921686 1
273965002 1 273966296 1
134232923 1 134233759 1
874404965 1 874408078 1
582910942 1 582918069 1
108214195 1 108218543 1
218116160 1 218127522 1
591821436 1 591822727 1
261515171 1 261520126 1
650836844 1 650837348 1
80919...

output:

200000
3933 4893 1 1
8412 11165 1 1
12878 15806 1 1
20541 22184 1 1
22739 28801 1 1
29251 29371 1 1
30330 31622 1 1
32203 33350 1 1
35708 36007 1 1
36039 37882 1 1
46173 48336 1 1
48837 52641 1 1
53858 59898 1 1
65423 66281 1 1
66691 66766 1 1
66963 72479 1 1
77525 80683 1 1
84931 85286 1 1
90853 92...

result:

ok both cnt and k values are correct (1 test case)

Test #13:

score: 8

Accepted

time: 103ms

memory: 612072kb

input:

1
200000
564035468 1 564044137 1
561071370 1 561077033 1
957740164 1 957751587 1
954077130 1 954078836 1
8460873 1 8463742 1
513708529 1 513710435 1
869042138 1 869049036 1
448561933 1 448571271 1
148786999 1 148805211 1
315620926 1 315627686 1
163909821 1 163911306 1
179648906 1 179661411 1
9752748...

output:

100000
8290 10333 1 1
14678 19281 1 1
21308 34215 1 1
35050 35810 1 1
36164 58146 1 1
60225 66054 1 1
68626 81870 1 1
85362 85641 1 1
86313 86743 1 1
91540 99170 1 1
99893 106002 1 1
108552 133991 1 1
135332 151442 1 1
153466 160920 1 1
161142 161258 1 1
161913 168240 1 1
173186 174405 1 1
176772 18...

result:

ok both cnt and k values are correct (1 test case)

Test #14:

score: 8

Accepted

time: 116ms

memory: 613272kb

input:

1
200000
210406218 1 210407392 1
871863989 1 871866844 1
16996548 1 17012449 1
893456596 1 893457871 1
141676570 1 141680557 1
893417535 1 893421941 1
175307673 1 175309344 1
919695241 1 919699282 1
948186479 1 948187759 1
704275135 1 704281418 1
257328973 1 257333959 1
175650081 1 175654082 1
56491...

output:

10
46 297041551 1 1
297046298 358036812 1 1
358036910 415365612 1 1
415371895 585755229 1 1
585760176 625553576 1 1
625557931 628758568 1 1
628761480 725627987 1 1
725628599 793223950 1 1
793228552 903186358 1 1
903187075 999993399 1 1

result:

ok both cnt and k values are correct (1 test case)

Test #15:

score: 8

Accepted

time: 111ms

memory: 611216kb

input:

1
200000
292485409 1 292486763 1
330767493 1 330769296 1
378275354 1 378277890 1
516280512 1 516284247 1
538570578 1 538577246 1
34282482 1 34292161 1
887235270 1 887235753 1
558139716 1 558150753 1
854823930 1 854827033 1
251457280 1 251466576 1
878895705 1 878902944 1
530960086 1 530960651 1
16744...

output:

1
3845 999998953 1 1

result:

ok both cnt and k values are correct (1 test case)

Test #16:

score: 8

Accepted

time: 108ms

memory: 611148kb

input:

1
200000
514786263 1 514790232 1
726660526 1 726670089 1
585322683 1 585335691 1
896731192 1 896735961 1
63644658 1 63649458 1
125990818 1 125996306 1
193991294 1 193996500 1
15964462 1 15977800 1
893005475 1 893020792 1
343580455 1 343581564 1
998437807 1 998453506 1
612879918 1 612882384 1
6346426...

output:

1
1663 999998501 1 1

result:

ok both cnt and k values are correct (1 test case)

Subtask #3:

score: 8

Accepted

Test #17:

score: 8

Accepted

time: 91ms

memory: 598004kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #18:

score: 8

Accepted

time: 74ms

memory: 599424kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #19:

score: 8

Accepted

time: 112ms

memory: 599200kb

input:

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

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #20:

score: 8

Accepted

time: 96ms

memory: 598364kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #21:

score: 8

Accepted

time: 68ms

memory: 599568kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #22:

score: 8

Accepted

time: 78ms

memory: 598244kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #23:

score: 8

Accepted

time: 68ms

memory: 598380kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #24:

score: 8

Accepted

time: 91ms

memory: 599612kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #25:

score: 8

Accepted

time: 76ms

memory: 598964kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #26:

score: 8

Accepted

time: 83ms

memory: 598468kb

input:

100
30
4 2 4 2
5 2 5 2
5 1 5 1
4 4 4 5
1 3 2 9
6 5 6 6
1 10 1 10
5 10 5 10
8 2 8 2
10 2 10 2
9 10 9 10
4 1 4 1
3 1 3 9
5 7 5 8
4 9 4 9
3 10 3 10
7 3 10 9
7 10 7 10
2 10 2 10
8 10 8 10
5 3 5 3
5 4 5 4
4 3 4 3
5 6 5 6
6 10 6 10
5 5 5 5
9 2 9 2
4 10 4 10
4 8 4 8
10 10 10 10
30
2 2 2 3
10 5 10 5
3 6 4 6...

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #27:

score: 8

Accepted

time: 71ms

memory: 599804kb

input:

output:

result:

ok both cnt and k values are correct (100 test cases)

Subtask #4:

score: 4

Accepted

Dependency #3:

100%

Accepted

Test #28:

score: 4

Accepted

time: 204ms

memory: 598768kb

input:

40000
2
15 3 18 12
6 10 22 10
11
14 3 14 24
7 17 25 17
10 2 10 20
17 4 17 25
2 7 22 7
1 11 21 12
19 5 20 23
3 9 24 9
12 1 12 19
8 6 8 18
6 15 23 15
3
12 10 24 23
4 13 25 17
6 4 9 19
1
6 10 25 15
12
13 3 13 25
7 5 7 23
1 7 18 7
3 11 21 11
15 4 15 20
9 1 9 22
6 13 22 13
11 6 11 21
4 9 20 9
5 15 23 16
...

output:

result:

ok both cnt and k values are correct (40000 test cases)

Test #29:

score: 4

Accepted

time: 765ms

memory: 862360kb

input:

1
4998
1 3245 5000 3245
3936 1 3936 5000
1 2907 5000 2907
1 4137 5000 4137
228 1 228 5000
1 946 5000 946
1 300 5000 300
1 3297 5000 3297
846 1 846 5000
2310 1 2310 5000
1 4479 5000 4479
3532 1 3532 5000
1 4471 5000 4471
2096 1 2096 5000
1952 1 1952 5000
1 1936 5000 1936
318 1 318 5000
622 1 622 5000...

output:

2500
1 5000 2499 1
2 2 2501 2
4 4 2501 2
6 6 2501 2
8 8 2501 2
10 10 2501 2
12 12 2501 2
14 14 2501 2
16 16 2501 2
18 18 2501 2
20 20 2501 2
22 22 2501 2
24 24 2501 2
26 26 2501 2
28 28 2501 2
30 30 2501 2
32 32 2501 2
34 34 2501 2
36 36 2501 2
38 38 2501 2
40 40 2501 2
42 42 2501 2
44 44 2501 2
46 ...

result:

ok both cnt and k values are correct (1 test case)

Test #30:

score: 4

Accepted

time: 181ms

memory: 607000kb

input:

100
219
201 30 201 403
52 240 488 240
237 81 237 425
70 144 477 144
344 18 344 432
320 13 320 454
335 27 335 394
328 105 329 407
50 377 437 377
115 210 443 210
12 222 375 222
223 72 223 402
91 136 376 136
44 180 483 180
104 151 393 151
23 251 416 251
79 197 387 197
47 282 396 283
129 220 444 220
118...

output:

result:

ok both cnt and k values are correct (100 test cases)

Test #31:

score: 4

Accepted

time: 168ms

memory: 598836kb

input:

10000
5
1 20 44 36
18 19 25 36
37 9 44 50
3 39 50 45
7 17 45 31
46
24 18 40 28
21 1 49 44
7 28 28 29
27 17 43 41
15 15 49 45
29 24 37 42
10 23 22 33
11 38 24 46
31 5 39 24
1 29 48 45
1 13 30 32
16 10 27 35
10 7 42 41
1 10 43 35
1 6 50 44
9 11 44 33
3 2 49 50
4 8 45 45
1 12 50 42
5 6 14 42
9 10 28 22...

output:

result:

ok both cnt and k values are correct (10000 test cases)

Test #32:

score: 4

Accepted

time: 180ms

memory: 603320kb

input:

100
2167
43 364 117 379
115 17 220 290
211 9 246 16
192 245 332 421
412 107 433 128
255 86 376 181
324 212 414 255
127 335 148 336
248 305 368 387
154 288 168 359
359 108 363 199
322 333 445 351
15 348 57 374
331 314 398 401
304 244 324 487
320 154 370 261
425 148 459 167
176 121 352 151
446 81 453 ...

output:

37
1 1 10 10
1 493 20 20
1 498 81 58
1 499 21 21
1 500 35 34
2 500 46 40
3 490 3 3
3 494 11 11
3 495 3 3
3 498 18 18
3 499 38 38
3 500 102 58
4 6 48 48
4 495 1 1
4 497 2 2
4 498 5 5
4 500 37 17
5 500 9 8
8 490 2 2
8 495 4 4
8 497 20 20
8 498 10 10
9 493 2 2
10 497 6 6
10 500 8 8
11 75 4 4
11 451 1 1...

result:

ok both cnt and k values are correct (100 test cases)

Test #33:

score: 4

Accepted

time: 540ms

memory: 798708kb

input:

1
200000
489 179 4507 1706
430 2144 4253 4307
683 57 3630 2423
2316 664 4478 1062
2761 688 3178 1462
1518 1687 2638 3654
215 1883 999 2397
3485 2418 3805 3798
310 37 623 4234
1028 746 2926 4922
2269 3671 4421 3671
175 1258 4875 3582
2815 101 3355 4662
595 826 2560 3144
1119 664 4044 4439
1057 2380 3...

output:

2
1 4999 1 1
1 5000 4999 4999

result:

ok both cnt and k values are correct (1 test case)

Test #34:

score: 4

Accepted

time: 581ms

memory: 815828kb

input:

1
200000
1982 4518 1998 4521
2643 1470 2644 1476
2106 278 2112 303
3464 72 3470 74
4958 4633 4962 4651
3862 1001 3866 1037
3706 77 3707 80
731 1907 733 1910
538 2891 559 2896
3126 649 3138 654
1053 2134 1054 2162
2997 3980 3007 4027
3637 1775 3649 1782
2227 1138 2229 1141
1823 1061 1834 1075
1764 23...

output:

result:

ok both cnt and k values are correct (1 test case)

Test #35:

score: 4

Accepted

time: 568ms

memory: 799256kb

input:

1
200000
2183 4518 3824 4521
1441 301 1441 3302
1679 1128 1685 4033
1257 936 1287 4058
4834 382 4856 4119
1767 459 1776 2073
4638 315 4640 3720
4731 1297 4734 4064
3 2891 4999 2896
3960 649 4835 654
1283 4217 1294 4946
367 3980 2037 4027
3331 1775 4166 1782
931 904 945 4262
1292 1061 4390 1075
2188 ...

output:

12
1 4999 68 18
1 5000 4826 4796
2 51 1 1
2 4987 4 4
2 4997 3 3
2 4998 16 10
2 4999 13 6
2 5000 60 27
3 4999 2 2
4 4999 7 7
56 95 1 1
100 4976 1 1

result:

ok both cnt and k values are correct (1 test case)

Test #36:

score: 4

Accepted

time: 577ms

memory: 798672kb

input:

1
200000
1093 1645 3592 4144
2277 595 4776 3094
1580 495 4079 2994
738 1672 3237 4171
1528 268 4027 2767
1862 1705 4361 4204
605 320 3104 2819
9 1958 2508 4457
2214 1674 4713 4173
505 202 3004 2701
1458 1541 3957 4040
2218 2147 4717 4646
2451 27 4950 2526
242 1105 2741 3604
1433 2173 3932 4672
142 4...

output:

11
1 5000 4967 4967
2 4970 1 1
2 4991 3 3
2 5000 1 1
3 5000 13 13
4 4991 3 3
4 5000 8 8
15 4911 1 1
15 4967 1 1
15 4991 1 1
35 4970 1 1

result:

ok both cnt and k values are correct (1 test case)

Test #37:

score: 4

Accepted

time: 558ms

memory: 798552kb

input:

1
200000
172 3018 671 3517
1673 2719 2172 3218
4251 364 4750 863
3396 3503 3895 4002
1993 3818 2492 4317
527 286 1026 785
940 3672 1439 4171
4151 1446 4650 1945
3686 1000 4185 1499
2747 3931 3246 4430
3957 1493 4456 1992
656 673 1155 1172
3488 4189 3987 4688
1785 2735 2284 3234
2428 3651 2927 4150
1...

output:

17
1 4999 295 295
1 5000 4499 2702
2 5000 98 98
3 5000 2 2
5 4984 3 3
5 4994 43 43
5 4999 34 34
27 4984 2 2
28 5000 9 9
29 4833 1 1
29 4984 3 3
29 5000 6 6
31 2900 1 1
31 4837 2 2
31 4911 1 1
31 4955 1 1
2907 4736 1 1

result:

ok both cnt and k values are correct (1 test case)

Test #38:

score: 4

Accepted

time: 485ms

memory: 811956kb

input:

1
200000
4307 898 4311 902
1830 2392 1834 2396
4207 405 4211 409
794 1950 798 1954
4925 2566 4929 2570
832 1421 836 1425
3217 2697 3221 2701
1966 1321 1970 1325
1074 4246 1078 4250
3258 2522 3262 2526
1313 1116 1317 1120
2693 2492 2697 2496
3267 1191 3271 1195
3630 4885 3634 4889
4873 1989 4877 1993...

output:

result:

ok both cnt and k values are correct (1 test case)

Test #39:

score: 4

Accepted

time: 359ms

memory: 795276kb

input:

1
2500
2980 806 3091 880
1617 2205 1722 2316
1483 3618 1584 3712
1419 4171 1517 4243
682 3594 750 3689
1349 1391 1445 1489
2860 3961 2972 4042
3225 158 3332 191
621 2303 686 2414
1553 4721 1656 4762
3784 1168 3872 1257
4993 1765 4998 1875
2808 3108 2919 3218
276 3974 320 4054
1737 3661 1846 3753
177...

output:

7400
1 3 61 61
1 8 25 25
1 13 13 13
1 23 13 13
2 6 61 61
2 13 13 13
2 20 13 13
2 32 13 13
3 8 37 37
3 16 24 24
3 36 12 12
5 11 61 61
5 20 13 13
5 29 13 13
5 43 13 13
6 13 37 37
6 23 12 12
6 47 12 12
8 16 37 37
8 27 23 23
8 51 12 12
10 18 61 61
10 29 13 13
10 39 13 13
10 55 13 13
11 20 37 37
11 32 12...

result:

ok both cnt and k values are correct (1 test case)

Test #40:

score: 4

Accepted

time: 330ms

memory: 794316kb

input:

1
2500
1917 1922 1922 1927
1854 1849 1859 1854
2475 2469 2480 2474
2782 2786 2787 2791
1781 1786 1786 1791
1246 1241 1251 1246
3567 3561 3572 3566
1397 1402 1402 1407
1065 1070 1070 1075
3394 3398 3399 3403
2719 2713 2724 2718
4798 4803 4803 4808
3055 3049 3060 3054
1498 1493 1503 1498
2670 2674 267...

output:

result:

ok both cnt and k values are correct (1 test case)

Test #41:

score: 4

Accepted

time: 515ms

memory: 794732kb

input:

1
2500
961 961 3461 3460
928 928 3428 3427
1238 1238 3738 3737
1393 1393 3893 3892
893 893 3393 3392
624 624 3124 3123
1784 1784 4284 4284
701 701 3201 3200
535 535 3035 3034
1699 1699 4199 4199
1360 1360 3860 3859
2402 2401 4901 4901
1528 1528 4028 4027
750 750 3250 3249
1337 1337 3837 3836
53 53 2...

output:

4999
1 2501 1 1
1 2502 1 1
1 2503 1 1
1 2504 1 1
1 2505 1 1
1 2506 1 1
1 2507 1 1
1 2508 1 1
1 2509 1 1
1 2510 1 1
1 2511 1 1
1 2512 1 1
1 2513 1 1
1 2514 1 1
1 2515 1 1
1 2516 1 1
1 2517 1 1
1 2518 1 1
1 2519 1 1
1 2520 1 1
1 2521 1 1
1 2522 1 1
1 2523 1 1
1 2524 1 1
1 2525 1 1
1 2526 1 1
1 2527 1 ...

result:

ok both cnt and k values are correct (1 test case)

Test #42:

score: 4

Accepted

time: 408ms

memory: 793476kb

input:

1
2500
961 1 4040 1907
928 1 4073 1847
1238 1 3763 2468
1393 1 3608 2767
893 1 4108 1765
624 1 4377 1218
1784 1 3217 3564
701 1 4300 1361
535 1 4466 1041
1699 1 3302 3385
1360 1 3641 2704
2402 1 2600 4794
1528 1 3473 3027
750 1 4251 1466
1337 1 3664 2661
53 1 4948 123
1306 1 3695 2596
2463 1 2539 49...

output:

2500
1 5000 3 3
2 4999 4 4
3 4998 2 2
4 4997 2 2
5 4996 2 2
6 4995 1 1
7 4994 2 2
8 4993 1 1
9 4992 5 5
10 4991 2 2
11 4990 6 6
12 4989 1 1
13 4988 3 3
14 4987 1 1
15 4986 2 2
16 4985 3 3
17 4984 1 1
18 4983 2 2
19 4982 6 6
20 4981 3 3
21 4980 1 1
22 4979 3 3
23 4978 5 5
24 4977 2 2
25 4976 3 3
26 4...

result:

ok both cnt and k values are correct (1 test case)

Test #43:

score: 4

Accepted

time: 413ms

memory: 809156kb

input:

1
200000
4859 165 4859 165
680 3701 680 3702
700 3082 700 3082
694 4994 694 4994
758 3298 758 3298
731 4573 731 4573
684 2738 684 2738
685 3623 685 3623
2472 71 2473 71
2407 72 2407 72
4553 257 4553 257
4541 356 4541 356
690 4076 690 4076
135 4005 135 4081
4126 415 4126 415
2463 2384 2463 2386
4868 ...

output:

9816
1 1 497 180
1 3 94 41
1 4 8 3
1 7 29 9
1 8 20 9
1 9 11 4
1 10 9 3
1 12 2 2
1 13 3 2
1 25 773 773
2 3 93 19
2 4 5 2
2 7 25 6
2 8 5 3
2 9 3 2
2 12 3 2
4 4 13 11
4 7 18 8
4 8 17 5
4 9 7 4
5 7 16 9
5 8 2 2
5 9 18 11
5 10 7 5
5 13 1 1
5 51 82 18
5 53 9 7
5 54 267 137
5 55 52 23
5 57 329 190
5 59 111...

result:

ok both cnt and k values are correct (1 test case)

Test #44:

score: 4

Accepted

time: 199ms

memory: 609924kb

input:

100
1621
266 27 267 28
34 33 35 33
333 35 333 35
202 34 204 34
321 73 322 73
34 34 35 34
202 2 204 2
321 21 322 21
65 2 66 2
62 34 64 34
217 1 219 1
318 407 318 407
334 2 337 3
333 32 333 32
328 49 332 49
496 476 498 476
240 34 240 50
333 38 333 38
321 387 322 387
490 122 491 134
67 2 69 2
342 97 34...

output:

226
1 9 112 112
2 3 103 103
5 5 185 185
7 10 26 26
11 11 27 13
20 21 13 13
20 23 34 24
22 23 44 44
24 26 41 21
27 31 8 8
32 36 1 1
32 46 2 2
32 60 1 1
34 36 83 44
34 37 19 19
34 71 1 1
36 37 9 9
37 37 88 88
38 74 1 1
42 49 1 1
49 64 2 2
53 58 14 7
61 61 13 13
61 64 2 2
65 83 1 1
71 71 1 1
75 77 1 1
...

result:

ok both cnt and k values are correct (100 test cases)

Test #45:

score: 4

Accepted

time: 492ms

memory: 816276kb

input:

1
2500
1187 1685 1187 4184
4675 914 4677 3414
1459 2185 1459 4684
4419 2363 4419 4862
1248 2396 1248 4895
4470 182 4470 2682
2901 1954 2901 4453
4795 2075 4797 4574
3156 2484 3157 4983
1487 1006 1487 3506
92 1352 92 3852
2201 2412 2201 4911
168 56 169 2556
2330 1202 2330 3702
1146 1632 1147 4131
249...

output:

4999
1 3 1180 1180
1 8 78 78
1 9 828 828
1 41 172 172
1 42 137 137
1 53 78 78
1 387 15 15
1 1702 5 5
1 2121 4 4
1 2128 2 2
1 3448 1 1
1 5000 1 1
4 5 985 985
4 9 194 194
6 6 99 99
6 7 421 421
6 8 466 466
7 9 99 99
8 9 420 420
9 9 544 544
10 10 288 288
10 13 806 806
10 25 203 203
10 40 169 169
10 41 6...

result:

ok both cnt and k values are correct (1 test case)

Test #46:

score: 4

Accepted

time: 559ms

memory: 823368kb

input:

1
2500
811 2127 4207 2903
2 2719 4998 2719
1731 1655 3257 3363
169 2426 4832 2590
2244 627 2246 4312
4797 560 4797 4125
2 3686 4998 3686
3020 1091 3020 4501
910 2080 4104 2954
3600 181 3600 4066
4996 1213 4997 3788
662 893 663 3752
2 2716 4998 2716
2058 1493 2948 3513
3004 982 3004 4140
2 3467 4998 ...

output:

1875
1 1 3607 1176
1 4999 626 1
5 5 3028 1082
5 4997 3 1
10 11 2111 243
10 4993 3 1
13 14 3288 912
13 4988 3 1
17 17 2729 797
17 4984 3 1
22 22 3618 1182
22 4980 4 1
26 26 3038 1170
26 4973 3 1
28 31 4145 1233
28 4971 3 1
35 36 3714 1047
35 4969 4 1
39 41 2179 286
39 4967 2 1
44 44 2848 881
44 4965 ...

result:

ok both cnt and k values are correct (1 test case)

Test #47:

score: 4

Accepted

time: 203ms

memory: 600688kb

input:

2500
50
11 52 11 84
90 54 90 97
1 26 22 26
65 35 65 38
76 63 76 77
8 28 8 82
80 11 80 44
5 12 21 12
67 58 73 58
6 99 6 100
48 20 48 32
71 40 71 73
16 95 33 95
56 14 78 14
84 9 92 9
14 4 14 74
97 51 97 72
24 19 24 99
30 5 30 83
54 37 54 40
2 31 95 31
36 86 94 86
42 38 42 61
60 48 60 93
28 55 61 55
44...

output:

50
1 22 1 1
2 95 1 1
3 86 1 1
4 63 1 1
5 21 1 1
6 6 2 2
8 8 52 44
10 28 1 1
11 11 31 24
13 91 1 1
14 14 67 25
16 33 1 1
17 69 1 1
18 18 30 15
20 20 1 1
24 24 74 17
26 85 1 1
27 84 1 1
28 61 1 1
30 30 72 26
32 32 23 23
35 81 1 1
36 94 1 1
37 67 1 1
38 38 53 9
40 40 28 28
42 42 20 8
44 44 1 1
46 93 1 ...

result:

ok both cnt and k values are correct (2500 test cases)

Test #48:

score: 4

Accepted

time: 410ms

memory: 813352kb

input:

1
2500
3105 4032 4518 4032
2191 491 4704 491
2144 2171 2144 2973
1360 4259 3367 4259
3949 131 3949 4404
1331 399 1331 1982
149 1383 1627 1383
343 891 4969 891
1345 2314 1345 3878
2397 1498 2397 3377
4581 68 4581 2520
2836 489 2836 2344
1716 3776 4715 3776
2639 2756 2639 3573
2882 4612 4209 4612
4194...

output:

2500
1 1156 1 1
2 2 532 532
4 4 3861 3832
6 6 2436 2436
8 8 3309 3309
10 10 2429 2429
12 2315 1 1
13 1189 1 1
14 3734 1 1
15 15 2858 2095
17 17 2922 1650
19 1848 1 1
20 4137 1 1
21 391 1 1
22 711 1 1
23 1024 1 1
24 799 1 1
25 2383 1 1
26 26 2715 733
28 341 1 1
29 29 2352 733
31 31 1191 707
33 33 221...

result:

ok both cnt and k values are correct (1 test case)

Test #49:

score: 4

Accepted

time: 555ms

memory: 801568kb

input:

1
200000
303 3855 2919 3855
781 314 781 766
3361 1089 3361 1491
4661 1453 4661 4133
1016 1859 3029 1859
369 775 3708 775
4304 2877 4304 4947
589 4104 1576 4104
165 1270 165 1675
44 10 3947 10
3528 2198 4516 2198
2342 1427 2342 1956
1839 2949 1947 2949
2475 1316 4812 1316
2181 2747 2703 2747
1424 420...

output:

9779
1 1 25 12
1 2 131 91
1 3 142 65
1 4 2 2
1 6 43 16
1 7 36 25
1 9 134 55
1 11 379 40
1 19 2208 50
1 24 275 21
1 25 1087 48
1 59 1 1
1 61 1 1
1 105 1 1
1 157 1 1
1 193 1 1
1 196 1 1
1 305 1 1
1 361 1 1
1 519 1 1
1 1350 1 1
1 1413 1 1
1 2807 1 1
1 3165 1 1
1 3466 1 1
1 3705 1 1
1 3801 1 1
1 3910 1 ...

result:

ok both cnt and k values are correct (1 test case)

Test #50:

score: 4

Accepted

time: 443ms

memory: 624448kb

input:

80
2500
2382 23 2470 26
3247 27 3274 28
4022 45 4115 45
2530 31 2611 31
4612 59 4768 60
4706 12 4796 12
97 31 147 31
3635 61 3704 61
3748 21 3850 21
1796 23 1844 25
2070 56 2114 57
2246 6 2443 6
2247 34 2248 37
4047 41 4125 41
3174 1 3179 3
656 54 665 56
2075 23 2122 23
752 3 777 3
4449 2 4491 4
233...

output:

result:

ok both cnt and k values are correct (80 test cases)

Subtask #5:

score: 0

Wrong Answer

Dependency #3:

100%

Accepted

Test #51:

score: 0

Wrong Answer

time: 98ms

memory: 599224kb

input:

600
17
418541797 577680034 794999952 878382491
105004602 211185688 984902771 935493652
90376741 91289476 933420766 996246870
558946729 103138808 939638225 602606493
455608256 2469673 750343849 995314345
32812152 8480925 937684910 946828232
486498806 106996931 620811103 651644941
240644933 165407257 ...

output:

1
77530761 948061174 768192473 768192473
1
20566262 918628753 152553108 152553108
1
103180889 154324311 367673836 367673836
1
53710050 979112205 313038852 313038852
1
344401099 718966135 430894142 430894142
1
112309541 792443366 529652248 529652248
1
70714751 922958032 196432446 196432446
1
65831310...

result:

wrong answer Integer parameter [name=p] equals to 1, violates the range [8, 8] (test case 1)

Subtask #6:

score: 0

Skipped

Dependency #3:

100%

Accepted

Dependency #5:

Subtask #7:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #99:

score: 0

Wrong Answer

time: 108ms

memory: 599576kb

input:

20000
6
173886237 353181314 449029916 798852950
120080534 335969056 826020605 969279947
162869623 384399321 828371995 535069141
180129351 505278254 946408768 518073931
230473571 88258844 408204299 349206116
379867689 241865855 937662092 374616584
11
73434832 94039910 770347171 461172247
102731809 17...

output:

1
122070937 608055892 614762099 614762099
1
590184809 661054948 127572041 127572041
1
84195960 370946748 345619354 345619354
1
3827632 708960889 401808726 401808726
1
193356086 510554016 437779831 437779831
1
344687985 832064230 200795868 200795868
1
574055190 849529910 152742762 152742762
1
6901538...

result:

wrong answer Integer parameter [name=p] equals to 1, violates the range [6, 6] (test case 1)

Subtask #8:

score: 0

Wrong Answer

Dependency #2:

100%

Accepted

Test #111:

score: 0

Wrong Answer

time: 92ms

memory: 598272kb

input:

20000
17
82047827 1 579122002 290967735
146955747 1 786154187 528202919
285040469 1 687847131 804183670
511179528 1 817252362 924393587
102752572 1 636684528 623900655
375844037 1 885591258 337183695
220728877 1 827937470 786014580
344907350 1 769216344 40474719
257293967 1 483416094 825594821
50112...

output:

1
266385714 592961898 189882000 189882000
1
18055292 198581809 17663780 17663780
1
141439614 736356361 511393448 511393448
1
408287308 657456544 250003449 250003449
1
337190694 438122502 222442498 222442498
1
145187513 594832153 48661373 48661373
1
374306522 704545580 621850706 621850706
1
68121226 ...

result:

wrong answer Integer parameter [name=p] equals to 1, violates the range [8, 8] (test case 1)

Subtask #9:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #128:

score: 0

Wrong Answer

time: 103ms

memory: 599348kb

input:

40000
5
283014244 277188849 348261909 999368079
140872916 642835006 283014243 746783920
348261910 110354575 378128800 948724980
622122411 630160994 924412015 863751297
378128801 713855738 622122410 773621958
5
447864058 83560808 465462998 461654602
465462999 442476339 469719431 690399156
775296156 6...

output:

1
554019520 795313506 12431386 12431386
1
44697985 99677697 382624598 382624598
1
665220750 961632682 578215865 578215865
1
125013318 506661656 116259500 116259500
1
761050733 818189347 573468964 573468964
1
112425295 792588239 10801402 10801402
1
678873714 703416278 625489528 625489528
1
505284616 ...

result:

wrong answer Integer parameter [name=p] equals to 1, violates the range [7, 7] (test case 1)

Subtask #10:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #9:

Subtask #11:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #164:

score: 0

Wrong Answer

time: 107ms

memory: 598084kb

input:

20000
23
494161954 150753410 588408181 812570786
54494825 249688519 70618578 771566170
807208549 253096103 990350470 760942681
351108171 249688519 379267510 771566170
860203287 155164308 923551866 797858098
5526115 511260001 993745521 571716529
534856804 99900181 582925048 841460960
712816244 293112...

output:

result:

wrong output format Unexpected end of file - int32 expected (test case 1)

Subtask #12:

score: 0

Skipped

Dependency #3:

100%

Accepted

Dependency #5:

Subtask #13:

score: 0

Skipped

Dependency #3:

100%

Accepted

Dependency #5:

Subtask #14:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted