QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#393100#5558. Formula Flatlandlmq26052003AC ✓67ms10808kbC++171.3kb2024-04-18 09:53:192024-04-18 09:53:20

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3880kb

input:

4 6
0 0
3 0
0 3
1 1
1 2
1 3
1 4
2 3
2 4
3 4

output:

3

result:

ok single line: '3'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

10 15
1 5
2 1
3 4
4 2
5 3
6 2
7 3
8 1
9 4
11 5
1 2
1 3
1 10
2 4
3 5
4 5
4 6
5 7
6 7
6 8
7 9
8 10
9 10
2 8
3 9

output:

4

result:

ok single line: '4'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

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

output:

3

result:

ok single line: '3'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

8 12
0 0
12 0
3 2
6 6
6 1
9 2
6 5
6 4
1 2
1 3
1 5
2 4
2 6
3 4
3 8
4 7
5 6
5 8
6 7
7 8

output:

4

result:

ok single line: '4'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

20 30
0 0
36 0
18 18
5 4
8 3
16 1
20 2
32 3
27 5
29 6
18 17
17 15
15 10
10 2
16 4
20 7
25 4
23 9
19 13
19 8
1 2
2 3
3 4
4 5
5 1
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 6
16 17
17 18
18 19
19 20
20 16
1 6
2 8
3 10
4 12
5 14
7 16
9 17
11 18
13 19
15 20

output:

5

result:

ok single line: '5'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

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

output:

3

result:

ok single line: '3'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

6 12
0 0
8 0
5 2
4 3
3 1
4 4
1 2
2 3
3 4
4 1
5 1
6 1
5 2
6 2
5 3
6 3
5 4
6 4

output:

3

result:

ok single line: '3'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

3

result:

ok single line: '3'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

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

output:

3

result:

ok single line: '3'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

46 69
0 0
46 2
88 0
49 1
30 4
25 3
44 44
79 8
59 2
50 5
31 6
44 43
55 3
36 5
30 10
23 4
9 8
44 42
72 7
64 3
59 5
53 9
34 7
27 8
12 10
77 9
63 7
55 8
39 6
32 12
32 13
17 7
14 9
45 40
66 4
60 13
58 11
41 7
32 16
21 5
19 6
47 37
71 6
69 5
59 15
45 32
1 3
1 4
1 2
2 5
2 6
3 7
3 8
4 9
4 10
5 11
11 6
7 12
...

output:

4

result:

ok single line: '4'

Test #11:

score: 0
Accepted
time: 44ms
memory: 10016kb

input:

99994 166652
0 0
164087 24231
16153 1467
80696 7356
55659 5065
130637 4863
178682 544
100912 7558
74630 6795
170587 16557
157941 2412
175028 11309
67128 6109
124070 5465
128321 5070
163029 1979
162531 1996
51885 4712
149664 41288
142160 3814
55444 5040
79209 7222
178706 6943
82464 7501
104751 7227
1...

output:

4

result:

ok single line: '4'

Test #12:

score: 0
Accepted
time: 50ms
memory: 9916kb

input:

99998 166660
0 0
44650 3765
182247 1495
112004 7385
139279 5119
58545 4895
6434 559
91137 7618
118668 6882
30458 2586
29030 2439
20799 1760
126793 6136
65967 5522
61316 5126
23468 1978
24029 2025
143489 4824
76139 6388
46024 3857
139549 5088
113899 7579
12750 1125
110075 7551
87058 7284
116307 7127
...

output:

5

result:

ok single line: '5'

Test #13:

score: 0
Accepted
time: 55ms
memory: 9676kb

input:

99857 199084
0 0
133841 27313
130867 61811
35938 31076
137395 7465
148228 50647
58797 16554
156910 20181
20200 12984
135370 23638
98039 2116
144490 16863
21807 12052
88572 36832
86716 37327
133565 22794
75471 46343
38269 23447
89136 45968
177375 19185
17108 5990
135669 6753
117358 35927
4138 3357
27...

output:

4

result:

ok single line: '4'

Test #14:

score: 0
Accepted
time: 62ms
memory: 10472kb

input:

99996 199988
0 0
41854 6629
75715 3077
164081 4911
163673 5475
134280 13391
154899 5665
181897 1823
38415 5848
188581 1312
126110 5509
47134 6766
31807 4743
96221 95900
104514 4582
45458 6738
126440 5611
138745 11284
161984 5687
72343 2492
160200 5783
46828 6673
15907 2194
112610 5327
82969 3780
749...

output:

4

result:

ok single line: '4'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

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

output:

3

result:

ok single line: '3'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

40 62
0 0
62 12
58 9
28 20
34 20
24 21
70 5
4 3
47 21
58 16
14 1
30 19
66 4
35 31
38 38
72 3
43 29
62 2
30 22
37 34
38 35
47 24
14 13
65 8
15 5
57 3
20 18
41 28
9 7
17 12
38 36
42 22
34 25
63 6
38 37
51 22
7 2
76 0
39 33
32 27
1 38
32 5
21 20
22 32
29 37
20 31
14 40
34 26
40 19
33 40
10 27
30 27
28 ...

output:

4

result:

ok single line: '4'

Test #17:

score: 0
Accepted
time: 56ms
memory: 10168kb

input:

99999 199994
0 0
79608 40849
85311 57397
91861 76158
74680 26575
88905 67730
66013 1745
81778 47143
92487 77951
78943 38927
68142 7862
78467 37616
93241 80166
71640 17863
71193 16602
78612 37974
67666 6505
94807 84668
72445 20114
88308 66030
94434 83618
73474 23094
78102 36534
91676 75634
90949 7358...

output:

3

result:

ok single line: '3'

Test #18:

score: 0
Accepted
time: 52ms
memory: 10156kb

input:

100000 199996
0 0
79627 40847
85331 57394
91794 76160
74662 26574
88864 67731
66083 1746
81801 47143
92412 77953
78963 38925
68217 7859
78485 37613
93171 80168
71670 17858
71242 16598
78619 37974
67728 6501
94728 84673
72426 20115
88327 66034
94377 83620
73480 23093
78113 36533
91620 75636
90912 735...

output:

4

result:

ok single line: '4'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

52 80
0 0
77 2
45 37
14 10
10 3
100 0
95 4
82 3
82 8
77 5
84 12
50 47
50 48
5 4
50 50
85 5
83 10
87 11
50 49
93 6
25 10
38 10
48 9
64 11
45 30
33 13
35 12
39 16
43 13
45 15
60 10
55 18
48 26
45 29
29 14
42 22
43 20
50 16
46 25
44 27
33 1
74 3
16 8
13 2
34 5
71 6
43 34
20 6
35 9
44 7
68 8
45 31
6 7
7...

output:

4

result:

ok single line: '4'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

43 69
0 0
82 0
77 4
62 18
47 3
56 1
61 3
67 2
69 3
74 5
62 16
62 17
56 11
50 2
57 5
67 5
66 11
61 15
60 9
61 8
24 22
41 40
56 24
59 22
36 21
27 24
34 31
41 39
53 26
50 25
46 32
48 23
44 24
37 27
29 23
36 32
41 38
41 37
41 28
38 29
5 4
41 41
61 20
1 2
2 3
3 4
4 5
5 1
6 7
7 8
8 9
9 10
10 11
11 12
12 1...

output:

3

result:

ok single line: '3'

Test #21:

score: 0
Accepted
time: 49ms
memory: 10064kb

input:

99990 166642
0 0
47450 4158
63572 5532
142989 1304
94657 3703
47713 4207
104790 94110
87737 4265
136939 743
40352 3576
144354 18482
35502 3179
129406 77
152802 28464
185387 5164
36833 3298
169120 3712
14525 1356
63136 5465
35089 3161
10978 1021
81791 4755
31454 2842
144760 1477
151687 2117
83110 464...

output:

4

result:

ok single line: '4'

Test #22:

score: 0
Accepted
time: 49ms
memory: 10016kb

input:

99990 166642
0 0
126529 2229
11840 3476
171514 2400
124475 2110
191449 735
30065 23623
34334 1418
159361 3413
35580 32406
49120 92
43553 7695
139112 3265
65018 3182
27394 2032
173187 2273
42640 41013
111783 1016
154264 3848
82845 1586
35536 1320
187168 1098
132112 2695
121278 1801
13188 3336
10110 3...

output:

4

result:

ok single line: '4'

Test #23:

score: 0
Accepted
time: 52ms
memory: 9996kb

input:

99990 166642
0 0
65320 5248
18336 12580
116340 1383
137975 51124
191403 741
156108 3682
29492 25771
48820 3739
192677 649
60239 4790
41755 3103
135634 2975
122228 1868
100999 128
46709 3549
140716 50864
146843 50325
162899 3134
35705 33107
132639 2737
26527 1708
69916 5657
133348 2788
34532 2426
252...

output:

4

result:

ok single line: '4'

Test #24:

score: 0
Accepted
time: 52ms
memory: 10064kb

input:

99990 166642
0 0
99681 42
177074 2476
121280 1962
105893 575
73859 2304
165059 1391
180611 2809
187081 3392
9340 807
100587 98
96902 428
98979 101
41671 3491
70457 2460
135543 3277
93979 514
16337 1386
21159 1779
79836 1683
73114 2241
105157 504
191543 3800
113099 1217
186055 3310
158237 782
105430 ...

output:

4

result:

ok single line: '4'

Test #25:

score: 0
Accepted
time: 51ms
memory: 10008kb

input:

99990 166642
0 0
138992 3283
59455 4949
167596 933
53966 4491
121626 3596
138018 3357
151831 2227
138017 61705
183433 3723
120935 3535
139196 3259
89981 983
159399 1778
153394 2095
124573 3850
22845 1903
97558 1607
12611 1049
176717 156
32747 2729
19100 1592
148836 2517
20376 1694
164214 1208
157678...

output:

4

result:

ok single line: '4'

Test #26:

score: 0
Accepted
time: 39ms
memory: 9032kb

input:

86896 137583
0 0
108576 5445
137160 3069
61538 10574
143002 2592
44662 9155
13717 6578
160156 1146
67364 11073
99613 6194
37494 8569
75623 11755
74470 11662
73520 11608
66411 11001
95481 6536
33625 8246
107332 5561
147331 2270
108250 5476
103974 5867
121141 4417
69801 11262
59845 10434
3319 87
12317...

output:

4

result:

ok single line: '4'

Test #27:

score: 0
Accepted
time: 38ms
memory: 8860kb

input:

86896 137583
0 0
92438 69552
103934 3244
75720 6657
71743 121
24610 3858
27181 4262
85990 77675
136683 6409
115993 4402
101511 41045
121924 4994
110641 3891
48329 7578
138877 6619
39601 6210
4876 765
105498 3395
85815 82757
27459 4304
88378 74675
148407 7533
92096 28493
110803 3905
3732 596
111587 3...

output:

4

result:

ok single line: '4'

Test #28:

score: 0
Accepted
time: 42ms
memory: 8924kb

input:

86896 137583
0 0
108224 11883
135597 9687
164966 7209
43372 3683
148680 8547
15580 1328
46637 3950
169447 134
164663 4351
130701 10078
142997 9009
12843 1111
55121 4669
110203 11748
101382 12591
74597 6316
168147 453
76844 6525
122066 10755
121140 10809
101673 12548
54798 4655
57885 4900
71437 6049
...

output:

4

result:

ok single line: '4'

Test #29:

score: 0
Accepted
time: 39ms
memory: 8956kb

input:

86896 137583
0 0
66267 3598
90845 1241
80247 30360
173765 18
157403 10666
63822 3812
150036 15861
39517 6201
89769 1306
98391 474
45702 5572
91083 15912
31288 6964
173349 233
51556 5016
145126 19311
100658 253
101329 2251
69554 3268
72932 2932
64206 3793
51289 5039
153171 13485
75936 36108
92760 102...

output:

4

result:

ok single line: '4'

Test #30:

score: 0
Accepted
time: 38ms
memory: 9028kb

input:

86896 137583
0 0
50815 5050
161726 7509
101986 115
80015 2252
140360 21210
89881 17716
2270 336
40064 6114
31057 6958
78819 32465
69126 3284
141265 20508
158378 9602
86731 1615
36848 6399
5526 160
33703 6709
4449 61
32330 6838
149578 15026
54374 4709
70086 3193
158532 9497
91305 1161
78986 2356
3019...

output:

4

result:

ok single line: '4'

Test #31:

score: 0
Accepted
time: 63ms
memory: 10472kb

input:

99996 199988
0 0
138930 19026
111310 17786
11123 1472
26467 12794
94377 17682
45871 14242
99338 17555
107983 18197
58017 16634
2271 141
94467 17658
57548 16628
193667 4450
86331 19332
84312 21574
111730 18326
71095 17991
134596 16588
154915 16562
149948 16106
49474 16309
83440 19564
111622 18335
168...

output:

4

result:

ok single line: '4'

Test #32:

score: 0
Accepted
time: 63ms
memory: 10444kb

input:

99996 199988
0 0
46115 10773
26617 10804
132882 9338
99666 3395
137708 9506
177799 4488
152013 6451
142142 9417
67650 10561
127083 18649
191853 1702
92888 1718
177700 2537
88577 619
184312 2429
147503 6519
197290 405
144649 9399
49102 15399
198595 295
134808 19586
57898 15411
183409 2554
135228 4034...

output:

4

result:

ok single line: '4'

Test #33:

score: 0
Accepted
time: 66ms
memory: 10808kb

input:

99999 199993
0 0
45970 4399
190960 5586
19960 3053
141958 3217
121900 3408
59238 3243
114315 3592
41733 3479
90480 14859
90746 8602
149431 3283
127932 3227
121906 3410
86718 14840
150715 2715
195001 2664
138501 2969
182502 2385
84934 14763
47189 7549
48619 4468
199946 7
148335 2571
38120 4301
80601 ...

output:

3

result:

ok single line: '3'

Test #34:

score: 0
Accepted
time: 67ms
memory: 10488kb

input:

99999 199993
0 0
119725 6763
120166 6805
173818 842
134349 5798
110599 2605
171952 654
22148 3134
88039 5035
119983 6808
84204 5376
36019 4932
152955 2497
143536 3019
87126 8006
70443 17402
66130 41100
101849 3772
120773 6778
126089 11133
86621 7862
115174 5679
1722 586
169746 835
174430 912
161205 ...

output:

3

result:

ok single line: '3'

Test #35:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

58 92
0 0
42 6
106 5
39 37
61 40
59 38
112 0
47 4
54 6
25 18
41 20
37 35
41 2
56 40
39 17
36 28
56 52
54 3
75 36
47 40
48 44
56 53
56 55
27 3
38 32
43 13
40 23
56 51
61 4
36 3
69 41
31 14
59 48
36 29
38 33
34 1
38 11
8 3
52 42
13 7
5 4
11 6
40 22
71 39
34 13
18 4
10 2
43 41
64 45
48 15
39 10
52 39
5...

output:

4

result:

ok single line: '4'

Test #36:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

38 60
0 0
19 10
34 30
36 27
18 6
67 4
16 12
36 34
43 13
48 17
72 0
22 8
24 3
32 2
28 4
54 8
3 2
47 3
20 11
36 35
36 36
13 5
9 8
50 18
32 7
49 9
12 1
36 33
62 7
38 14
14 7
41 4
57 5
55 12
46 19
36 32
48 7
64 6
38 29
25 15
14 18
33 38
37 26
33 18
34 29
6 11
8 20
28 29
20 21
21 17
7 2
27 22
3 4
11 1
2 ...

output:

5

result:

ok single line: '5'

Test #37:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

37 64
0 0
26 5
30 10
70 0
35 33
45 19
36 9
31 24
8 7
35 32
39 1
48 3
13 6
41 17
31 27
39 6
66 3
23 13
53 2
46 21
53 5
62 7
26 2
5 4
18 3
15 5
35 3
49 12
33 25
35 22
47 9
35 34
50 11
35 35
40 18
48 20
55 6
4 1
4 34
24 1
17 22
24 26
24 13
4 19
16 27
3 18
37 6
30 35
28 14
25 23
8 29
17 21
32 5
2 23
20 ...

output:

4

result:

ok single line: '4'

Test #38:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

36 68
0 0
37 26
33 12
48 16
47 8
35 13
25 11
30 15
23 12
37 28
9 6
37 29
14 6
51 7
11 2
61 5
53 12
27 13
39 9
12 4
14 3
31 11
27 10
31 17
49 15
7 1
50 14
34 34
37 27
8 7
4 2
59 4
68 0
35 32
56 10
57 9
26 15
21 32
2 24
11 26
16 33
2 9
20 13
13 21
8 3
19 25
18 22
29 9
36 35
10 12
23 7
21 33
10 17
19 1...

output:

4

result:

ok single line: '4'

Test #39:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

40 62
0 0
19 14
12 3
17 15
16 13
52 19
56 3
21 11
50 13
36 3
41 6
38 36
65 6
52 18
57 7
38 37
31 3
53 11
30 4
8 7
68 4
48 14
15 4
53 16
12 6
53 4
5 4
40 2
33 1
61 5
52 20
18 7
60 9
42 8
16 10
47 7
18 2
38 38
76 0
39 34
17 19
10 34
7 26
16 12
22 9
35 5
11 36
18 9
35 25
31 13
38 27
26 15
35 32
34 9
24...

output:

4

result:

ok single line: '4'

Test #40:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

40 62
0 0
22 17
35 18
61 11
20 1
35 23
11 8
17 13
38 37
7 2
38 35
26 20
30 20
38 34
16 5
70 4
62 2
4 3
38 36
20 4
38 31
76 0
38 20
29 19
38 32
62 7
65 8
9 7
45 25
42 24
38 33
20 16
46 20
72 3
40 19
22 9
50 21
32 25
47 22
38 38
22 1
25 38
10 1
37 39
9 19
8 11
32 36
31 12
23 6
23 35
20 5
21 25
8 36
20...

output:

4

result:

ok single line: '4'

Test #41:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

40 62
0 0
41 33
58 15
38 19
49 23
52 17
38 27
46 21
37 18
4 3
40 25
76 0
67 4
48 16
24 15
12 6
22 2
18 3
66 8
39 23
70 5
41 31
33 19
14 13
36 14
38 37
45 27
38 38
10 8
7 2
21 13
72 3
10 5
9 1
23 6
18 10
29 20
41 24
55 18
41 32
16 29
25 3
14 6
26 24
32 12
31 25
4 9
31 36
11 38
35 17
30 29
27 38
19 31...

output:

4

result:

ok single line: '4'

Test #42:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

40 62
0 0
34 11
58 9
47 16
76 0
12 1
47 23
61 10
39 9
47 17
38 36
21 8
70 5
16 9
47 25
48 21
49 14
47 6
50 8
21 3
38 37
38 38
20 10
4 3
15 13
38 35
54 10
37 10
47 11
47 24
64 7
22 2
72 3
26 4
9 2
5 4
13 5
58 12
42 8
30 7
23 26
3 19
18 39
2 28
14 37
3 8
20 6
5 22
34 12
21 11
29 18
31 3
33 13
16 10
17...

output:

4

result:

ok single line: '4'

Test #43:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

40 62
0 0
39 8
69 6
38 18
16 3
38 38
32 13
36 21
48 9
38 30
15 1
28 5
33 6
41 7
36 33
19 6
63 6
50 8
33 11
28 8
31 12
57 2
36 20
55 4
36 22
9 4
76 0
45 12
36 23
42 11
38 36
27 13
66 5
71 4
9 7
13 5
66 8
38 37
58 3
6 5
19 20
15 36
7 4
10 22
36 5
32 16
3 34
40 26
39 27
8 23
13 14
27 1
14 24
21 16
30 2...

output:

4

result:

ok single line: '4'

Test #44:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

39 74
0 0
16 11
17 12
64 9
59 11
50 14
15 10
13 8
60 6
68 5
74 0
61 12
4 3
30 1
14 9
70 3
55 14
58 2
62 10
53 16
53 13
57 12
37 32
6 5
9 5
9 8
59 4
37 37
11 6
37 31
61 8
59 14
47 15
8 4
50 19
66 7
12 7
3 2
51 18
32 28
24 28
14 22
17 21
11 1
15 8
29 37
20 21
13 38
16 27
17 28
28 8
28 12
22 17
14 34
1...

output:

3

result:

ok single line: '3'

Test #45:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

38 72
0 0
58 9
53 10
12 11
18 10
38 28
52 8
61 6
9 7
7 6
3 2
14 13
69 2
36 36
67 4
6 5
21 12
5 3
15 9
38 29
23 13
20 11
60 7
54 12
65 3
8 4
72 0
36 1
62 5
12 8
16 15
65 6
49 14
54 13
10 9
56 11
63 4
52 15
26 28
14 35
37 29
33 28
23 8
26 10
17 14
1 27
33 34
28 5
20 14
14 10
28 13
25 15
8 29
21 20
11 ...

output:

4

result:

ok single line: '4'

Test #46:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

40 78
0 0
16 14
22 9
61 6
61 13
55 19
19 8
16 7
67 7
67 4
76 0
58 7
4 2
32 2
14 12
72 3
52 9
38 38
63 11
49 10
57 17
59 15
24 10
7 4
10 8
10 5
70 5
43 12
13 6
18 16
65 9
55 8
53 21
8 6
38 37
64 5
12 10
7 1
52 22
46 11
22 21
4 12
22 5
6 40
16 11
15 8
29 37
14 28
13 38
40 28
6 33
20 17
17 32
15 37
38 ...

output:

3

result:

ok single line: '3'

Test #47:

score: 0
Accepted
time: 2ms
memory: 4008kb

input:

10000 19998
0 0
19227 767
1525 1523
2413 2411
17125 2869
12964 2672
763 254
5212 1737
3065 3063
17075 2919
12916 2576
3145 1048
3543 3541
16965 3029
3214 1071
19385 609
18899 1095
18931 1063
5680 1893
2803 2801
13773 2743
2127 2125
4264 1421
3019 1006
19863 44
4465 4463
13825 2691
5416 1805
13665 28...

output:

3

result:

ok single line: '3'

Test #48:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

30 45
0 0
18 6
18 5
28 15
28 13
28 28
13 10
29 8
3 2
18 2
39 11
28 14
13 7
15 8
46 7
29 11
33 20
41 12
52 3
28 27
35 9
25 10
27 9
40 13
33 21
12 8
43 10
13 11
17 1
56 0
13 26
25 19
24 17
11 21
5 16
27 18
9 2
9 13
23 22
20 6
3 10
22 12
19 15
18 24
8 23
15 8
22 5
26 9
24 21
30 6
1 30
15 27
11 27
21 17...

output:

3

result:

ok single line: '3'

Test #49:

score: 0
Accepted
time: 30ms
memory: 7704kb

input:

65534 98301
0 0
82258 1993
25282 56
122489 48
126670 40
5298 224
33822 563
18757 51
1247 40
81283 11728
130254 26
126688 40
10764 2849
84334 18230
86324 23918
86598 27499
87693 31327
85663 21818
81615 11824
84556 18702
86317 24265
84250 18051
86316 24178
29051 59
32891 63
86420 24779
86724 29023
819...

output:

3

result:

ok single line: '3'

Test #50:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

100 156
0 0
62 44
94 40
39 23
42 19
42 16
62 50
73 41
86 38
116 43
117 39
136 34
73 44
170 8
174 12
65 56
125 40
108 44
61 10
44 25
110 53
34 24
36 11
65 57
112 58
181 9
110 43
98 98
129 41
163 2
38 17
77 45
36 14
39 33
132 38
89 35
97 39
42 36
26 13
46 40
16 9
102 47
196 0
165 7
71 49
66 47
65 53
1...

output:

4

result:

ok single line: '4'

Test #51:

score: 0
Accepted
time: 50ms
memory: 9964kb

input:

99988 158312
0 0
97112 3920
128314 45550
188829 7065
176510 2492
96753 3942
12889 1086
172530 5309
185200 4070
103239 3320
58168 4868
107429 2927
180698 384
39792 3328
30487 2546
106280 3040
48159 4046
15826 1322
161974 11797
107660 2885
11935 1005
169001 7831
110930 2580
189881 7939
67117 5619
1697...

output:

4

result:

ok single line: '4'

Test #52:

score: 0
Accepted
time: 41ms
memory: 9028kb

input:

86896 137583
0 0
144955 19513
90304 79448
52936 4851
165264 5430
5500 1758
94292 865
101845 1741
47901 5350
87999 74013
73726 2854
26203 7438
41755 5940
67836 47086
70724 43235
24928 7565
77071 2535
29264 7151
157852 10540
88841 75574
32184 6868
152257 14263
31237 6951
54407 4723
60079 4161
153467 1...

output:

4

result:

ok single line: '4'

Test #53:

score: 0
Accepted
time: 42ms
memory: 8908kb

input:

86896 137583
0 0
60872 8896
33888 4916
132809 31128
28414 4069
141578 22525
159021 5524
12142 1744
129635 34276
69421 10048
145943 18215
124703 39198
125778 38120
125774 38017
129585 34115
123903 39998
148037 16119
63020 9017
25133 3612
61293 8835
66223 9475
49131 7029
127857 36044
133716 30201
1692...

output:

4

result:

ok single line: '4'