QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#249924	#6392. Curtains	GuanYunchang	9	1355ms	29376kb	C++20	3.1kb	2023-11-12 18:04:26	2023-11-12 18:04:27

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 3

Accepted

Test #1:

score: 3

Accepted

time: 5ms

memory: 16244kb

input:

200 200 200
113 134
77 77
110 143
126 157
122 131
161 172
59 134
19 68
117 142
15 103
61 182
12 67
73 97
72 128
68 110
19 137
14 118
60 150
42 64
25 30
118 158
149 164
79 149
21 94
33 82
3 130
36 142
57 170
64 140
40 98
115 132
2 45
27 85
43 181
120 125
82 160
121 176
16 154
59 74
34 52
71 74
57 185...

output:

NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YE...

result:

ok 200 lines

Test #2:

score: 0

Accepted

time: 0ms

memory: 16504kb

input:

200 200 200
177 200
1 17
123 127
19 53
172 177
4 16
44 132
97 124
94 143
15 71
96 140
61 181
109 162
28 95
108 162
24 146
84 107
20 154
92 118
133 141
55 58
73 154
35 86
83 124
9 90
92 114
46 81
35 62
45 83
11 52
11 178
35 188
128 156
20 87
102 150
22 157
21 34
7 174
27 48
2 75
159 191
30 95
140 153...

output:

YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
Y...

result:

ok 200 lines

Test #3:

score: 0

Accepted

time: 5ms

memory: 14548kb

input:

200 200 200
74 143
108 109
6 95
85 155
130 172
73 186
14 51
73 147
61 108
7 158
28 28
66 149
84 192
79 196
94 126
7 86
102 199
27 49
32 163
90 198
137 179
57 123
41 75
33 190
20 175
84 154
163 184
70 83
76 154
77 105
49 164
67 191
22 157
38 83
60 99
50 129
10 32
25 154
10 122
155 174
111 124
63 135
...

output:

YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO...

result:

ok 200 lines

Test #4:

score: 0

Accepted

time: 0ms

memory: 15792kb

input:

200 200 200
177 181
118 129
13 72
3 80
18 82
6 7
89 182
97 184
132 150
4 54
129 132
83 136
14 119
15 19
67 123
176 198
41 51
81 129
155 170
20 187
85 111
96 163
195 200
34 179
39 186
35 87
90 93
3 191
21 187
1 100
193 195
57 61
52 159
40 188
117 182
106 112
92 111
105 136
106 170
86 113
39 42
107 11...

output:

YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
Y...

result:

ok 200 lines

Test #5:

score: 0

Accepted

time: 0ms

memory: 15948kb

input:

200 200 200
116 119
160 161
27 79
20 194
98 100
9 127
106 139
32 33
14 162
3 71
82 133
88 137
129 163
174 175
3 20
100 111
11 191
24 28
135 136
117 143
31 147
44 47
111 116
100 175
40 165
129 197
87 89
61 175
91 93
14 105
193 195
48 92
71 72
67 82
101 153
67 160
64 66
136 137
128 197
35 153
195 199
...

output:

YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO...

result:

ok 200 lines

Test #6:

score: 0

Accepted

time: 5ms

memory: 16208kb

input:

200 200 200
18 98
42 142
96 162
170 184
6 35
113 155
16 136
22 177
36 95
50 114
44 76
17 44
87 173
124 189
20 48
47 101
66 188
68 138
100 171
23 49
67 184
119 189
47 81
24 27
58 122
38 95
12 96
90 131
16 165
46 86
33 59
25 122
126 145
132 190
32 114
45 183
22 36
27 199
190 193
22 126
60 80
58 179
22...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 200 lines

Test #7:

score: 0

Accepted

time: 2ms

memory: 16272kb

input:

200 200 200
102 106
7 10
88 91
135 136
129 136
90 99
6 6
135 145
80 85
2 5
53 53
146 146
23 27
178 186
19 22
139 148
34 37
59 66
170 178
135 136
131 138
180 182
90 98
171 177
28 28
179 181
177 182
171 181
107 117
3 3
59 63
100 104
124 129
195 200
150 156
162 165
140 145
71 74
94 100
52 60
24 34
69 7...

