QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#564273	#9295. Treeshop	5un_xiaomivita_mbox	AC ✓	758ms	143264kb	C++23	10.2kb	2024-09-14 21:44:37	2024-09-14 21:44:38

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

Test #1:

score: 100

Accepted

time: 4ms

memory: 63064kb

input:

output:

result:

ok 7 numbers

Test #2:

score: 0

Accepted

time: 0ms

memory: 28316kb

input:

output:

0
0
-1
-1

result:

ok 4 number(s): "0 0 -1 -1"

Test #3:

score: 0

Accepted

time: 0ms

memory: 73356kb

input:

output:

-1
1
-1
3
-1
5
0
-1
2
-1
4
-1
0
-1
2
-1
4
-1

result:

ok 18 numbers

Test #4:

score: 0

Accepted

time: 3ms

memory: 75488kb

input:

output:

result:

ok 8 numbers

Test #5:

score: 0

Accepted

time: 0ms

memory: 71240kb

input:

output:

2
-1
-1
-1
-1
-1
2
2
2
-1

result:

ok 10 numbers

Test #6:

score: 0

Accepted

time: 3ms

memory: 26196kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
0
-1

result:

ok 10 numbers

Test #7:

score: 0

Accepted

time: 0ms

memory: 26184kb

input:

output:

result:

ok 10 numbers

Test #8:

score: 0

Accepted

time: 0ms

memory: 26312kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 10 numbers

Test #9:

score: 0

Accepted

time: 0ms

memory: 73300kb

input:

output:

2
2
-1
2
-1
2
-1
2
-1
2
2
2
-1
-1
2
-1
-1
-1
2
-1
2
-1
-1
-1
2
-1
-1
2
-1
-1

result:

ok 30 numbers

Test #10:

score: 0

Accepted

time: 0ms

memory: 73412kb

input:

output:

-1
2
2
1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
1
2
-1
-1
1
-1
-1
2
2

result:

ok 30 numbers

Test #11:

score: 0

Accepted

time: 0ms

memory: 69256kb

input:

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

output:

1
2
2
2
2
-1
-1
-1
-1
1
2
-1
-1
2
2
2
2
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
-1

result:

ok 30 numbers

Test #12:

score: 0

Accepted

time: 0ms

memory: 73284kb

input:

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

output:

result:

ok 30 numbers

Test #13:

score: 0

Accepted

time: 7ms

memory: 75464kb

input:

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

output:

-1
-1
2
-1
-1
2
-1
2
1
-1
2
-1
2
2
-1
-1
1
-1
2
2
-1
-1
2
2
-1
2
2
1
-1
-1

result:

ok 30 numbers

Test #14:

score: 0

Accepted

time: 3ms

memory: 71248kb

input:

output:

result:

ok 30 numbers

Test #15:

score: 0

Accepted

time: 0ms

memory: 67156kb

input:

output:

result:

ok 30 numbers

Test #16:

score: 0

Accepted

time: 0ms

memory: 71308kb

input:

output:

1
1
-1
-1
-1
-1
1
1
-1
2
1
2
2
2
-1
-1
-1
2
-1
-1
1
-1
2
1
-1
2
-1
-1
-1
-1

result:

ok 30 numbers

Test #17:

score: 0

Accepted

time: 0ms

memory: 73364kb

input:

output:

result:

ok 50 numbers

Test #18:

score: 0

Accepted

time: 0ms

memory: 75424kb

input:

30 22 50
30 18
29 18
29 24
24 27
27 3
3 23
5 23
4 5
21 4
26 21
13 26
28 5
20 28
3 11
12 11
22 12
3 1
1 8
8 14
14 17
7 17
25 4
16 25
9 16
18 15
2 3
2 10
3 19
19 6
11 7
7 9
9 20
8 20
8 10
10 16
17 16
17 12
15 12
21 15
21 2
18 2
18 22
6 22
16 4
4 13
19 15
14 19
3 14
3 1
1 5
18 18 21 10
8 4 7 12
18 12 8...

output:

-1
1
2
2
-1
-1
1
2
-1
-1
-1
-1
2
2
2
2
-1
2
-1
-1
-1
-1
-1
2
-1
2
2
-1
2
-1
-1
2
-1
-1
-1
2
-1
2
1
1
1
-1
-1
2
2
-1
2
-1
2
-1

result:

ok 50 numbers

Test #19:

score: 0

Accepted

time: 0ms

memory: 77396kb

input:

output:

result:

ok 90 numbers

Test #20:

score: 0

Accepted

time: 3ms

memory: 75352kb

input:

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

result:

ok 90 numbers

Test #21:

score: 0

Accepted

time: 0ms

memory: 71324kb

input:

output:

2
1
-1
2
1
2
2
2
2
-1
-1
1
-1
2
-1
2
-1
-1
1
2
2
2
2
-1
1
-1
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
2
1
2
-1
2
-1
-1
-1
2
2
2
-1
2
1
2
-1
-1
-1
1
-1
-1
-1
-1
2
2
-1
2
2
1
-1
-1
2
1
1
-1
1
-1
2
2
-1
-1
-1

result:

ok 90 numbers

Test #22:

score: 0

Accepted

time: 0ms

memory: 71304kb

input:

output:

result:

ok 90 numbers

Test #23:

score: 0

Accepted

time: 3ms

memory: 71316kb

input:

output:

result:

ok 99 numbers

Test #24:

score: 0

Accepted

time: 3ms

memory: 77456kb

input:

output:

-1
-1
2
2
-1
2
2
1
-1
-1
2
-1
-1
1
-1
2
2
-1
2
2
2
2
1
2
1
-1
-1
2
2
-1
-1
2
2
-1
-1
-1
2
-1
2
-1
2
-1
1
2
-1
-1
1
1
-1
-1
-1
2
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
1
2
-1
-1
2
2
-1
-1
2
-1
-1
-1
-1
2
2
-1
-1
-1
2
-1
-1
2
-1
2

result:

ok 99 numbers

Test #25:

score: 0

Accepted

time: 4ms

memory: 63064kb

input:

output:

2
2
-1
-1
2
-1
-1
2
2
2
2
2
-1
-1
2
-1
2
2
-1
1
2
-1
2
-1
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
2
-1
2
-1
-1
2
2
-1
2
-1
1
-1
-1
-1
-1
2
2
2
-1
-1
-1
-1
2
1
-1
-1
-1
2
-1
-1
2
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
2
2
2
2
-1
2
2
2
2
-1
-1

result:

ok 99 numbers

Test #26:

score: 0

Accepted

time: 0ms

memory: 77568kb

input:

1000 2000 1000
55 910
869 55
548 869
155 548
155 72
72 556
556 558
558 1000
432 1000
338 432
676 338
669 676
669 52
52 279
874 279
77 874
367 77
367 625
611 625
611 549
812 549
333 812
114 333
114 400
400 420
731 420
731 898
898 372
372 127
318 127
318 33
936 33
936 859
198 859
198 663
663 46
596 46...

output:

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

result:

ok 1000 numbers

Test #27:

score: 0

Accepted

time: 5ms

memory: 83820kb

input:

4001 2000 2000
1288 2875
2703 1288
2703 65
1453 65
1453 1733
1733 580
580 22
22 1056
1568 1056
1568 2458
2458 2935
2935 197
197 2140
3941 2140
3399 3941
3399 3338
1934 3338
1934 481
1484 481
554 1484
554 708
1629 708
1216 1629
3785 1216
3785 3948
3948 1468
101 1468
1192 101
1143 1192
2608 1143
2608 ...

output:

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

result:

ok 2000 numbers

Test #28:

score: 0

Accepted

time: 7ms

memory: 86200kb

input:

9001 5000 5000
6459 5917
4454 5917
457 4454
457 5629
3359 5629
3359 2940
2940 3531
3531 8220
179 8220
179 8764
2671 8764
2671 5043
5043 3508
3508 2688
2688 1240
1240 3114
5296 3114
7431 5296
8727 7431
1696 8727
7040 1696
7040 8364
8364 6921
6921 7150
7150 2063
4749 2063
4749 6142
6142 5847
5847 7101...

output:

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

result:

ok 5000 numbers

Test #29:

score: 0

Accepted

time: 32ms

memory: 92884kb

input:

20001 15000 10000
13210 14209
19803 13210
19803 18922
18922 10775
18252 10775
18252 14362
299 14362
15674 299
15674 9743
9743 13367
1057 13367
8485 1057
13822 8485
14915 13822
18100 14915
18100 2619
2619 4063
8421 4063
1265 8421
1265 12418
12418 12355
12355 4553
10323 4553
10323 17513
1230 17513
123...

output:

result:

ok 10000 numbers

Test #30:

score: 0

Accepted

time: 40ms

memory: 89092kb

input:

25001 15000 30000
21611 6058
9875 21611
16795 9875
5231 16795
19615 5231
8391 19615
15803 8391
15803 4658
24119 4658
22244 24119
2998 22244
19793 2998
19793 11495
3642 11495
1917 3642
1917 10924
21620 10924
3472 21620
3472 1243
5116 1243
5116 22590
22590 16708
18658 16708
18658 10524
20604 10524
109...

output:

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

result:

ok 30000 numbers

Test #31:

score: 0

Accepted

time: 164ms

memory: 98344kb

input:

50000 90000 60000
38979 31825
31825 40631
14472 40631
14472 41741
16714 41741
31104 16714
21413 31104
44169 21413
44169 6355
6355 37918
29805 37918
29805 35772
34247 35772
34247 37047
37047 18873
37707 18873
48145 37707
44385 48145
46205 44385
43688 46205
43688 49460
13 49460
48386 13
4161 48386
416...

output:

-1
-1
-1
7
8
-1
3
-1
3
-1
-1
5
-1
5
5
4
3
4
-1
6
-1
-1
8
2
4
-1
4
4
3
5
5
3
-1
5
-1
-1
-1
-1
-1
5
5
-1
-1
3
5
4
5
7
4
5
-1
-1
5
5
-1
-1
8
-1
-1
-1
-1
3
2
4
-1
7
6
-1
-1
-1
4
-1
5
-1
-1
-1
-1
-1
4
2
-1
-1
-1
5
-1
4
8
6
4
-1
4
4
8
-1
5
-1
-1
2
-1
-1
-1
-1
-1
6
5
5
4
4
6
-1
-1
-1
-1
6
-1
5
-1
4
-1
3
4
...

result:

ok 60000 numbers

Test #32:

score: 0

Accepted

time: 313ms

memory: 101720kb

input:

150000 90000 100000
76601 25727
76601 21511
21511 52407
35189 52407
105142 35189
37798 105142
37798 111908
111908 8989
8989 112815
148680 112815
148680 144702
142576 144702
142576 31529
31529 98362
122655 98362
122655 125390
125390 46383
46383 16404
35431 16404
35431 44476
81285 44476
81285 106351
1...

output:

result:

ok 100000 numbers

Test #33:

score: 0

Accepted

time: 530ms

memory: 107248kb

input:

150000 200000 200000
122216 97992
71272 97992
71272 122499
122499 17206
17206 61920
53042 61920
140741 53042
41650 140741
28784 41650
128862 28784
128862 110435
110435 125446
125446 123746
89343 123746
89343 117259
117259 98456
133471 98456
41015 133471
142067 41015
14621 122499
96605 28784
128752 4...

output:

result:

ok 200000 numbers

Test #34:

score: 0

Accepted

time: 537ms

memory: 127488kb

input:

200000 200000 200000
8759 189977
8759 93555
93555 197496
190444 197496
29912 190444
29912 179897
47171 179897
47171 44180
44180 157650
10855 157650
10855 94482
10107 94482
9498 10107
2512 9498
2512 133632
133632 14086
146489 14086
146489 127021
127021 61531
65762 61531
107838 65762
107838 42465
1180...

output:

result:

ok 200000 numbers

Test #35:

score: 0

Accepted

time: 551ms

memory: 127700kb

input:

200000 200000 200000
132896 178085
178085 181318
97693 181318
92558 97693
92558 7992
55281 7992
183215 55281
167330 183215
167330 15743
117567 183215
116374 92558
96442 116374
123268 96442
141602 96442
152817 92558
152817 3583
3583 27397
107913 117567
2668 7992
161773 2668
22169 161773
33242 55281
3...

output:

result:

ok 200000 numbers

Test #36:

score: 0

Accepted

time: 527ms

memory: 132868kb

input:

200000 200000 200000
144626 198844
23536 144626
41273 23536
110276 41273
110276 37601
129272 37601
121404 129272
86298 121404
86298 18372
18372 154847
154847 180387
144462 180387
104855 144462
196382 104855
57026 196382
121445 57026
34465 121445
34465 79617
79617 16292
16292 25873
25873 99348
99348 ...

output:

result:

ok 200000 numbers

Test #37:

score: 0

Accepted

time: 629ms

memory: 130708kb

input:

200000 200000 200000
53985 160733
8880 53985
68742 8880
68742 11770
17669 11770
17669 82136
82136 88164
185052 88164
185052 36106
36106 100524
196865 100524
40419 196865
121743 40419
121743 12088
12088 154389
52011 154389
113501 52011
196252 113501
196252 89189
103111 89189
121261 103111
149382 1212...

output:

result:

ok 200000 numbers

Test #38:

score: 0

Accepted

time: 210ms

memory: 95304kb

input:

200000 200000 200000
86414 81044
46005 86414
86414 98722
69148 86414
86414 59540
90721 86414
116686 86414
11928 86414
86414 117340
86414 60495
160504 86414
129734 86414
86414 79167
86414 107649
29952 86414
37155 86414
86414 143220
105795 86414
24051 86414
118109 86414
194160 86414
86414 48778
86414 ...

output:

result:

ok 200000 numbers

Test #39:

score: 0

Accepted

time: 408ms

memory: 123532kb

input:

200000 200000 200000
42188 145753
130759 42188
44797 130759
78214 44797
78214 140172
140172 177672
177672 5893
5893 84446
64130 84446
6826 64130
6826 199643
199643 136946
136946 39724
39724 43578
161145 43578
161145 36714
36714 179842
179842 74959
43717 74959
103722 43717
103722 185356
185356 175936...

output:

result:

ok 200000 numbers

Test #40:

score: 0

Accepted

time: 400ms

memory: 125940kb

input:

200000 200000 200000
60661 55194
60661 133173
170273 60661
60661 51419
25106 60661
40700 60661
10166 60661
186649 60661
84707 60661
60661 84672
60661 180412
60661 22183
80865 60661
60661 143807
60661 70148
93562 60661
43351 60661
60661 161667
81462 60661
99202 60661
76138 60661
60661 119141
166995 6...

output:

result:

ok 200000 numbers

Test #41:

score: 0

Accepted

time: 475ms

memory: 143264kb

input:

200000 200000 200000
5808 29642
133842 5808
133842 148833
61768 148833
61768 122136
102854 122136
102854 37492
145561 37492
159400 145561
144923 159400
108971 144923
108971 67151
8059 67151
8059 166541
163949 166541
14112 163949
9516 14112
77650 9516
77650 178782
149134 178782
173853 149134
173853 2...

output:

result:

ok 200000 numbers

Test #42:

score: 0

Accepted

time: 508ms

memory: 133832kb

input:

200000 200000 200000
124444 77733
77733 185906
63563 185906
22953 77733
147022 77733
91213 77733
77733 7244
166608 185906
77733 13894
12952 77733
121286 185906
77733 166870
188292 77733
152401 185906
185906 165183
77733 159307
16279 77733
78355 185906
135320 185906
77733 54604
77733 131403
185906 12...

output:

result:

ok 200000 numbers

Test #43:

score: 0

Accepted

time: 575ms

memory: 141068kb

input:

200000 200000 200000
119772 106098
62877 106098
62877 50552
39606 50552
39606 23316
23316 175009
175009 152005
76990 152005
76990 176830
5231 176830
5231 181151
88559 181151
175560 88559
147430 175560
147430 21850
154926 21850
154926 93742
40584 93742
195245 40584
195245 89947
89947 37541
82739 3754...

output:

result:

ok 200000 numbers

Test #44:

score: 0

Accepted

time: 688ms

memory: 137496kb

input:

200000 200000 200000
64426 85697
64426 141456
193011 141456
114049 193011
31659 114049
31659 29258
29258 88823
88823 10391
10391 37510
37510 91019
98313 91019
98313 110350
111928 110350
111928 71122
71122 48626
48626 82303
181647 82303
181647 155978
155978 103804
21652 103804
124770 21652
124770 466...

output:

result:

ok 200000 numbers

Test #45:

score: 0

Accepted

time: 739ms

memory: 125476kb

input:

200000 200000 200000
131642 77411
98433 77411
98386 98433
98386 24193
24193 193919
193919 5348
5348 15709
162752 15709
125580 162752
125580 50368
28154 50368
130369 28154
130369 59931
59931 143860
37255 143860
37255 169962
27945 169962
27945 162129
59582 162129
142189 59582
142189 198270
198270 1694...

output:

result:

ok 200000 numbers

Test #46:

score: 0

Accepted

time: 758ms

memory: 138232kb

input:

200000 200000 200000
85118 14859
85118 190854
129964 190854
129964 46595
46595 125459
125459 105795
19576 105795
122092 19576
122092 89191
89191 173624
173624 114399
52919 114399
52919 116276
176983 116276
176983 6772
6772 136499
136499 30965
30965 86759
81514 86759
81514 104085
104085 27326
103517 ...

output:

-1
-1
2
-1
-1
-1
-1
3
2
-1
-1
-1
4
2
-1
2
6
2
4
2
3
-1
5
2
4
-1
-1
3
-1
4
-1
-1
2
-1
-1
4
4
3
-1
-1
3
3
-1
3
3
-1
-1
3
-1
-1
-1
2
-1
-1
4
-1
6
6
-1
3
2
4
2
2
2
-1
-1
4
2
-1
-1
3
-1
3
-1
2
-1
2
5
-1
-1
-1
5
3
5
3
2
-1
-1
-1
2
-1
-1
-1
3
-1
-1
-1
4
6
-1
4
-1
-1
3
4
-1
-1
-1
-1
5
5
7
-1
-1
2
5
5
-1
-1
...

result:

ok 200000 numbers

Test #47:

score: 0

Accepted

time: 755ms

memory: 124768kb

input:

200000 200000 200000
101100 62459
101100 39504
39504 131706
4386 131706
14978 4386
29719 14978
29719 63471
96143 63471
148266 96143
194406 148266
194406 120350
111960 120350
111960 43087
43087 96826
96826 11023
11023 196167
40927 196167
9225 40927
48591 9225
48591 168302
168302 93975
93975 173928
66...

output:

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

result:

ok 200000 numbers

Test #48:

score: 0

Accepted

time: 698ms

memory: 118116kb

input:

200000 200000 200000
134443 159541
159541 28479
81136 28479
81136 31687
31687 198339
126576 198339
184762 126576
184762 130423
130423 15564
141946 15564
141946 60907
60907 92895
180982 92895
180982 70717
84615 70717
84615 63467
137057 63467
137057 162860
153160 162860
160256 153160
117525 160256
117...

output:

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

result:

ok 200000 numbers

Test #49:

score: 0

Accepted

time: 740ms

memory: 129532kb

input:

200000 200000 200000
71433 57236
71433 89957
89957 12228
48467 12228
48467 185503
91331 185503
137479 91331
137479 188139
188139 93139
93139 86214
86214 173516
173516 64034
185942 64034
164254 185942
190078 164254
158266 190078
161723 158266
161723 80646
16417 80646
16417 58367
58367 182450
182450 2...

output:

result:

ok 200000 numbers

Test #50:

score: 0

Accepted

time: 733ms

memory: 126788kb

input:

200000 200000 200000
189742 92640
189742 58205
58205 108356
108356 39014
66342 39014
184357 66342
137160 184357
137160 115877
150999 115877
150362 150999
59330 150362
59330 11912
5329 11912
5329 65420
55744 65420
55744 97524
180259 97524
180259 82676
82676 14742
136483 14742
197142 136483
181648 197...

output:

result:

ok 200000 numbers

Extra Test:

score: 0

Extra Test Passed