QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#772940#1794. Beer Flood SystemI_be_wannaAC ✓2ms4252kbC++171.1kb2024-11-22 23:04:002024-11-22 23:04:00

详细

Test #1:

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

input:

6 6
1 2
2 4
2 3
3 5
4 5
5 6

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

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

output:

1

result:

ok single line: '1'

Test #3:

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

input:

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

output:

3

result:

ok single line: '3'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

1 0

output:

0

result:

ok single line: '0'

Test #5:

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

input:

2 1
1 2

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 1ms
memory: 4192kb

input:

100 4755
68 94
68 82
68 48
68 85
68 20
68 87
68 93
68 37
68 10
68 76
68 65
68 8
68 78
68 67
68 97
68 51
68 5
68 88
68 52
68 81
68 73
68 43
68 74
68 86
68 1
68 13
68 21
68 28
68 66
68 59
68 44
68 72
68 100
68 54
68 53
68 18
68 35
68 30
68 90
68 83
68 4
68 26
68 79
68 12
68 89
68 42
68 24
68 7
68 2
68...

output:

4656

result:

ok single line: '4656'

Test #7:

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

input:

2000 2997
1921 928
1921 1382
928 864
928 200
1382 419
1382 24
864 546
864 741
200 1061
200 282
419 1952
419 1284
24 1886
24 1905
546 1302
546 1370
741 1553
741 1918
1061 1485
1061 1209
282 1200
282 359
1952 1938
1952 829
1284 1967
1284 13
1886 1241
1886 842
1905 305
1905 1146
1302 1027
1302 1425
137...

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 1ms
memory: 4204kb

input:

2000 3962
473 1760
473 1475
473 18
473 871
473 918
473 1979
473 922
473 1241
473 1111
473 690
473 8
473 1839
473 1268
473 374
473 1907
473 1255
473 502
473 759
473 119
473 834
473 1057
473 411
473 987
473 1040
473 104
473 1528
473 850
473 457
473 812
473 153
473 1582
473 928
473 248
473 1584
473 157...

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

2000 3970
1866 1374
1866 841
1866 518
1866 678
1866 625
1866 976
1866 1607
1866 499
1866 848
1866 1453
1866 1558
1866 1478
1866 115
1866 80
1866 400
1866 448
1866 612
1866 556
1866 1580
1866 534
1866 1834
1866 1823
1866 1042
1866 990
1866 1398
1866 170
1866 1002
1866 732
1866 1060
1866 537
1866 1383...

output:

0

result:

ok single line: '0'

Test #10:

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

input:

2000 4877
1463 294
1463 1135
1463 1563
1463 160
1463 1013
1463 1476
1463 1488
1463 1906
1463 1197
1463 1437
1463 1312
1463 308
1463 1882
1463 1397
1463 31
1463 1545
1463 1696
1463 211
1463 1539
1463 1149
1463 776
1463 1933
1463 1597
1463 1114
1463 1736
1463 1344
1463 240
1463 1938
1463 90
1463 352
1...

output:

1832

result:

ok single line: '1832'

Test #11:

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

input:

201 331
39 56
39 85
56 92
56 38
92 57
85 38
85 32
38 57
38 78
57 71
32 78
32 41
78 71
78 122
71 25
41 122
41 97
122 25
122 104
25 196
97 104
97 113
104 196
104 142
196 15
113 142
113 61
142 15
142 9
15 8
61 9
61 28
9 8
9 140
8 150
28 140
28 145
140 150
140 183
150 48
145 183
145 115
183 48
183 87
48...

output:

128

result:

ok single line: '128'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

201 370
185 141
185 122
141 27
141 46
27 137
27 142
137 36
137 40
36 26
36 56
26 138
26 6
138 45
138 118
45 75
45 116
75 145
75 101
145 190
145 131
190 179
190 53
179 120
179 198
120 169
120 168
169 31
169 35
31 191
31 183
191 187
191 97
187 109
187 19
109 129
109 146
129 11
129 144
11 9
11 23
9 57
...

output:

152

result:

ok single line: '152'

Test #13:

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

input:

2000 4810
1211 1075
1211 1682
1211 559
1075 43
1075 1654
1075 54
43 1241
43 719
43 533
1241 1695
1241 1422
1241 62
1241 346
1695 1896
1695 837
1695 1262
1695 1095
1896 48
1896 1616
1896 1997
1896 1245
48 1904
48 524
48 1821
48 1388
1904 889
1904 1997
889 1481
889 1057
1481 498
1481 589
498 156
498 1...

output:

2728

result:

ok single line: '2728'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3976kb

input:

2000 3995
570 1968
570 1411
570 1113
570 28
570 1245
570 793
570 1645
570 294
570 1421
570 1130
570 85
570 880
570 78
570 1640
570 644
570 1564
570 1165
570 397
570 48
570 1720
570 282
570 1987
570 132
570 1933
570 1942
570 842
570 1312
570 1990
570 1073
570 333
570 840
570 672
570 1032
570 747
570 ...

output:

0

result:

ok single line: '0'

Test #15:

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

input:

2000 3995
1392 2000
276 1392
1267 1392
1848 1392
1734 1392
1116 1392
1178 1392
1867 1392
1844 1392
942 1392
133 1392
1223 1392
1587 1392
61 1392
1262 1392
752 1392
1406 1392
642 1392
1238 1392
1707 1392
1353 1392
1669 1392
37 1392
956 1392
257 1392
1547 1392
1092 1392
1376 1392
519 1392
470 1392
952...

output:

0

result:

ok single line: '0'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

2000 1999
1752 1763
1763 1747
1747 852
852 479
479 1243
1243 1047
1047 1108
1108 981
981 917
917 218
218 1240
1240 581
581 1174
1174 70
70 837
837 1619
1619 1570
1570 1333
1333 203
203 796
796 1968
1968 176
176 658
658 1625
1625 1569
1569 575
575 1707
1707 285
285 940
940 254
254 475
475 629
629 925...

output:

0

result:

ok single line: '0'

Test #17:

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

input:

2000 3329
39 1481
39 1025
1481 608
1481 183
608 1423
608 625
1423 1619
1423 1342
1619 572
1619 472
572 55
572 1249
55 1482
55 666
1482 174
1482 660
174 839
174 421
839 1749
839 1412
1749 526
1749 1225
526 1536
526 1958
1536 205
1536 886
205 1539
205 575
1539 346
1539 505
346 475
346 379
475 1202
475...

output:

665

result:

ok single line: '665'

Test #18:

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

input:

1998 2662
1354 839
1354 1518
1695 376
1695 1646
925 1615
925 122
524 258
524 10
1439 379
1439 532
1105 297
1105 393
578 579
578 246
1224 573
1224 1874
769 714
769 1602
1918 750
1918 552
1679 1961
1679 759
1787 1545
1787 1706
934 986
934 1700
1016 1120
1016 509
394 1556
394 1962
979 89
979 897
1450 1...

output:

0

result:

ok single line: '0'

Test #19:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

2000 3329
431 477
477 1077
1077 1574
1574 1910
1910 39
39 225
225 1607
1607 819
819 1714
1714 1286
1286 968
968 838
838 1914
1914 1166
1166 1677
1677 1665
1665 1545
1545 1295
1295 1771
1771 767
767 661
661 1372
1372 323
323 891
891 809
809 884
884 873
873 1967
1967 57
57 325
325 200
200 1841
1841 11...

output:

0

result:

ok single line: '0'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3860kb

input:

2000 3993
284 616
284 287
616 287
616 700
287 700
287 1199
700 1199
700 1222
1199 1222
1199 972
1222 972
1222 1985
972 1985
972 1372
1985 1372
1985 1779
1372 1779
1372 1306
1779 1306
1779 523
1306 523
1306 380
523 380
523 48
380 48
380 1164
48 1164
48 89
1164 89
1164 799
89 799
89 785
799 785
799 15...