output:

YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES...

result:

ok 200 lines

Test #8:

score: 0

Accepted

time: 5ms

memory: 16524kb

input:

200 200 200
123 125
128 131
157 165
37 47
31 34
200 200
13 14
184 194
145 153
39 41
8 18
117 122
26 33
173 179
150 152
31 37
52 53
169 175
45 51
198 199
53 60
98 104
74 74
4 5
184 188
105 110
14 21
116 119
142 150
168 172
121 130
56 65
145 152
89 90
126 129
130 130
50 53
154 163
21 22
170 172
71 79
...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 200 lines

Test #9:

score: 0

Accepted

time: 5ms

memory: 14544kb

input:

200 200 200
150 150
127 127
102 102
62 62
47 47
192 192
63 63
50 50
37 37
173 173
169 169
66 66
183 183
171 171
104 104
75 75
184 184
128 128
57 57
197 197
163 163
193 193
199 199
153 153
25 25
175 175
98 98
80 80
120 120
106 106
181 181
113 113
143 143
130 130
121 121
185 185
172 172
78 78
125 125
...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 200 lines

Test #10:

score: 0

Accepted

time: 0ms

memory: 14696kb

input:

200 100 200
150 159
165 174
79 88
29 38
64 73
157 166
59 68
102 111
159 168
60 69
116 125
134 143
190 199
65 74
114 123
176 185
2 11
97 106
166 175
31 40
152 161
47 56
68 77
126 135
10 19
81 90
178 187
70 79
101 110
75 84
169 178
90 99
73 82
103 112
172 181
16 25
141 150
143 152
167 176
23 32
37 46
...

output:

YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 200 lines

Subtask #2:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #11:

score: 6

Accepted

time: 409ms

memory: 28872kb

input:

2000 2000 2000
135 211
509 982
410 1776
192 1071
20 1129
821 872
407 1514
1321 1333
1425 1437
28 1936
655 1360
1353 1426
327 550
1036 1431
806 1791
1242 1247
371 651
622 1589
1491 1538
820 1828
431 1346
660 1372
712 1768
1414 1847
1329 1672
570 592
76 1838
427 1549
955 1598
790 1165
828 1784
1818 19...

output:

NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO...

result:

ok 2000 lines

Test #12:

score: 0

Accepted

time: 409ms

memory: 27844kb

input:

2000 2000 2000
177 1050
391 1762
1243 1903
591 1477
1428 1477
1844 1899
675 1056
1203 1512
156 1112
633 1264
537 1620
1430 1809
66 1499
213 1120
662 1725
957 1759
1223 1871
252 571
632 773
432 1139
292 1345
33 325
702 794
959 1989
3 474
1881 1936
536 1334
243 1922
690 826
36 1845
437 551
410 671
565...

output:

NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
...

result:

ok 2000 lines

Test #13:

score: 0

Accepted

time: 403ms

memory: 28632kb

input:

2000 2000 2000
1 111
1485 1529
1252 1791
235 896
796 821
746 1876
1058 1098
111 134
196 1346
330 1959
735 1716
966 1792
181 1447
983 1526
1241 1933
38 1389
616 785
196 805
964 1373
424 1040
4 59
783 1768
509 685
1252 1661
1432 1796
576 1613
314 1715
12 287
263 1483
1672 1840
183 1254
460 485
156 128...

output:

NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
N...

result:

ok 2000 lines

Test #14:

score: 0

Accepted

time: 422ms

memory: 28340kb

input:

2000 2000 2000
1015 1694
501 987
18 485
744 748
896 1456
453 1925
617 1844
1287 1296
407 649
79 80
405 1858
519 528
931 1535
674 1277
351 634
365 1844
242 1637
1543 1600
714 1054
800 1559
1269 1273
1621 1893
630 1242
698 1147
703 811
1686 1965
580 1202
1188 1206
1664 1922
144 1571
292 1369
433 1919
...

output:

NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
N...

result:

ok 2000 lines

Test #15:

score: 0

Accepted

time: 400ms

memory: 28096kb

input:

2000 2000 2000
659 758
1650 1678
341 818
235 1380
1865 1927
1233 1366
267 1673
775 1698
1022 1255
1110 1533
1854 1928
169 1579
449 729
943 1335
360 583
50 795
926 1584
911 1924
280 604
309 1429
420 1107
1466 1858
76 265
1077 1109
245 622
957 1941
1434 1560
122 1128
51 229
826 925
851 1006
323 1744
8...

output:

YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
N...

result:

ok 2000 lines

Test #16:

score: 0

Accepted

time: 410ms

memory: 29376kb

input:

2000 2000 2000
1687 1697
1764 1766
672 678
485 495
1500 1506
1167 1168
1708 1716
347 353
754 759
616 623
1623 1626
934 943
822 822
1852 1857
559 569
1266 1275
389 396
472 473
144 149
766 769
1868 1869
1194 1201
1913 1921
741 747
153 163
558 558
1908 1913
1861 1862
775 779
1809 1816
816 825
171 180
1...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 2000 lines

Test #17:

score: 0

Accepted

time: 409ms

memory: 29344kb

input:

2000 2000 2000
1992 2000
647 653
573 575
1484 1494
424 429
1598 1605
1013 1018
1737 1747
1675 1680
1589 1595
860 865
1716 1724
9 10
1451 1460
1385 1391
1347 1351
105 107
1832 1835
327 331
1165 1169
695 697
1047 1051
942 944
190 200
543 552
1895 1899
524 528
1531 1538
986 988
475 480
785 793
1652 166...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 2000 lines

Test #18:

score: 0

Accepted

time: 364ms

memory: 28988kb

input:

2000 1990 2000
1546 1548
446 448
1806 1808
832 834
1426 1428
1684 1686
961 963
44 46
141 143
289 291
325 327
1874 1876
625 627
527 529
919 921
1927 1929
302 304
707 709
1073 1075
1021 1023
1610 1612
1539 1541
1029 1031
1330 1332
779 781
257 259
1416 1418
1746 1748
340 342
385 387
395 397
550 552
460...

output:

NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
...

result:

ok 2000 lines

Test #19:

score: 0

Accepted

time: 382ms

memory: 28304kb

input:

2000 1900 2000
772 800
216 244
358 386
1022 1050
166 194
1638 1666
51 79
898 926
712 740
779 807
1157 1185
1718 1746
232 260
1430 1458
1660 1688
675 703
972 1000
1012 1040
1057 1085
1623 1651
1779 1807
1002 1030
1224 1252
1429 1457
658 686
539 567
1587 1615
1088 1116
259 287
1663 1691
1829 1857
726 ...

output:

YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
...

result:

ok 2000 lines

Subtask #3:

score: 0

Time Limit Exceeded

Dependency #2:

100%

Accepted

Test #20:

score: 15

Accepted

time: 380ms

memory: 29332kb

input:

2000 1000 500000
1604 1997
1183 1279
730 783
558 762
478 1141
763 1772
35 1907
371 1334
494 1017
127 1108
187 1492
703 837
409 1222
1776 1796
1195 1466
1390 1777
106 821
99 873
1127 1891
1451 1982
1847 1968
173 1408
331 1093
301 616
170 1888
1158 1395
27 1632
50 467
25 1519
249 840
654 670
260 1111
...

output:

NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #21:

score: 0

Accepted

time: 1355ms

memory: 27952kb

input:

2000 10000 500000
1341 1821
329 1867
895 1868
138 887
1360 1756
412 1367
777 1001
71 1630
1587 1816
659 1363
798 1886
816 1793
450 511
1328 1527
1131 1686
560 1903
926 1626
42 804
218 1250
650 801
1820 1854
102 177
387 547
178 554
695 1065
439 692
1585 1915
1544 1893
866 931
247 685
1001 1562
827 14...

output:

NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YE...

result:

ok 500000 lines

Test #22:

score: -15

Time Limit Exceeded

input:

2000 100000 500000
968 1817
404 545
310 1458
1367 1418
189 999
850 1561
246 1848
1098 1540
862 1753
11 805
516 999
903 952
575 824
1616 1744
1385 1694
167 1337
367 1117
1329 1651
320 975
983 1138
294 907
48 533
376 1186
866 1507
130 955
525 1761
541 1047
64 783
535 776
1243 1504
699 1371
602 1077
13...

output:

result:

Subtask #4:

score: 0

Wrong Answer

Test #32:

score: 20

Accepted

time: 51ms

memory: 17152kb

input:

100000 100000 100000
44237 85021
45776 80409
39632 94735
28119 63770
47399 73347
28902 87358
27924 65499
23898 54817
50114 96633
11325 37690
46642 94643
9271 47594
47324 47948
27957 58134
20443 88720
20834 89483
77577 94705
7835 30030
37387 59648
8364 76478
66145 76025
12683 79475
1745 33181
43966 5...

output:

YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YE...

result:

ok 100000 lines

Test #33:

score: 0

Accepted

time: 53ms

memory: 21248kb

input:

100000 100000 100000
35741 60377
60963 75253
19797 42601
35753 79403
7502 18877
47102 89341
28014 35036
2734 26925
1088 30541
8270 68412
10391 85525
50950 55103
57533 94509
52355 77010
77860 88590
8709 31105
4292 21010
438 9944
34758 94378
31011 98475
37243 73734
21568 46633
59934 94265
3839 68210
2...

output:

YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
N...

result:

ok 100000 lines

Test #34:

score: 0

Accepted

time: 40ms

memory: 15672kb

input:

100000 100000 100000
18975 18982
81626 81634
78338 78345
51904 51907
21622 21626
9459 9461
83080 83081
60411 60421
34363 34365
33780 33783
93124 93133
65357 65367
37292 37297
55530 55536
5618 5622
24035 24043
11654 11659
17731 17738
23791 23801
16233 16236
7398 7400
57194 57202
537 541
70637 70638
1...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 100000 lines

Test #35:

score: 0

Accepted

time: 44ms

memory: 15908kb

input:

100000 100000 100000
56780 56781
78108 78113
38474 38474
71772 71772
46509 46509
31045 31052
39368 39377
8043 8043
34076 34081
29173 29175
74381 74381
97949 97952
76876 76880
47094 47103
89482 89482
21332 21335
51072 51072
21495 21498
44772 44774
29483 29492
15061 15071
98370 98375
7980 7989
44782 4...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 100000 lines

Test #36:

score: 0

Accepted

time: 36ms

memory: 15716kb

input:

100000 100000 100000
13478 13486
66101 66103
29480 29483
67830 67834
44111 44115
74416 74422
18008 18011
23931 23932
34645 34649
69377 69379
18187 18197
7908 7913
27349 27359
75638 75645
47967 47969
10462 10467
7179 7183
90906 90912
17936 17943
29688 29692
91894 91897
38747 38748
85436 85443
52049 5...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 100000 lines

Test #37:

score: 0

Accepted

time: 37ms

memory: 21328kb

input:

100000 100000 100000
35164 35164
35404 35408
44222 44227
73177 73185
64265 64271
80552 80553
23132 23140
29501 29509
36283 36290
54724 54729
39668 39678
95694 95703
35921 35921
94533 94541
26515 26516
49429 49431
79417 79422
37677 37681
8230 8238
56125 56128
87102 87109
66148 66155
16156 16160
59157...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 100000 lines

Test #38:

score: -20

Wrong Answer

time: 305ms

memory: 27424kb

input:

500000 500000 500000
88682 403281
274991 471113
5603 53417
99204 205233
29613 32231
400245 490999
100888 117309
52 4642
11996 165917
214488 475381
264403 381213
65798 375601
5707 203306
31302 110300
347251 490260
338382 376148
191679 232337
111617 135636
140646 479165
86807 475274
244419 453460
1871...

output:

NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO...

result:

wrong answer 34th lines differ - expected: 'NO', found: 'YES'

Subtask #5:

score: 0

Skipped

Dependency #3:

Subtask #6:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted