QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#371089#4071. Galactic Collegiate Programming ContestZhaoZiLongWA 151ms10320kbC++20727b2024-03-29 23:36:342024-03-29 23:36:35

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3768kb

input:

3 4
2 7
3 5
1 6
1 9

output:

2
3
2
1

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 76ms
memory: 10320kb

input:

100000 100000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 100000 lines

Test #3:

score: 0
Accepted
time: 96ms
memory: 10152kb

input:

100000 100000
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 ...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 100000 lines

Test #4:

score: 0
Accepted
time: 116ms
memory: 10192kb

input:

100000 100000
5 1
1 1
1 1
2 1
1 1
2 1
4 1
4 1
1 1
4 1
1 1
2 1
1 1
2 1
3 1
5 1
1 1
2 1
1 1
1 1
2 1
2 1
1 1
3 1
3 1
5 1
3 1
1 1
2 1
1 1
2 1
5 1
4 1
4 1
4 1
4 1
2 1
2 1
3 1
5 1
2 1
3 1
3 1
3 1
5 1
1 1
3 1
3 1
1 1
3 1
1 1
2 1
5 1
5 1
3 1
4 1
3 1
3 1
2 1
4 1
3 1
2 1
1 1
2 1
1 1
4 1
1 1
3 1
2 1
1 1
4 1
4 ...

output:

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
...

result:

ok 100000 lines

Test #5:

score: 0
Accepted
time: 122ms
memory: 10284kb

input:

100000 100000
55327 1
99139 1
71762 1
29617 1
45413 1
25203 1
17598 1
12185 1
61815 1
34125 1
11875 1
42983 1
23226 1
83353 1
4102 1
36477 1
27664 1
30200 1
65341 1
7227 1
87024 1
88551 1
57914 1
17679 1
23141 1
29742 1
39939 1
21405 1
22572 1
91574 1
26588 1
30493 1
39818 1
48602 1
66761 1
6680 1
9...

output:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
10...

result:

ok 100000 lines

Test #6:

score: 0
Accepted
time: 151ms
memory: 10144kb

input:

100000 100000
30482 1
76250 1
37507 1
1 1
1 1
32309 1
49333 1
1 1
1 1
10246 1
1 1
1 1
72682 1
55670 1
1 1
1 1
1 1
1 1
1 1
1 1
46963 1
50193 1
55133 1
1 1
1 1
32898 1
1 1
49168 1
1 1
1 1
36014 1
1 1
1 1
93437 1
37362 1
3615 1
1 1
55953 1
76473 1
40943 1
1 1
37810 1
88470 1
33197 1
31007 1
30194 1
1 1...

output:

2
3
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 100000 lines

Test #7:

score: 0
Accepted
time: 116ms
memory: 10204kb

input:

100000 100000
2 1
5 1
2 1
4 1
3 1
3 1
4 1
5 1
3 1
1 1
2 1
5 1
1 1
1 1
1 1
3 1
2 1
3 1
1 1
1 1
3 1
3 1
3 1
3 1
5 1
2 1
5 1
2 1
2 1
3 1
2 1
1 1
1 1
4 1
4 1
4 1
2 1
1 1
4 1
1 1
3 1
3 1
2 1
3 1
3 1
1 1
2 1
2 1
5 1
4 1
1 1
3 1
3 1
4 1
4 1
1 1
2 1
5 1
2 1
5 1
5 1
2 1
5 1
3 1
4 1
2 1
3 1
1 1
3 1
2 1
1 1
5 ...

output:

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

result:

ok 100000 lines

Test #8:

score: 0
Accepted
time: 105ms
memory: 10208kb

input:

100000 100000
1 666
1 150
1 487
1 597
1 829
1 60
1 770
1 531
1 659
1 522
1 52
1 988
1 406
1 553
1 609
1 683
1 824
1 758
1 128
1 915
1 577
1 430
1 35
1 794
1 36
1 865
1 524
1 336
1 580
1 280
1 727
1 238
1 800
1 932
1 562
1 84
1 327
1 997
1 783
1 200
1 376
1 537
1 826
1 929
1 213
1 759
1 799
1 640
1 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 100000 lines

Test #9:

score: 0
Accepted
time: 83ms
memory: 10152kb

input:

100000 100000
2 524
2 826
2 52
2 268
2 191
2 212
2 425
2 351
2 565
2 136
2 510
2 259
2 499
2 578
2 308
2 84
2 363
2 449
2 257
2 140
2 50
2 175
2 640
2 878
2 703
2 207
2 583
2 653
2 657
2 75
2 190
2 781
2 421
2 505
2 110
2 71
2 677
2 824
2 219
2 287
2 365
2 647
2 110
2 173
2 683
2 590
2 884
2 883
2 9...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 100000 lines

Test #10:

score: -100
Wrong Answer
time: 89ms
memory: 10248kb

input:

100000 100000
4 575
4 298
1 21
2 149
3 865
5 379
5 503
5 330
1 642
3 704
1 228
5 582
3 63
3 605
1 101
3 810
3 160
4 390
2 802
2 650
5 649
3 335
2 953
4 381
2 651
5 331
5 881
5 183
1 554
2 211
1 504
4 959
3 590
2 517
3 873
2 41
3 8
3 162
1 331
1 411
1 688
5 301
1 827
5 169
5 723
4 455
3 633
1 27
4 92...

output:

2
2
2
3
4
5
5
5
3
4
2
2
3
3
3
3
3
3
3
3
3
3
4
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
2
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

result:

wrong answer 4th lines differ - expected: '2', found: '3'