output:

664

result:

ok single line: '664'

Test #21:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

284 4747
134 44
134 266
134 164
134 180
134 217
134 193
134 159
134 93
134 271
134 222
134 55
134 216
134 251
134 108
134 24
134 170
134 226
134 64
134 147
134 243
134 252
134 274
134 81
134 204
134 239
134 67
134 153
134 126
134 219
134 128
134 141
134 242
134 57
134 123
134 275
134 65
134 61
134 1...

output:

4278

result:

ok single line: '4278'

Test #22:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

2000 2997
1778 9
1778 671
9 1412
9 1588
671 1491
671 1078
1412 1849
1412 493
1588 1354
1588 1795
1491 1178
1491 82
1078 147
1078 1619
1849 1442
1849 495
493 1696
493 1017
1354 705
1354 1712
1795 107
1795 290
1178 793
1178 1474
82 1650
82 139
147 1324
147 1587
1619 460
1619 1170
1442 1536
1442 742
49...

output:

0

result:

ok single line: '0'

Test #23:

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

input:

2000 3330
69 1449
130 1570
1602 918
1418 1399
808 856
1733 1714
1402 94
761 1982
1389 1382
453 3
156 1929
805 673
700 221
1736 1157
493 1566
1262 819
1565 1303
706 541
1543 1894
870 1205
341 758
998 1870
880 1250
664 98
691 647
648 182
703 1836
863 1464
168 824
609 1759
1400 773
1911 1198
1280 1081
...

output:

664

result:

ok single line: '664'

Test #24:

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

input:

2000 3995
331 1295
331 1072
331 1102
331 1461
331 1793
331 594
331 363
331 553
331 1954
331 45
331 752
331 1101
331 746
331 386
331 543
331 1104
331 128
331 1718
331 1491
331 1440
331 1802
331 491
331 220
331 934
331 688
331 1082
331 722
331 908
331 1447
331 827
331 1279
331 484
331 548
331 485
331 ...

output:

1

result:

ok single line: '1'

Test #25:

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

input:

2000 4685
613 1663
613 780
613 1132
613 178
613 1621
613 982
613 770
613 1737
613 293
613 64
613 1999
613 1568
613 1069
613 1286
613 192
613 1677
613 858
613 424
613 1163
613 1991
613 262
613 5
613 1480
613 1696
613 1495
613 1900
613 1774
1663 1546
1663 1003
1663 827
1663 162
1663 1270
1663 1544
166...

output:

1837

result:

ok single line: '1837'

Test #26:

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

input:

2000 4654
1389 90
1389 459
1389 1267
1389 1015
1389 25
1389 1243
1389 845
1389 358
1389 1764
1389 1992
1389 42
1389 1801
1389 419
1389 440
1389 1449
1389 247
1389 1609
90 1358
90 457
90 710
90 186
90 552
90 1310
90 349
90 505
90 120
90 127
90 906
90 1500
90 1861
90 681
90 1546
90 544
90 442
90 1269
...

output:

1851

result:

ok single line: '1851'

Test #27:

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

input:

2000 3602
1096 147
1096 1811
1096 692
1096 750
1096 222
1096 1129
1096 1171
1096 85
1096 506
147 1048
147 987
147 582
147 1904
147 1560
147 1792
147 190
147 690
1811 869
1811 1238
1811 867
1811 1493
1811 283
1811 26
1048 820
1048 1659
1048 1424
987 410
987 19
987 589
987 285
987 1118
987 1342
987 35...

output:

963

result:

ok single line: '963'

Test #28:

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

input:

2000 4448
1009 3
1009 1907
1009 171
1009 67
1009 455
1009 868
1009 233
1009 778
1009 861
3 592
3 897
3 1978
3 148
3 1225
3 698
3 939
1907 710
1907 1126
1907 849
1907 1119
1907 529
1907 203
1907 1736
710 1783
710 1491
710 964
710 336
710 409
710 1579
710 1796
710 1060
710 844
710 839
710 975
710 1752...

