QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#117407	#30. Political Development	xiaossr^#	16	362ms	10120kb	C++17	1.8kb	2023-07-01 05:35:51	2024-05-31 18:45:17

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

詳細信息

Subtask #1:

score: 4

Accepted

Test #1:

score: 4

Accepted

time: 2ms

memory: 5860kb

input:

output:

result:

ok single line: '2'

Test #2:

score: 0

Accepted

time: 0ms

memory: 5904kb

input:

output:

result:

ok single line: '2'

Test #3:

score: 0

Accepted

time: 25ms

memory: 6412kb

input:

5000 2
1 1791
1 4343
2 2031 1630
1 286
2 4788 1978
3 847 2364 4193
2 88 1614
1 3321
1 1441
1 1098
1 1547
1 318
1 4939
1 697
3 1335 3973 2092
1 3700
1 3959
1 4582
2 2907 3324
1 364
1 4868
1 1406
4 1827 3291 2215 4513
2 1303 2448
3 3699 2272 775
4 3113 1333 2670 1991
2 2450 3615
4 3825 2008 1100 2938
...

output:

result:

ok single line: '2'

Test #4:

score: 0

Accepted

time: 21ms

memory: 6376kb

input:

output:

result:

ok single line: '2'

Test #5:

score: 0

Accepted

time: 21ms

memory: 6440kb

input:

output:

result:

ok single line: '2'

Test #6:

score: 0

Accepted

time: 19ms

memory: 6432kb

input:

output:

result:

ok single line: '2'

Test #7:

score: 0

Accepted

time: 22ms

memory: 6432kb

input:

5000 2
1 1495
1 4736
1 2861
72 2890 4002 3751 2434 4908 3707 1698 4275 2507 2625 1942 1452 1309 2552 4 3667 4794 289 309 3334 2996 3208 1001 2408 707 3200 4272 3343 4465 4748 1352 48 2894 4367 3534 4594 4433 4265 3168 2324 2681 4909 1986 501 2958 784 4138 409 2837 4999 3840 3654 327 3620 4399 319 33...

output:

result:

ok single line: '2'

Test #8:

score: 0

Accepted

time: 20ms

memory: 6000kb

input:

output:

result:

ok single line: '1'

Test #9:

score: 0

Accepted

time: 1ms

memory: 6188kb

input:

1 1
0

output:

result:

ok single line: '1'

Test #10:

score: 0

Accepted

time: 21ms

memory: 5968kb

input:

output:

result:

ok single line: '2'

Subtask #2:

score: 12

Accepted

Dependency #1:

100%

Accepted

Test #11:

score: 12

Accepted

time: 21ms

memory: 6428kb

input:

output:

result:

ok single line: '2'

Test #12:

score: 0

Accepted

time: 18ms

memory: 6376kb

input:

output:

result:

ok single line: '2'

Test #13:

score: 0

Accepted

time: 1ms

memory: 5896kb

input:

output:

result:

ok single line: '2'

Test #14:

score: 0

Accepted

time: 21ms

memory: 6404kb

input:

output:

result:

ok single line: '2'

Test #15:

score: 0

Accepted

time: 0ms

memory: 5900kb

input:

output:

result:

ok single line: '3'

Test #16:

score: 0

Accepted

time: 19ms

memory: 6472kb

input:

output:

result:

ok single line: '2'

Test #17:

score: 0

Accepted

time: 1ms

memory: 6156kb

input:

output:

result:

ok single line: '3'

Test #18:

score: 0

Accepted

time: 19ms

memory: 6408kb

input:

output:

result:

ok single line: '2'

Test #19:

score: 0

Accepted

time: 21ms

memory: 5968kb

input:

output:

result:

ok single line: '1'

Test #20:

score: 0

Accepted

time: 17ms

memory: 6400kb

input:

output:

result:

ok single line: '3'

Test #21:

score: 0

Accepted

time: 20ms

memory: 6068kb

input:

output:

result:

ok single line: '3'

Test #22:

score: 0

Accepted

time: 20ms

memory: 6124kb

input:

output:

result:

ok single line: '2'

Test #23:

score: 0

Accepted

time: 23ms

memory: 6788kb

input:

5000 3
2 11 4552
2 2485 1399
2 3747 2906
3 3702 2655 2871
1 3902
2 3893 4591
1 3574
1 123
2 3269 1354
1 1201
2 662 831
7 3302 2808 4537 0 3789 2902 2028
5 3598 2273 4345 4790 2111
2 2604 3829
2 3358 2711
5 2831 3507 2723 3472 929
3 4417 1555 4746
2 640 4809
2 1518 4570
1 4562
4 3081 1145 3030 4813
3...

output:

result:

ok single line: '3'

Test #24:

score: 0

Accepted

time: 16ms

memory: 6164kb

input:

output:

result:

ok single line: '2'

Test #25:

score: 0

Accepted

time: 23ms

memory: 6564kb

input:

5000 3
1 2358
4 3124 1577 4532 34
4 1520 3135 2550 834
1 4310
1 1608
3 1776 3497 4111
1 1663
3 4052 4660 2936
2 4763 1683
2 1517 3390
2 3754 2875
8 916 1110 3367 4812 249 955 3275 3221
4 2211 1121 2834 2598
2 4492 2100
5 4962 238 2864 2019 3400
2 84 327
4 4617 3874 450 2285
1 3115
2 3406 4305
2 843 ...

output:

result:

ok single line: '3'

Test #26:

score: 0

Accepted

time: 23ms

memory: 6436kb

input:

5000 3
2 2861 4217
3 4808 3899 27
3 3586 3740 4883
1 1744
2 4563 2822
2 1890 2075
0
2 3889 1490
3 1820 3858 3879
1 3255
1 3718
7 399 4255 258 1374 2121 2455 1706
2 2584 4882
1 1780
3 4531 3796 1657
1 772
3 410 4026 1371
2 4339 4381
1 3080
1 1751
3 3381 3040 4741
8 2031 1620 2804 3126 4553 2583 2013 ...

output:

result:

ok single line: '2'

Test #27:

score: 0

Accepted

time: 21ms

memory: 6372kb

input:

5000 3
2 3886 4976
2 3410 4204
2 3696 1856
2 4926 1743
2 1749 138
2 836 730
2 710 1407
2 3679 2777
2 4941 4813
2 1312 1246
2 2047 1575
2 2139 2514
2 1689 3228
2 985 4894
2 980 3231
2 4331 3377
2 747 321
2 1144 2248
2 2206 154
2 685 4436
2 1662 4256
2 4972 4453
2 1962 2239
2 2400 2443
2 2984 2149
2 1...

output:

result:

ok single line: '2'

Test #28:

score: 0

Accepted

time: 22ms

memory: 6464kb

input:

5000 3
1 3604
3 889 3044 3781
1 4328
3 1488 168 4629
1 21
1 89
2 1693 1670
4 2047 1219 3456 4971
2 30 3021
3 4898 4739 964
3 856 1092 2052
4 280 1259 123 908
4 78 2806 4916 4273
1 1107
3 4331 3110 283
2 1192 1909
2 588 3144
1 1046
2 943 945
3 2406 4507 2333
1 1445
3 3254 4 3462
1 1564
3 4527 4284 36...

output:

result:

ok single line: '2'

Test #29:

score: 0

Accepted

time: 21ms

memory: 6432kb

input:

5000 3
2 2737 1216
2 858 2485
2 2350 937
2 839 1170
2 3867 4444
2 892 3248
2 3162 712
2 4810 3067
2 2171 3160
2 3986 2610
2 665 604
2 2257 3122
2 516 3537
2 1190 4572
2 3766 4244
2 2037 377
2 3845 1591
2 3360 4427
2 4010 3519
2 1606 385
2 2584 191
2 4455 4176
2 499 4676
2 2624 1931
2 3467 3909
2 351...

output:

result:

ok single line: '2'

Test #30:

score: 0

Accepted

time: 22ms

memory: 6584kb

input:

5000 3
2 3352 2300
2 259 1492
2 3352 860
2 2079 225
2 1765 1736
1 696
2 696 3466
1 696
2 1491 2988
2 1726 1673
2 3099 741
2 3352 957
2 3425 3734
3 696 3281 74
3 696 2240 2284
1 696
2 123 4829
3 3352 4485 1472
1 3352
2 1057 2676
2 3352 117
3 3352 2110 757
2 3352 1738
4 696 2063 486 4992
5 696 663 219...

output:

result:

ok single line: '2'

Test #31:

score: 0

Accepted

time: 19ms

memory: 6524kb

input:

5000 3
2 2852 966
2 3013 741
3 4673 2841 54
2 2788 2793
4 3972 4985 3064 61
2 881 1398
4 3397 3024 3008 2939
2 1202 1987
2 682 3681
2 3621 285
2 1033 3504
2 566 4830
3 3769 3691 954
2 1798 2753
3 1768 3734 555
2 2275 2000
2 4819 1562
2 2256 4448
3 3027 2312 2836
2 3655 4374
2 680 4117
3 3184 1547 16...

output:

result:

ok single line: '2'

Test #32:

score: 0

Accepted

time: 22ms

memory: 6632kb

input:

5000 3
2 1705 3546
2 2717 1269
2 1705 2926
1 1705
2 2963 2209
3 1705 2409 1298
2 1705 4644
2 1705 4535
2 39 523
3 655 4219 2994
2 655 4036
2 655 3686
2 655 2965
1 1705
2 1705 4572
3 655 2773 4703
2 655 4276
2 3025 4751
2 1705 1018
2 1705 354
2 655 3348
1 1705
3 1705 741 1652
2 1459 2221
2 3588 350
1...

output:

result:

ok single line: '2'

Test #33:

score: 0

Accepted

time: 24ms

memory: 6584kb

input:

5000 3
3 1362 1082 786
2 3599 4179
4 1266 2190 547 4739
2 2747 4567
2 3262 528
2 1833 1694
2 4550 1974
2 1523 4834
2 2329 2542
2 4707 642
3 2834 1858 3947
3 1473 3974 67
5 1036 3652 1233 1318 3514
3 3718 4608 2899
2 2506 3582
2 1722 531
2 2153 1350
4 3209 4531 374 4570
3 1220 4261 1782
3 4385 2990 2...

output:

result:

ok single line: '2'

Test #34:

score: 0

Accepted

time: 24ms

memory: 6468kb

input:

5000 3
2 1319 3894
3 2262 4948 1431
2 1865 4172
2 4394 780
2 565 4009
2 3826 3351
3 281 3645 925
2 3798 213
3 467 3992 3265
2 1868 3411
6 4227 4492 2030 3812 1028 2819
3 3710 1929 4412
2 1444 2960
2 4117 520
3 2098 2505 1558
4 3706 4568 4164 1259
5 1947 3367 4745 2918 1521
3 393 3930 3724
2 2028 318...

output:

result:

ok single line: '2'

Test #35:

score: 0

Accepted

time: 8ms

memory: 6472kb

input:

2501 3
2 449 2291
3 1742 559 1667
4 722 2416 43 948
2 1563 1996
2 1090 787
3 1872 2072 2283
2 1933 795
3 1268 130 670
2 1149 271
3 2433 1074 2035
4 1478 1909 204 131
3 1122 1232 1792
3 1661 780 1914
4 2273 761 1270 846
2 1501 426
3 849 1978 2259
4 1624 2279 2480 578
2 2319 1332
3 1687 2285 427
3 877...

output:

result:

ok single line: '2'

Test #36:

score: 0

Accepted

time: 5ms

memory: 6216kb

input:

2501 3
3 986 404 817
2 2392 2019
2 2184 1619
2 949 849
3 920 2337 1912
2 2096 1699
2 543 1536
3 900 2313 403
2 508 1498
2 1735 125
2 2092 880
3 2071 746 763
2 2436 556
2 164 2040
3 1862 742 1308
2 216 2003
2 1759 1214
4 252 1783 426 1855
2 1054 2187
4 246 159 736 484
2 192 1963
3 2209 549 395
2 657 ...

output:

result:

ok single line: '2'

Test #37:

score: 0

Accepted

time: 3ms

memory: 6276kb

input:

2501 3
2 126 490
2 1082 552
3 2485 1848 2408
3 2025 1784 1532
3 2169 1898 198
3 2152 1211 744
2 1390 984
2 867 2277
2 2108 352
3 919 295 2384
2 2118 2405
3 1391 583 2393
3 1989 157 245
2 2180 304
2 382 505
3 323 2291 1931
2 2222 1320
2 304 319
3 1255 1115 2403
2 2280 597
2 1448 1943
2 563 2475
2 677...

output:

result:

ok single line: '2'

Test #38:

score: 0

Accepted

time: 3ms

memory: 6120kb

input:

1242 3
2 578 953
2 820 614
2 342 1060
2 864 748
2 1183 614
2 820 678
2 231 993
2 203 1060
2 319 1074
2 303 700
2 883 171
2 759 310
38 613 72 681 330 792 278 1078 1003 958 916 13 1026 823 654 803 531 31 102 137 860 510 57 794 812 410 524 79 478 112 357 362 757 177 1175 918 1236 745 286
2 876 12
2 384...

output:

result:

ok single line: '2'

Test #39:

score: 0

Accepted

time: 0ms

memory: 6380kb

input:

1242 3
2 814 398
2 184 395
2 170 8
2 8 730
2 531 931
2 282 285
2 520 657
2 1081 97
38 88 988 354 1155 871 422 889 977 119 31 850 1193 38 2 1107 594 146 84 1211 603 941 363 279 3 1170 458 420 140 1208 510 1097 608 1037 791 806 1168 366 455
2 1081 207
2 184 1035
2 559 1019
2 1003 713
2 130 828
2 71 17...

output:

result:

ok single line: '2'

Test #40:

score: 0

Accepted

time: 26ms

memory: 6876kb

input:

5000 3
2 217 3463
2 747 1856
8 847 4271 1187 535 2127 4717 3615 464
3 1114 4060 1101
3 1116 2824 1078
6 1048 356 1726 229 3626 1940
3 2619 2565 2608
2 2340 4117
6 3029 1632 1828 544 4274 4908
2 4357 1204
3 515 1293 2181
5 4924 970 2298 4064 3147
4 2790 2865 1988 4803
6 4521 3330 3865 2555 4790 1926
...

output:

result:

ok single line: '3'

Test #41:

score: 0

Accepted

time: 3ms

memory: 6064kb

input:

1242 3
2 183 734
2 551 1161
2 786 604
2 497 1161
2 295 1161
2 611 466
2 428 841
34 15 638 854 200 195 151 875 143 167 994 689 903 645 830 911 802 1102 832 1131 793 664 343 693 981 684 947 627 241 1163 452 250 436 65 482
2 1078 842
2 1147 1123
2 493 414
2 485 466
2 724 66
2 1076 993
2 1078 22
2 929 7...

output:

result:

ok single line: '2'

Test #42:

score: 0

Accepted

time: 25ms

memory: 6780kb

input:

5000 3
2 1017 4611
11 4760 765 318 1358 14 1969 2817 4900 3664 4468 4220
3 3042 4875 2507
5 1885 4147 3148 1740 3004
4 1396 2690 3745 1514
18 3711 3237 4293 3042 374 530 3810 671 718 356 1339 1953 44 711 3852 969 3696 4750
4 3587 1372 4259 3013
10 2600 704 3373 4034 1497 1369 2613 936 171 517
2 2562...

output:

result:

ok single line: '3'

Test #43:

score: 0

Accepted

time: 29ms

memory: 6900kb

input:

5000 3
6 4818 2279 1752 1283 3238 3198
4 1922 2799 2717 678
3 2436 1165 3061
3 2534 2180 3831
5 907 298 1784 1989 891
2 4028 3660
4 2762 85 1219 658
2 2214 3968
3 1151 123 4602
2 2230 3887
3 2068 3133 58
3 4103 4095 238
4 1446 2010 1411 3662
4 3463 1852 1921 3873
5 1606 60 794 1588 3633
2 196 1234
2...

output:

result:

ok single line: '3'

Subtask #3:

score: 0

Time Limit Exceeded

Test #44:

score: 23

Accepted

time: 20ms

memory: 5936kb

input:

output:

result:

ok single line: '1'

Test #45:

score: 0

Accepted

time: 1ms

memory: 5844kb

input:

20 6
5 16 14 9 18 1
4 15 19 0 7
5 15 8 17 5 12
5 15 16 12 6 13
5 12 18 10 5 9
5 16 4 6 2 8
5 3 16 5 18 8
5 13 17 19 11 1
5 6 2 5 18 10
5 15 4 0 12 11
5 4 14 8 13 17
4 15 9 13 7
5 3 4 14 2 9
5 3 10 19 7 11
5 12 10 17 19 0
5 3 9 1 2 11
5 3 6 0 19 5
5 14 2 18 10 7
5 4 6 8 17 0
5 16 14 13 1 7

output:

result:

ok single line: '3'

Test #46:

score: 0

Accepted

time: 1ms

memory: 6124kb

input:

20 6
5 1 8 16 14 9
5 0 12 13 3 7
5 15 18 16 10 17
5 1 10 18 8 12
5 15 6 19 17 11
5 11 7 14 19 17
5 10 12 17 4 18
5 1 11 12 14 5
5 3 0 17 14 13
3 18 0 19
5 15 3 6 16 2
5 4 13 5 7 12
5 1 3 6 11 7
5 15 1 11 8 16
5 8 7 5 16 0
5 18 13 10 4 2
5 13 2 10 14 0
5 6 4 8 5 2
5 15 3 6 9 2
3 4 5 9

output:

result:

ok single line: '3'

Test #47:

score: 0

Accepted

time: 0ms

memory: 5952kb

input:

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

output:

result:

ok single line: '3'

Test #48:

score: 0

Accepted

time: 1ms

memory: 6128kb

input:

20 6
5 2 17 13 6 14
5 8 7 5 16 3
5 4 19 14 0 18
4 1 12 11 14
5 10 9 11 14 2
5 8 7 1 16 17
4 10 19 0 13
5 8 5 1 16 9
5 7 5 1 16 12
5 7 15 4 10 19
5 4 13 9 6 18
5 15 4 13 3 19
5 8 15 17 18 3
5 15 10 11 0 6
5 4 2 0 3 18
5 13 9 12 18 11
5 8 7 5 1 17
5 5 16 12 0 19
5 15 12 10 2 14
5 9 2 11 17 6

output:

result:

ok single line: '5'

Test #49:

score: 0

Accepted

time: 1ms

memory: 5908kb

input:

20 6
5 7 18 5 3 11
5 7 14 19 16 9
5 13 8 12 4 10
5 7 18 5 0 6
5 13 17 2 6 10
5 7 18 3 0 17
4 3 11 4 10
5 18 5 3 0 1
5 15 14 9 12 2
5 8 19 15 11 1
5 13 12 2 4 6
5 0 14 9 6 15
5 18 8 16 10 2
5 14 17 4 2 10
5 13 8 1 11 19
4 8 16 9 11
5 12 19 15 1 17
5 5 13 19 16 4
5 7 5 3 0 12
5 14 17 9 16 1

output:

result:

ok single line: '5'

Test #50:

score: 0

Accepted

time: 1ms

memory: 5964kb

input:

20 6
5 1 3 11 8 19
5 0 3 11 8 18
5 3 14 9 6 17
5 0 1 11 8 2
4 9 16 12 17
5 14 6 10 7 19
5 15 10 5 7 2
5 14 6 13 5 12
5 0 1 3 11 18
5 14 10 4 19 2
5 9 6 5 15 16
5 0 1 3 8 19
5 13 7 16 17 4
5 19 7 18 12 15
5 7 5 2 18 9
5 6 13 16 10 17
5 12 15 18 4 10
4 2 12 15 4
5 1 8 14 13 16
5 0 11 9 13 5

output:

result:

ok single line: '5'

Test #51:

score: 0

Accepted

time: 0ms

memory: 6004kb

input:

20 6
5 1 3 11 19 18
5 0 3 11 2 8
5 1 8 14 6 7
5 0 1 11 19 18
4 14 16 12 17
5 11 9 15 10 7
5 10 2 17 13 19
5 11 9 2 13 5
5 1 2 18 9 10
5 8 14 10 5 7
5 8 9 6 5 15
5 0 1 3 7 5
4 13 16 17 4
5 6 18 12 19 7
5 4 9 19 2 15
5 14 5 16 10 17
5 12 15 18 4 17
5 6 15 16 12 4
5 0 3 8 13 16
5 0 3 14 6 13

output:

result:

ok single line: '4'

Test #52:

score: 0

Accepted

time: 0ms

memory: 5936kb

input:

20 6
5 15 16 7 13 2
5 15 9 6 11 7
4 19 0 10 5
5 19 8 17 18 10
5 6 19 17 14 18
5 18 13 16 12 2
5 15 9 11 1 4
5 1 8 14 0 16
5 19 3 7 17 10
5 15 6 11 1 10
5 9 8 12 2 3
5 15 9 6 1 13
4 14 10 16 5
5 11 14 0 5 16
5 4 7 18 13 12
5 9 6 11 1 0
5 0 13 5 7 12
5 19 8 4 18 3
5 17 14 5 4 3
5 2 8 3 17 4

output:

result:

ok single line: '5'

Test #53:

score: 0

Accepted

time: 1ms

memory: 5908kb

input:

20 6
5 6 15 9 5 10
5 16 10 15 2 4
5 13 1 11 8 15
5 17 9 19 18 5
5 6 1 11 8 15
4 12 9 0 3
5 16 13 12 0 4
4 17 19 14 18
5 12 10 2 4 9
5 11 8 3 0 5
5 1 8 17 0 14
5 15 4 14 2 9
5 16 13 6 5 8
5 16 6 12 14 2
5 13 11 18 10 7
5 1 11 2 4 0
5 13 6 12 19 1
5 7 18 10 19 3
5 17 19 14 3 7
5 16 17 18 3 7

output:

result:

ok single line: '4'

Test #54:

score: -23

Time Limit Exceeded

input:

50000 10
9 32960 26666 36698 27825 19469 40251 7694 43050 49699
9 28680 11214 13759 31209 6922 20079 42730 11997 443
9 4366 42847 15773 31538 6839 18130 22993 45787 37886
9 29348 35251 38031 35020 29149 1972 33352 38984 8565
9 115 2566 8766 22339 44559 33816 38982 39958 14757
9 25095 44878 9405 3414...

output:

result:

Subtask #4:

score: 0

Time Limit Exceeded

Dependency #2:

100%

Accepted

Test #62:

score: 38

Accepted

time: 104ms

memory: 8032kb

input:

5000 10
8 415 4313 1205 4758 1297 1429 3619 3886
8 1128 895 3410 4204 347 4819 3970 2565
8 97 1225 4312 3744 3696 1856 2358 2201
8 4926 1743 3446 3234 954 3143 3434 1072
8 3850 428 1718 1749 138 547 3166 2383
8 3752 3364 836 730 3155 2342 617 216
8 2765 4320 2337 2650 4267 710 1407 4857
8 534 1837 4...

output:

result:

ok single line: '10'

Test #63:

score: 0

Accepted

time: 1ms

memory: 6200kb

input:

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

output:

result:

ok single line: '3'

Test #64:

score: 0

Accepted

time: 26ms

memory: 6940kb

input:

5000 4
1 954
1 1969
3 1365 3710 2653
3 182 4106 1375
3 1364 4333 1180
3 1077 3539 653
3 4740 1810 59
1 2396
9 3388 939 1702 4781 2000 722 4220 1757 1789
3 1089 2158 4680
4 1340 2014 3941 3463
2 266 1848
2 4196 150
3 4692 318 2777
3 1875 2537 1061
4 3685 3828 3137 54
7 4821 2029 4574 4418 2522 174 83...

output:

result:

ok single line: '4'

Test #65:

score: 0

Accepted

time: 43ms

memory: 8076kb

input:

5000 6
15 428 1653 2671 571 28 1061 3651 4585 688 796 3838 953 2157 2156 987
10 934 4116 2697 3485 4368 3329 2121 3641 1077 2690
5 4275 2968 968 3377 3484
7 1001 4263 469 3138 4110 2401 3257
4 4243 3935 3592 3061
11 4983 1304 1961 2740 625 4106 2295 2819 3445 431 2977
3 3052 3269 4707
7 2531 3671 36...

output:

result:

ok single line: '5'

Test #66:

score: 0

Accepted

time: 26ms

memory: 6892kb

input:

5000 4
3 2901 2096 564
9 3501 1651 2286 4973 215 2381 2568 2740 2146
3 511 4136 2521
6 2137 1327 956 2393 1403 364
3 1979 3798 4240
3 2800 612 1231
3 2410 4793 2258
7 1322 4694 4224 199 1824 356 247
3 3708 4092 2141
1 4213
6 3597 2071 2213 925 3402 1740
2 2153 2348
2 1734 144
6 1434 3070 1627 3584 4...

output:

result:

ok single line: '3'

Test #67:

score: 0

Accepted

time: 40ms

memory: 8080kb

input:

5000 6
8 4423 3283 796 3749 4689 3150 3994 1911
5 4532 1308 4505 3144 1961
19 4564 2980 2166 952 1859 4448 3663 2924 528 4838 4852 2845 2769 3416 1638 4569 3593 3627 3527
10 2155 4921 1838 2380 1349 3283 4920 327 4246 4144
7 2928 1880 3503 4738 1790 3514 284
10 3677 778 3116 2636 4774 2061 2089 196 ...

output:

result:

ok single line: '5'

Test #68:

score: 0

Accepted

time: 57ms

memory: 8012kb

input:

5000 8
10 4540 2016 2926 1793 2861 2152 1164 4210 4852 3179
3 142 3697 1966
1 400
4 2541 156 4454 4780
8 1129 736 985 3428 4198 4511 3422 2866
3 4294 547 4126
9 590 4602 1492 314 1386 1212 1384 4302 957
12 662 1244 3026 4858 1265 2997 929 4355 482 1647 3405 3065
9 4168 3246 446 1470 1555 2407 1121 3...

output:

result:

ok single line: '5'

Test #69:

score: 0

Accepted

time: 236ms

memory: 9648kb

input:

5000 9
22 4420 4251 2829 4897 322 925 456 4418 2793 1065 3380 4769 4045 1500 1305 610 2440 726 1208 185 4883 1001
13 1733 1772 2975 1721 1098 3368 2202 3784 2365 4880 4396 1592 2694
14 4227 4370 4860 3774 2110 979 1467 880 1749 3984 906 3090 462 3037
9 4568 1106 697 2276 1747 2199 651 2464 1483
20 3...

output:

result:

ok single line: '9'

Test #70:

score: 0

Accepted

time: 17ms

memory: 6372kb

input:

output:

result:

ok single line: '2'

Test #71:

score: 0

Accepted

time: 362ms

memory: 10120kb

input:

5000 10
9 4774 2995 771 4389 593 395 3234 1235 2652
9 4774 2995 771 4389 593 395 3234 1235 2652
9 4774 2995 771 4389 593 395 3234 1235 2652
9 4774 2995 771 4389 593 395 3234 1235 2652
9 4774 2995 771 4389 593 395 3234 1235 2652
9 4774 2995 771 4389 593 395 3234 1235 2652
9 4774 2995 771 4389 593 395...

output:

result:

ok single line: '2'

Test #72:

score: -38

Time Limit Exceeded

input:

5000 10
21 4719 4614 32 1090 3296 2163 627 679 16 1596 973 2269 1185 308 1553 1631 577 2974 947 3194 2667
30 358 4065 3898 4980 4125 4326 4819 1243 2161 4999 3654 3711 3188 2369 3830 94 2735 4885 4793 3402 3070 3412 4938 4286 4377 2194 637 36 3069 716
26 297 4200 3048 1886 3227 4843 4266 848 3036 28...

output:

result:

Subtask #5:

score: 0

Time Limit Exceeded

Dependency #2:

100%

Accepted

Test #105:

score: 23

Accepted

time: 0ms

memory: 5896kb

input:

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

output:

result:

ok single line: '3'

Test #106:

score: -23

Time Limit Exceeded

input:

50000 4
6 28644 7241 44842 35716 36549 26219
6 8122 47674 49850 18114 450 45346
3 40902 21733 36694
3 23761 6475 10970
5 23477 22294 5080 41980 20267
3 36647 26694 39277
3 43235 10361 41195
5 36713 18331 17695 35331 17731
7 39060 21880 26763 21335 35150 23221 43082
4 8617 43822 7539 40857
8 8697 179...