QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#293834#7760. 化学实验DitaMirika#25 1118ms443552kbC++20901b2023-12-29 20:34:182024-07-04 03:15:53

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1118ms
memory: 443480kb

input:

1 7500 7500
1 263 1446
1 6338 3037
1 5651 6129
1 572 3137
1 3159 5472
1 6038 4451
1 5988 5462
1 3873 1562
1 3516 5142
1 3375 2376
1 5832 1884
1 6243 3066
1 4001 6195
1 5301 6851
1 4382 2910
1 5299 562
1 452 335
1 3459 814
1 6681 6391
1 5816 4975
1 2244 1118
1 1410 1067
1 331 6324
1 6305 1294
1 4251 ...

output:

3984

result:

ok single line: '3984'

Test #2:

score: 0
Accepted
time: 3ms
memory: 49120kb

input:

1 750 7500
1 424 707
1 405 537
2 19 26
2 365 365
2 6 11
1 695 549
1 579 661
2 682 687
1 621 586
2 446 453
2 562 567
2 534 537
2 509 515
2 109 113
2 112 114
2 46 54
2 736 746
2 355 363
2 706 709
2 526 529
2 40 48
2 80 83
2 684 689
2 479 480
2 320 323
2 74 76
2 170 180
1 472 559
2 125 128
1 426 717
2 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
...

result:

ok 6000 lines

Test #3:

score: 0
Accepted
time: 15ms
memory: 94088kb

input:

1 1500 7500
2 536 539
1 922 1378
2 1395 1395
1 1162 1128
2 199 204
2 127 128
2 902 911
2 282 288
2 13 22
2 1047 1047
2 710 714
1 829 1021
2 1070 1078
2 1122 1130
2 1290 1297
1 1236 1229
2 197 205
2 732 739
1 935 948
2 170 179
2 1282 1286
2 1266 1274
1 746 1113
2 725 727
2 1323 1330
2 1350 1359
2 629...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 6000 lines

Test #4:

score: 0
Accepted
time: 20ms
memory: 93860kb

input:

1 1500 7500
1 790 812
2 829 835
1 1322 831
1 895 1180
1 779 1378
2 242 251
1 1143 939
1 927 972
1 1312 1441
1 1023 765
1 1412 1427
1 1393 912
2 437 445
1 1448 1110
2 427 431
1 1328 1161
2 305 311
2 1066 1073
1 871 941
1 988 1330
1 1459 986
2 676 678
1 1445 1464
2 1231 1239
2 1005 1011
2 961 961
1 11...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
2
1
1
3
1
1
1
1
1
1
2
1
3
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
10
1
2
1
1
1
21
1
1
1
1
3
1
1
1
1
1
1
1
1
...

result:

ok 2500 lines

Test #5:

score: 0
Accepted
time: 146ms
memory: 225060kb

input:

1 3750 7500
1 3456 2560
2 1560 1569
1 3011 3126
1 3395 2357
1 2834 2385
2 1253 1258
2 242 243
2 2176 2178
1 2227 3450
1 2525 3382
2 3685 3688
1 3507 3661
1 2895 2699
2 637 642
2 2520 2520
1 2944 2943
1 2380 2734
2 544 554
1 3174 2675
1 2331 2357
1 1890 2299
1 2155 1969
2 2577 2580
2 3074 3080
2 2449...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
...

result:

ok 3750 lines

Test #6:

score: 0
Accepted
time: 603ms
memory: 443492kb

input:

1 7500 7500
1 4050 6540
1 5175 6142
1 6682 4431
1 6802 3769
1 6389 5002
2 5913 5922
1 6490 6609
1 5063 4999
1 3949 4030
1 4118 6153
1 4605 7263
2 2450 2450
1 4787 5228
1 6228 6151
1 4722 6903
2 6782 6784
1 6845 3834
1 4833 4076
1 5820 5645
1 4075 4103
1 5086 4138
2 1693 1696
1 6439 4810
1 4163 6662
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
...

result:

ok 1500 lines

Test #7:

score: 0
Accepted
time: 177ms
memory: 225324kb

input:

1 3750 7500
1 2 1925
1 4 2765
1 3 1194
2 1188 1192
1 1411 2061
2 1222 1232
1 2 2166
1 1 3119
1 3750 3033
1 2 2993
2 1947 1951
2 2800 2805
1 1 1081
1 3 3711
2 2648 2657
1 3 1893
1 3750 737
2 54 59
2 1408 1416
1 1 3375
1 2 3104
2 3222 3222
1 2 3644
1 1806 3459
2 1399 1400
1 369 809
2 1283 1289
2 2779 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
17
1
1
1
1
1
1
1
1
1
1
1
1
26
1
1
1
1
1
1
1
1
1
1
1
1
2
1
23
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 3750 lines

Test #8:

score: 0
Accepted
time: 664ms
memory: 443552kb

input:

1 7500 7500
1 4 194
1 3 3902
1 1 4070
1 2495 7318
2 5678 5686
1 7500 4379
1 2 6088
2 4803 4805
1 568 3588
1 7500 4974
1 1 2127
1 1 1522
1 1 269
1 2 1257
1 7500 3931
1 2 1337
2 6585 6595
1 1 1037
1 1 1902
2 365 367
1 3 3807
1 2 1036
2 6708 6713
1 5488 7482
1 7500 3122
1 5024 402
1 2 4181
1 1 3568
1 7...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
1
1
1
1
1
1
1
34
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
157
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
57
1
1
1
1
1
1
1
291
1
1
1
1
1
1
1
1
346
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3...

result:

ok 1500 lines

Test #9:

score: 0
Accepted
time: 476ms
memory: 443488kb

input:

1 7500 7500
2 6735 6777
1 4912 6633
1 6953 7309
1 7378 5256
1 7162 4840
1 5428 5489
1 4886 7443
1 7167 7462
1 5166 4305
2 3335 7450
1 4760 4595
1 6311 5792
1 4236 4046
2 3149 6858
1 5479 6938
2 908 6624
2 1572 6921
1 4351 5814
2 5235 7029
2 3787 6422
1 5676 5877
2 2204 7113
1 4848 5307
1 5498 5038
1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 2500 lines

Test #10:

score: 0
Accepted
time: 637ms
memory: 443500kb

input:

1 7500 7500
2 6350 6654
1 4293 4093
1 6105 3914
1 5864 6961
2 4515 6645
1 7274 6875
1 6125 4116
1 6411 7121
1 5223 4851
2 6534 7305
1 6931 7116
1 4162 5087
1 6164 6444
1 6261 6534
1 4974 6160
2 1182 6747
1 5753 4388
1 3768 4715
1 6952 6864
1 6415 4453
1 4793 5441
1 5121 5675
1 4555 4262
1 4637 7308
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
2
1
1
1
1
2
...

result:

ok 1500 lines

Subtask #2:

score: 15
Accepted

Test #11:

score: 15
Accepted
time: 521ms
memory: 299116kb

input:

1 5000 100000
2 872 876
1 2895 4566
1 2676 1220
2 1852 1856
2 4153 4153
2 3675 3685
2 1489 1493
2 2782 2784
2 206 207
2 555 560
2 4149 4157
2 1875 1885
2 364 374
2 8 17
2 746 754
2 4785 4786
2 2394 2394
2 3386 3389
2 365 373
2 2290 2296
2 1419 1428
2 3651 3659
2 1922 1927
2 4877 4882
2 2597 2599
2 4...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 95001 lines

Test #12:

score: 0
Accepted
time: 779ms
memory: 299888kb

input:

1 5000 100000
2 4315 4323
2 1391 1401
2 294 302
2 1704 1711
2 748 748
2 3430 3437
2 2045 2051
2 996 1005
2 902 904
2 4674 4676
2 296 298
2 951 961
2 451 460
1 4152 3232
2 311 312
2 2061 2071
2 1604 1608
2 2441 2450
2 1706 1716
2 4119 4122
2 3922 3925
2 4864 4870
2 2045 2048
2 4492 4493
2 1194 1194
2...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 90000 lines

Test #13:

score: 0
Accepted
time: 909ms
memory: 299192kb

input:

1 5000 100000
1 3863 3903
1 3614 4823
1 3059 4959
1 4774 2867
2 308 315
2 4786 4795
1 3527 3266
2 3212 3216
1 4903 3744
2 4880 4886
1 3339 3841
1 3638 4103
2 2879 2882
1 4392 3446
1 2740 3593
1 2789 4670
1 4410 4102
2 3739 3746
2 3267 3273
2 366 369
1 4358 2943
1 4885 3247
2 3876 3885
2 1594 1600
2 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
...

result:

ok 50000 lines

Test #14:

score: 0
Accepted
time: 904ms
memory: 298704kb

input:

1 5000 100000
2 1345 1347
1 4935 4562
1 3712 4122
2 4084 4085
1 4688 4090
1 3636 4532
1 3700 3999
1 3823 2837
1 2600 2550
2 4697 4702
2 2552 2562
1 3066 4688
1 2916 3824
1 2969 3642
1 2668 4845
2 382 390
1 4553 4915
1 2771 2492
2 3215 3215
1 3293 4489
2 829 837
2 1474 1478
2 2382 2390
1 4835 2640
2 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 33333 lines

Test #15:

score: 0
Accepted
time: 949ms
memory: 299776kb

input:

1 5000 100000
1 3711 4544
1 4345 3233
1 3093 3703
1 2638 4716
1 3520 4256
1 4900 3769
1 3431 3355
1 3202 4977
1 4155 4656
1 4523 3916
1 4870 4714
1 3850 4187
1 4097 4756
1 3644 4764
1 4839 4587
1 2670 3002
1 4046 4044
1 4114 3845
1 4411 3712
1 4667 4086
1 2905 3088
1 4891 2638
1 3438 3272
1 4489 429...

output:

1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
4
2
1
1
12
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
3
1
1
1
3
1
1
9
1
1
1
1
1
1
1
4
1
1
1
2
1
1
1
1
1
1
4
1
1
1
1
1
1...

result:

ok 10000 lines

Test #16:

score: 0
Accepted
time: 387ms
memory: 300076kb

input:

1 5000 100000
2 1695 1703
2 3589 3597
2 1845 1851
2 4713 4716
2 2060 2061
2 4546 4556
2 4069 4079
2 2691 2697
2 1196 1197
2 86 89
2 21 30
2 2514 2518
2 878 880
2 4334 4340
2 2147 2150
2 3370 3370
2 2399 2402
2 797 806
2 636 642
2 2710 2713
2 4789 4796
2 655 662
2 1637 1647
2 56 62
2 511 518
2 2353 2...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 95000 lines

Test #17:

score: 0
Accepted
time: 794ms
memory: 299620kb

input:

1 5000 100000
2 1435 4052
2 3840 4283
2 4155 4973
2 4460 4659
2 1652 4351
2 2044 4753
1 3997 4580
2 1992 4952
2 3146 4097
2 4083 4501
2 952 4491
2 1092 4216
2 3349 4747
2 4581 4748
1 4202 4324
2 4977 4983
2 2656 4189
2 3402 4468
2 865 4740
2 1684 4111
2 2411 4818
1 3601 3207
2 3484 4585
2 4796 4868
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 90000 lines

Test #18:

score: 0
Accepted
time: 945ms
memory: 298880kb

input:

1 5000 100000
2 2730 4008
1 4986 3666
2 1804 4165
1 2736 2518
1 4404 3171
2 4324 4774
2 1634 4665
2 138 4161
2 3357 4453
2 4481 4795
2 679 4425
2 1711 4587
1 4010 3433
2 3633 4302
2 4012 4393
2 1310 4444
2 1936 4163
1 4524 4229
2 2009 4368
1 2850 2672
1 3761 4106
2 3052 4980
1 4662 3294
1 4826 4466
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 50000 lines

Test #19:

score: 0
Accepted
time: 930ms
memory: 298680kb

input:

1 5000 100000
1 4787 4153
1 4149 3780
1 2526 3859
1 2890 3087
1 2871 3790
1 4080 3879
1 4536 4253
2 1664 4445
1 2830 4278
1 3007 3914
2 1692 4619
2 2184 4614
1 3588 3796
2 4390 4413
1 3731 3400
2 2442 4489
1 4111 3813
1 3738 2765
1 2952 2646
2 1029 4756
2 1260 4814
1 4686 4350
2 2581 4666
2 4147 473...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
2
1
1
...

result:

ok 33333 lines

Test #20:

score: 0
Accepted
time: 932ms
memory: 299220kb

input:

1 5000 100000
1 4135 4198
1 2706 4361
1 2822 4502
1 2923 4402
1 3651 3809
1 4552 4432
1 3370 2499
1 4247 3013
1 4524 3752
1 4046 4141
2 2177 4791
1 4841 4370
1 4659 3128
2 4742 4971
2 4115 4323
1 2691 3572
1 2776 3787
1 4210 4293
1 4639 4325
1 3019 3246
1 2813 3820
1 3737 3794
1 3013 4299
1 2942 288...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
2
1
1
1
2
1
1
1
1
1
1
1
1
1
5
1
1
1
1
2
2
1
1
1
1
1
3
2
1
2
3
2
1
1
1
8
2
1
1
7
2
1
1
1
1
4
20
1
1
3
1
1
1
2
2
7
1
1
7
1
1
1
5
5
1
1
1
1
1
1
1
16
1
1
1
1
1
2
2
1
1
1
1
6
1
1
1
1
1
1
1
...

result:

ok 10000 lines

Subtask #3:

score: 0
Wrong Answer

Test #21:

score: 0
Wrong Answer
time: 0ms
memory: 3668kb

input:

0 100000 100000
1 29135 32144
1 58340 30601
1 68869 18606
1 73019 84578
1 13050 79881
1 22773 20030
1 74542 28744
1 46491 64238
1 26985 17174
1 93308 48003
1 90547 4510
1 18373 35069
1 34019 14080
1 13461 19407
1 33811 60169
1 22131 76457
1 88085 38979
1 49749 20241
1 90505 42660
1 25889 75426
1 420...

output:


result:

wrong answer 1st lines differ - expected: '80930', found: ''

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #3:

0%

Subtask #6:

score: 0
Skipped

Dependency #4:

0%