output:

1732

result:

ok single line: '1732'

Test #29:

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

input:

2000 4965
526 101
526 113
526 115
526 693
526 723
526 821
526 220
526 1678
526 1083
526 1413
526 1344
526 270
526 1164
526 1619
526 1726
526 1498
526 546
526 1458
526 135
526 1707
526 765
526 358
526 1774
526 869
1665 257
1665 1481
1665 1450
1665 170
1665 706
1665 1393
1665 1971
1665 1852
1665 781
1...

output:

1103

result:

ok single line: '1103'

Test #30:

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

input:

2000 4893
1291 923
1291 877
1291 1807
1291 1635
1291 223
1291 561
1291 1403
1291 1296
1291 1314
1291 309
1291 17
1291 1995
1291 1084
1291 1554
1291 25
1291 216
1291 667
1291 1591
1477 1410
1477 668
1477 272
1477 9
1477 1513
1477 1375
1477 630
1477 477
1397 912
1397 1976
1397 68
1397 1469
1397 1644
1...

output:

1091

result:

ok single line: '1091'

Test #31:

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

input:

2000 3726
773 749
1727 1148
1607 886
1607 1802
1607 1066
1746 433
1746 737
1746 1851
1608 176
1608 664
1608 834
1899 1809
1507 1618
41 1860
1630 1854
1630 1458
139 2000
1627 1252
1627 275
1627 1256
1048 219
1048 601
1881 323
1881 1110
1881 1740
1881 284
909 285
909 211
909 840
247 396
1416 1308
1416...

output:

653

result:

ok single line: '653'

Test #32:

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

input:

2000 4648
134 84
134 1319
134 690
134 1972
134 1120
404 1312
404 920
404 448
404 1612
1731 1646
1731 1200
1731 1640
1491 1540
1491 759
1491 1841
1491 1630
1491 147
1491 1604
1050 1577
1050 1523
1050 1292
1050 600
1050 635
1050 1962
1050 1471
1050 178
1050 1297
454 992
454 156
454 1669
454 1988
454 1...

output:

1122

result:

ok single line: '1122'

Test #33:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

10 19
8 9
8 1
8 3
8 2
8 5
9 3
9 2
9 5
9 6
1 3
1 5
1 6
3 7
3 6
2 5
7 6
5 6
6 4
10 8

output:

9

result:

ok single line: '9'

Test #34:

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

input:

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

output:

3

result:

ok single line: '3'

Test #35:

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

input:

8 14
8 4
8 1
8 2
8 7
4 2
4 5
4 7
1 2
1 5
1 7
2 5
5 7
7 3
6 8

output:

6

result:

ok single line: '6'

Test #36:

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

input:

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

output:

3

result:

ok single line: '3'

Test #37:

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

input:

10 17
4 5
4 3
4 2
4 6
5 2
5 6
3 7
3 10
3 2
3 8
3 6
7 2
10 8
2 6
8 6
6 9
1 4

output:

6

result:

ok single line: '6'

Test #38:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

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

output:

5

result:

ok single line: '5'

Test #39:

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

input:

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

output:

9

result:

ok single line: '9'

Test #40:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

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

output:

5

result:

ok single line: '5'

Test #41:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

10 18
1 7
1 9
1 5
1 2
7 9
7 5
7 4
7 10
9 3
5 4
5 3
5 2
4 3
4 2
10 3
3 2
2 6
8 1

output:

7

result:

ok single line: '7'

Test #42:

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

input:

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

output:

6

result:

ok single line: '6'

Test #43:

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

input:

8 15
4 3
4 6
4 5
4 1
3 5
3 8
3 1
6 5
6 8
6 1
5 8
5 1
8 1
1 2
7 4

output:

7

result:

ok single line: '7'

Test #44:

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

input:

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

output:

3

result:

ok single line: '3'

Test #45:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

10 19
3 7
3 6
3 10
3 9
3 4
3 8
7 10
7 9
7 8
6 2
10 2
10 8
9 2
9 4
9 8
2 8
4 8
8 5
1 3

output:

8

result:

ok single line: '8'

Test #46:

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

input:

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

output:

7

result:

ok single line: '7'

Test #47:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

8 14
3 4
3 2
3 6
3 8
4 2
4 6
4 7
2 6
2 7
2 8
6 7
7 8
8 1
5 3

output:

7

result:

ok single line: '7'

Test #48:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

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

output:

1

result:

ok single line: '1'

Test #49:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

10 19
5 2
5 3
5 8
2 10
2 6
2 1
2 3
10 6
10 3
10 8
10 4
6 1
1 3
1 8
3 8
3 4
8 4
4 9
7 5

output:

10

result:

ok single line: '10'

Test #50:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

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

output:

8

result:

ok single line: '8'

Test #51:

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

input:

8 15
7 5
7 2
7 6
7 8
5 2
5 4
5 8
2 6
2 4
2 8
6 4
6 8
4 8
8 1
3 7

output:

8

result:

ok single line: '8'

Test #52:

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

input:

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

output:

1

result:

ok single line: '1'

Test #53:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

10 19
2 6
2 4
2 5
2 1
2 10
6 9
6 3
9 4
9 5
9 3
9 10
4 5
4 1
5 1
5 10
1 3
3 10
10 7
8 2

output:

10

result:

ok single line: '10'

Test #54:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

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

output:

9

result:

ok single line: '9'

Test #55:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

8 13
6 3
6 8
6 7
6 5
3 8
3 7
3 5
8 1
1 7
1 5
7 5
5 4
2 6

output:

6

result:

ok single line: '6'

Test #56:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

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

output:

3

result:

ok single line: '3'

Test #57:

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

input:

10 16
1 10
1 2
1 9
10 7
10 4
10 9
10 5
2 9
2 8
7 5
7 8
4 8
9 5
5 8
8 3
6 1

output:

5

result:

ok single line: '5'

Test #58:

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

input:

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

output:

4

result:

ok single line: '4'

Test #59:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

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

output:

5

result:

ok single line: '5'

Test #60:

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

input:

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

output:

1

result:

ok single line: '1'

Test #61:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

10 19
9 3
9 7
9 5
9 4
3 4
3 1
3 2
3 6
7 5
7 1
5 1
5 2
5 6
4 2
1 2
1 6
2 6
6 8
10 9

output:

9

result:

ok single line: '9'

Test #62:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

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

output:

12

result:

ok single line: '12'

Test #63:

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

input:

8 14
5 3
5 7
5 2
5 1
3 6
3 7
3 2
3 1
6 7
6 1
7 2
2 1
1 4
8 5

output:

7

result:

ok single line: '7'

Test #64:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

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

output:

2

result:

ok single line: '2'

Test #65:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

10 20
8 4
8 5
8 6
8 10
4 9
4 6
4 10
4 7
4 1
5 10
5 7
5 1
9 6
9 10
6 10
6 1
10 7
7 1
1 2
3 8

output:

10

result:

ok single line: '10'

Test #66:

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

input:

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

output:

8

result:

ok single line: '8'

Test #67:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

8 15
3 5
3 2
3 1
3 6
5 2
5 1
5 6
5 4
2 1
2 4
1 6
1 4
6 4
4 7
8 3

output:

8

result:

ok single line: '8'

Test #68:

score: 0
Accepted
time: 1ms
memory: 3900kb

input:

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

output:

2

result:

ok single line: '2'

Test #69:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

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

output:

4

result:

ok single line: '4'

Test #70:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

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

output:

9

result:

ok single line: '9'

Test #71:

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

input:

8 14
5 3
5 7
5 1
5 4
5 2
3 7
3 1
3 4
3 2
7 1
1 4
4 2
2 6
8 5

output:

7

result:

ok single line: '7'

Test #72:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

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

output:

2

result:

ok single line: '2'