QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#19423#2279. Wellsqwq100 ✓3459ms213964kbC5.2kb2022-01-31 00:12:242022-05-06 05:16:17

详细

Subtask #1:

score: 30
Accepted

Test #1:

score: 30
Accepted
time: 4ms
memory: 7472kb

input:

4 2
2 1
3 2
2 4

output:

YES
2

result:

ok correct!

Test #2:

score: 30
Accepted
time: 10ms
memory: 7608kb

input:

200 50
76 199
198 145
69 25
164 140
114 13
38 40
188 60
44 157
43 23
5 6
73 113
94 76
62 134
27 159
161 155
86 8
139 133
142 175
127 137
197 88
137 56
45 79
163 73
7 24
83 87
150 194
4 27
180 47
123 69
90 159
8 107
81 190
119 40
52 148
60 59
168 73
116 148
2 9
172 66
41 75
89 152
149 95
107 191
77 1...

output:

YES
5

result:

ok correct!

Test #3:

score: 30
Accepted
time: 4ms
memory: 7596kb

input:

200 100
22 9
128 193
49 1
166 39
179 50
70 92
121 75
132 2
13 190
104 190
104 157
11 175
139 141
107 87
123 50
3 24
96 180
38 122
158 76
12 88
162 167
160 91
199 113
28 67
21 121
106 103
33 176
137 69
169 112
96 189
64 146
7 93
171 142
183 98
10 135
115 36
53 106
97 18
127 94
141 38
11 156
4 145
45 ...

output:

YES
26214400

result:

ok correct!

Test #4:

score: 30
Accepted
time: 6ms
memory: 7564kb

input:

200 30
28 66
98 40
135 162
113 8
83 184
25 15
122 152
193 91
193 18
89 175
96 6
157 37
89 181
55 78
7 99
164 27
57 116
50 55
93 53
119 159
190 141
25 41
189 101
152 143
15 194
138 175
21 126
43 169
85 161
34 22
78 100
126 99
121 112
137 141
62 177
69 180
130 132
56 117
176 162
192 48
14 153
185 111
...

output:

YES
7

result:

ok correct!

Test #5:

score: 30
Accepted
time: 5ms
memory: 7660kb

input:

200 50
158 47
120 40
142 168
101 28
177 83
25 193
124 63
85 129
97 184
13 164
86 122
162 67
86 125
108 185
3 140
101 53
174 196
46 130
194 158
49 57
60 125
75 81
179 182
102 15
56 122
46 82
81 21
105 79
168 115
54 36
186 144
106 134
50 153
188 92
181 54
87 92
100 56
7 198
122 144
84 136
94 3
181 6
3...

output:

YES
44

result:

ok correct!

Test #6:

score: 30
Accepted
time: 1ms
memory: 7620kb

input:

200 50
29 183
197 194
140 171
134 46
180 128
86 84
56 35
173 34
23 46
62 50
54 131
160 103
150 18
118 159
58 50
91 111
180 134
81 59
127 32
123 198
92 26
136 44
182 96
66 15
10 63
146 44
147 41
199 59
69 166
63 81
31 139
14 133
12 8
18 36
62 191
122 30
91 42
110 3
157 96
193 171
141 49
178 39
47 184...

output:

YES
44

result:

ok correct!

Test #7:

score: 30
Accepted
time: 4ms
memory: 7672kb

input:

200 10
79 124
9 25
70 50
124 125
122 5
10 183
52 171
15 82
197 66
106 139
130 4
28 2
90 89
63 89
157 44
3 98
24 192
107 14
110 76
112 30
5 87
90 122
8 41
156 163
72 93
149 74
27 12
14 60
102 16
115 182
11 129
81 49
57 62
193 140
150 120
91 135
126 60
18 100
157 97
9 121
48 138
167 76
85 17
56 147
71...

output:

NO
0

result:

ok correct!

Test #8:

score: 30
Accepted
time: 4ms
memory: 7628kb

input:

200 10
45 145
145 168
57 168
65 178
47 74
188 47
76 195
73 38
51 50
155 181
176 31
3 164
44 130
58 104
108 113
175 98
95 47
159 19
40 55
116 69
66 180
194 143
81 113
137 192
197 18
177 104
125 121
2 68
86 70
148 161
109 1
29 11
164 40
100 106
100 186
173 22
102 156
26 194
46 174
113 82
34 75
107 122...

output:

YES
1

result:

ok correct!

Test #9:

score: 30
Accepted
time: 4ms
memory: 7576kb

input:

200 11
81 2
42 76
146 126
123 111
115 117
191 155
8 196
97 177
112 107
99 69
131 151
137 15
47 21
97 84
69 98
92 1
1 48
53 127
199 25
149 124
90 200
16 33
112 73
181 62
28 171
155 45
126 168
160 104
62 60
178 52
175 104
165 76
199 102
45 146
166 14
46 172
12 131
101 83
41 126
96 91
152 63
95 126
99 ...

output:

YES
1

result:

ok correct!

Test #10:

score: 30
Accepted
time: 5ms
memory: 7604kb

input:

200 23
197 139
167 26
161 58
63 154
62 184
177 112
168 106
36 50
132 45
15 8
189 103
19 162
135 41
62 163
3 31
7 186
133 128
166 173
143 196
113 63
54 12
54 200
107 35
9 63
185 105
142 126
180 89
108 14
111 69
72 169
101 60
33 191
176 39
144 32
56 24
22 172
145 48
87 109
187 170
175 32
82 162
25 55
...

output:

NO
0

result:

ok correct!

Test #11:

score: 30
Accepted
time: 5ms
memory: 7584kb

input:

199 7
169 148
154 85
159 181
163 139
3 191
63 49
141 103
181 44
180 5
14 49
119 146
111 77
83 149
83 56
49 115
175 31
28 49
114 179
130 149
163 86
177 167
88 103
104 58
66 60
21 160
51 98
198 98
82 170
141 29
103 40
90 160
84 8
7 74
163 116
167 195
176 89
171 74
199 158
50 95
45 82
146 10
194 49
27 ...

output:

YES
1

result:

ok correct!

Test #12:

score: 30
Accepted
time: 4ms
memory: 7552kb

input:

200 51
169 79
89 42
135 129
28 5
77 45
116 155
122 158
3 112
105 144
128 78
70 174
196 103
160 2
76 77
127 93
13 187
129 95
31 108
9 155
115 133
61 95
166 59
194 52
91 52
61 106
60 46
132 130
73 170
87 142
131 199
59 20
140 142
152 16
81 200
152 32
75 126
34 58
182 39
54 199
147 68
72 141
47 67
31 1...

output:

YES
499445072

result:

ok correct!

Test #13:

score: 30
Accepted
time: 4ms
memory: 7660kb

input:

199 7
14 21
29 193
48 45
50 123
72 75
106 93
181 63
41 106
15 107
16 167
197 47
71 47
132 40
151 114
95 36
112 158
134 136
117 33
166 167
112 141
84 70
2 45
58 60
174 161
53 32
94 67
3 180
61 82
8 87
126 78
164 135
18 179
66 14
180 40
124 156
105 95
92 22
23 27
176 179
73 79
12 8
128 28
173 121
37 1...

output:

YES
1

result:

ok correct!

Test #14:

score: 30
Accepted
time: 4ms
memory: 7680kb

input:

200 30
27 131
59 132
171 161
107 59
85 100
74 197
142 50
30 89
168 41
120 64
97 51
156 38
68 149
154 180
152 83
90 173
88 42
192 12
128 72
102 62
76 141
145 125
171 68
48 122
65 91
24 132
23 36
166 49
86 136
176 82
159 146
10 99
95 80
17 150
44 1
63 11
148 188
168 118
30 106
6 78
108 75
96 89
198 14...

output:

YES
1

result:

ok correct!

Test #15:

score: 30
Accepted
time: 10ms
memory: 7632kb

input:

200 50
86 181
26 30
151 102
171 76
134 55
194 94
177 129
7 36
129 52
56 70
127 133
75 20
164 135
31 53
114 165
57 13
25 19
111 40
146 33
142 121
125 16
64 128
85 137
49 39
125 30
176 186
14 41
41 18
199 78
45 67
87 115
47 117
98 14
100 143
159 67
170 194
174 192
112 49
191 6
88 55
116 192
66 7
126 1...

output:

YES
2

result:

ok correct!

Test #16:

score: 30
Accepted
time: 4ms
memory: 7620kb

input:

200 31
163 3
108 129
84 193
177 176
100 77
126 147
127 139
49 124
190 80
8 147
8 107
192 198
98 67
133 95
172 96
15 28
41 135
99 77
132 149
193 179
160 190
80 120
69 41
20 19
89 169
87 124
6 154
178 98
70 158
53 7
125 18
29 77
52 171
148 119
156 62
174 193
157 181
11 3
77 39
63 117
47 137
122 181
68...

output:

YES
430111234

result:

ok correct!

Test #17:

score: 30
Accepted
time: 6ms
memory: 7572kb

input:

200 31
178 26
72 33
54 171
169 93
35 9
186 114
25 156
181 134
90 145
175 74
76 182
157 84
55 111
48 160
105 84
136 137
60 41
128 70
21 83
196 104
78 18
97 41
65 129
194 123
153 89
170 125
81 84
92 44
6 85
55 161
197 70
102 83
180 6
35 156
96 192
83 131
185 102
83 23
106 124
198 14
134 99
66 93
49 17...

output:

YES
776765182

result:

ok correct!

Test #18:

score: 30
Accepted
time: 9ms
memory: 7612kb

input:

200 31
29 132
115 177
150 88
91 188
96 175
167 102
143 148
120 38
15 60
174 97
70 173
67 168
54 163
74 7
31 131
58 78
134 161
4 140
108 28
162 82
117 140
101 47
25 156
40 138
9 18
36 153
70 149
194 112
180 148
70 90
77 137
185 102
172 58
179 197
35 148
55 139
127 175
68 148
21 13
86 56
150 182
102 1...

output:

YES
29184

result:

ok correct!

Test #19:

score: 30
Accepted
time: 9ms
memory: 7612kb

input:

200 30
184 89
198 169
20 39
54 91
62 22
101 126
110 139
184 23
30 50
110 153
6 138
36 27
112 156
121 54
129 157
119 14
81 56
16 173
190 72
174 186
106 13
21 134
189 98
170 83
97 73
49 96
183 4
180 20
1 177
155 150
68 44
191 5
77 153
84 24
8 183
31 50
22 93
172 120
178 24
179 59
132 79
59 77
197 63
2...

output:

YES
30

result:

ok correct!

Test #20:

score: 30
Accepted
time: 4ms
memory: 7620kb

input:

200 14
123 88
186 27
199 45
21 47
167 131
22 199
85 199
155 78
108 98
96 26
3 178
19 20
9 53
148 27
48 199
175 182
150 144
11 96
27 30
24 41
199 122
113 61
153 29
95 196
43 63
29 150
13 140
176 36
150 18
25 115
66 118
199 90
70 176
199 74
86 95
40 103
125 115
95 190
4 163
155 75
10 9
172 31
37 199
5...

output:

NO
0

result:

ok correct!

Test #21:

score: 30
Accepted
time: 5ms
memory: 7576kb

input:

200 21
145 124
17 41
60 7
78 113
89 187
165 64
20 200
54 173
146 95
81 87
171 41
111 88
146 130
47 127
70 117
154 130
122 197
61 130
65 22
47 148
200 102
110 24
41 89
99 180
165 139
104 95
175 81
60 126
10 167
99 68
28 31
183 141
190 7
168 10
23 146
100 35
53 129
173 98
140 75
66 175
184 40
137 199
...

output:

YES
15

result:

ok correct!

Test #22:

score: 30
Accepted
time: 10ms
memory: 7612kb

input:

200 31
182 162
23 168
182 50
42 129
146 187
182 19
172 111
42 23
1 137
118 182
102 3
150 81
133 8
166 48
182 127
182 130
152 183
27 14
182 46
3 101
96 51
161 112
162 83
133 118
182 196
175 182
135 23
9 87
23 75
169 44
161 64
122 159
143 198
31 139
64 25
189 182
191 151
3 113
70 37
134 168
23 171
161...

output:

YES
1051

result:

ok correct!

Test #23:

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

input:

200 70
189 12
176 87
39 187
133 1
3 55
162 69
134 15
163 141
97 31
5 96
26 27
54 79
68 97
101 198
71 11
54 56
150 48
64 87
85 55
66 16
96 185
178 194
125 157
97 120
64 58
169 59
111 181
86 50
30 45
175 71
17 196
135 200
125 19
144 4
95 166
16 49
89 95
50 129
55 62
89 172
179 197
25 45
55 70
131 80
1...

output:

YES
137984

result:

ok correct!

Test #24:

score: 30
Accepted
time: 10ms
memory: 7584kb

input:

200 71
105 14
98 33
70 80
37 79
115 79
105 168
74 157
79 97
112 80
87 116
154 65
103 47
194 148
79 177
79 183
69 79
84 163
185 108
80 104
168 93
111 165
182 79
134 92
129 79
130 122
27 148
53 85
80 184
80 169
79 67
199 146
160 171
193 140
187 165
164 80
171 122
79 167
79 48
23 59
96 46
79 22
146 173...

output:

YES
37224448

result:

ok correct!

Test #25:

score: 30
Accepted
time: 3ms
memory: 7672kb

input:

200 30
144 154
175 49
130 180
151 24
115 121
107 125
107 69
28 34
183 181
174 34
88 133
135 119
193 37
6 128
128 82
19 200
11 39
61 170
111 18
94 145
116 149
198 190
63 79
174 108
13 35
76 10
97 33
190 194
91 105
94 29
23 40
114 43
58 123
9 64
18 100
6 41
130 169
5 125
167 53
35 1
77 10
142 32
164 1...

output:

YES
2

result:

ok correct!

Test #26:

score: 30
Accepted
time: 6ms
memory: 7684kb

input:

200 20
107 126
92 64
74 109
40 108
156 138
26 46
17 170
192 53
75 76
111 14
117 152
159 195
129 143
78 34
106 168
168 131
177 22
116 150
27 118
148 21
185 32
133 51
132 29
115 88
44 86
146 86
125 171
141 143
140 122
16 31
75 67
61 12
155 32
25 62
97 163
82 81
102 180
198 103
200 128
165 158
115 96
4...

output:

YES
2

result:

ok correct!

Test #27:

score: 30
Accepted
time: 10ms
memory: 7608kb

input:

200 40
58 200
37 97
98 101
166 70
154 191
49 8
66 123
91 40
166 116
31 195
46 39
6 131
167 64
57 150
162 71
44 151
72 83
83 45
81 79
60 164
178 20
156 121
26 17
68 193
29 110
104 75
48 194
2 33
193 116
24 100
47 40
134 1
132 86
139 197
149 10
2 32
78 94
117 158
36 172
102 87
129 143
14 115
161 154
1...

output:

YES
2

result:

ok correct!

Test #28:

score: 30
Accepted
time: 4ms
memory: 7656kb

input:

200 30
137 28
106 38
64 161
47 8
161 151
25 130
176 187
104 43
136 32
164 199
17 170
149 13
184 43
21 54
158 164
198 139
138 11
149 40
70 100
78 49
58 12
13 7
145 67
104 176
30 147
116 45
165 49
153 91
193 169
42 189
148 131
120 16
22 192
69 77
162 61
5 127
86 152
145 148
72 123
101 37
52 35
117 66
...

output:

NO
0

result:

ok correct!

Test #29:

score: 30
Accepted
time: 10ms
memory: 7580kb

input:

199 8
156 192
110 40
19 121
138 9
26 126
187 141
102 74
131 70
105 167
165 127
54 174
81 80
17 70
50 185
159 38
120 132
91 168
77 140
91 52
117 180
108 149
92 67
103 55
184 107
164 147
89 30
53 191
24 64
86 116
195 159
156 139
98 47
100 36
20 142
179 34
33 94
134 154
8 194
181 61
156 162
63 193
62 2...

output:

YES
2

result:

ok correct!

Test #30:

score: 30
Accepted
time: 10ms
memory: 7580kb

input:

200 22
183 187
189 12
162 47
121 4
20 44
107 36
96 123
116 92
49 39
27 53
89 141
124 145
165 98
16 5
143 176
69 2
186 18
132 138
195 71
197 114
157 119
41 102
184 163
179 104
12 92
86 8
11 162
83 148
53 122
129 174
36 85
73 110
119 99
28 51
97 175
184 29
181 192
13 200
121 184
35 188
57 93
45 109
18...

output:

YES
2

result:

ok correct!

Test #31:

score: 30
Accepted
time: 10ms
memory: 7624kb

input:

192 21
16 42
102 12
50 189
72 181
189 19
173 177
140 58
49 4
89 8
133 144
15 152
175 35
33 128
72 83
86 172
106 157
61 67
82 175
85 77
139 74
159 167
20 96
144 6
140 138
187 9
78 173
49 95
165 188
108 190
38 110
116 74
36 154
184 1
171 168
90 121
79 176
25 60
5 28
183 160
100 147
131 66
24 87
146 18...

output:

YES
1

result:

ok correct!

Test #32:

score: 30
Accepted
time: 5ms
memory: 7676kb

input:

200 5
54 67
136 84
66 197
146 167
98 189
149 55
64 103
147 168
97 21
138 174
28 85
183 22
11 116
175 124
186 163
136 27
20 121
107 129
166 153
137 171
171 66
68 139
106 162
37 61
136 33
109 15
169 15
143 10
11 44
112 6
95 173
159 119
47 2
101 171
90 164
34 4
171 150
8 150
125 15
130 15
171 23
42 105...

output:

NO
0

result:

ok correct!

Test #33:

score: 30
Accepted
time: 10ms
memory: 7600kb

input:

200 6
156 64
75 29
106 85
154 178
17 187
192 91
50 112
188 191
162 67
176 84
165 47
85 57
93 197
57 107
175 65
92 90
113 26
30 179
137 171
119 103
39 13
186 165
43 57
56 42
62 60
199 139
97 82
37 70
76 14
43 16
137 6
1 31
124 51
149 21
22 194
160 72
155 114
153 191
19 69
127 84
107 25
68 135
181 126...

output:

YES
2

result:

ok correct!

Test #34:

score: 30
Accepted
time: 10ms
memory: 7576kb

input:

200 6
145 139
126 36
127 140
24 199
182 179
161 63
38 92
122 135
163 41
182 148
109 30
173 31
83 127
19 109
7 38
21 167
193 10
120 108
26 60
62 5
88 68
42 171
104 179
124 48
78 120
132 198
174 187
106 176
38 47
137 139
17 112
133 131
64 146
128 101
2 82
16 8
3 156
17 12
89 6
118 44
103 134
34 153
38...

output:

NO
0

result:

ok correct!

Test #35:

score: 30
Accepted
time: 3ms
memory: 7580kb

input:

200 8
55 101
76 61
100 11
195 45
38 151
155 128
114 173
188 31
126 102
178 32
43 130
190 36
193 155
137 196
37 135
171 104
53 172
52 57
129 80
168 171
131 6
62 100
23 50
150 140
183 44
171 194
57 12
132 141
78 15
177 101
158 20
4 47
115 16
185 34
122 199
148 107
172 81
171 5
152 165
192 26
199 180
1...

output:

YES
2

result:

ok correct!

Test #36:

score: 30
Accepted
time: 5ms
memory: 7564kb

input:

200 20
195 143
99 152
38 4
190 42
93 108
113 22
107 160
175 105
117 9
151 111
36 134
53 69
35 41
19 197
175 127
23 107
191 107
113 66
194 12
67 5
56 177
98 103
64 68
199 175
189 24
63 168
40 66
69 134
108 116
87 75
11 29
69 148
41 94
98 142
5 81
108 115
33 104
52 60
22 110
77 170
122 101
193 36
76 1...

output:

YES
4

result:

ok correct!

Test #37:

score: 30
Accepted
time: 4ms
memory: 7616kb

input:

200 50
102 56
99 171
82 160
30 171
181 117
115 52
71 114
167 55
180 192
126 183
35 166
4 27
50 169
156 70
17 68
171 109
135 182
29 35
164 53
35 122
170 35
16 96
128 92
16 132
165 184
31 56
160 158
65 71
148 151
67 101
117 114
124 17
171 116
130 164
39 153
67 147
63 64
3 145
126 84
189 19
35 175
113 ...

output:

YES
46

result:

ok correct!

Test #38:

score: 30
Accepted
time: 5ms
memory: 7652kb

input:

200 50
28 45
90 178
19 63
142 134
59 143
192 136
190 154
38 34
185 56
115 116
8 195
1 60
158 142
12 198
110 38
36 171
143 155
94 116
40 129
20 87
157 143
116 175
116 180
54 125
32 159
168 98
116 55
145 129
10 22
179 181
89 143
53 163
100 90
153 22
177 128
80 190
5 123
116 191
27 193
33 60
99 147
122...

output:

YES
46

result:

ok correct!

Test #39:

score: 30
Accepted
time: 1ms
memory: 7588kb

input:

200 30
133 115
20 177
5 23
88 110
47 196
194 16
136 120
186 76
183 120
141 149
10 158
133 47
158 14
51 116
138 194
35 22
104 46
76 79
38 30
165 85
177 3
81 194
59 168
41 194
177 58
142 194
65 177
50 177
137 3
109 157
194 17
57 177
194 80
38 33
127 111
118 194
37 136
69 174
68 81
194 139
177 198
144 ...

output:

YES
19

result:

ok correct!

Test #40:

score: 30
Accepted
time: 10ms
memory: 7632kb

input:

200 21
75 24
176 55
104 114
135 130
138 132
85 145
186 68
15 59
69 76
112 197
182 200
183 134
185 64
190 124
32 84
153 86
21 35
62 67
142 66
187 40
155 139
144 19
94 72
65 173
82 87
43 162
71 96
46 79
50 97
29 177
95 48
52 163
25 80
119 140
109 193
51 5
103 74
49 73
57 180
91 146
122 67
15 169
177 1...

output:

YES
1

result:

ok correct!

Test #41:

score: 30
Accepted
time: 4ms
memory: 7624kb

input:

200 10
104 17
121 27
3 166
143 184
2 186
151 90
164 64
141 184
168 171
145 47
123 52
161 104
12 136
130 68
40 112
134 174
128 158
117 199
142 52
138 171
74 184
64 131
104 164
88 134
112 65
165 177
24 129
45 75
186 100
140 173
134 149
111 50
134 143
99 144
43 145
124 186
151 96
82 107
102 79
20 7
119...

output:

YES
1

result:

ok correct!

Test #42:

score: 30
Accepted
time: 5ms
memory: 7560kb

input:

200 31
81 37
157 9
181 99
186 99
126 8
91 3
104 75
53 132
75 52
152 93
25 74
128 103
148 76
44 81
70 167
196 168
87 119
79 143
176 14
109 117
191 184
105 89
172 32
30 94
115 18
150 101
55 65
101 164
37 7
182 183
179 31
184 9
149 130
146 99
196 141
193 109
8 163
61 195
137 24
46 33
62 187
73 45
114 1...

output:

YES
10

result:

ok correct!

Test #43:

score: 30
Accepted
time: 1ms
memory: 7644kb

input:

200 51
131 76
90 16
62 134
61 178
194 173
105 107
192 89
79 185
169 179
126 188
79 138
136 147
35 78
128 99
158 15
26 3
81 112
123 73
143 118
74 107
161 69
54 121
134 40
66 85
193 191
37 2
129 156
178 13
159 64
16 129
3 157
197 134
70 177
23 107
106 45
190 130
59 168
97 127
68 126
113 59
171 65
24 7...

output:

YES
30

result:

ok correct!

Test #44:

score: 30
Accepted
time: 5ms
memory: 7604kb

input:

200 10
160 184
83 47
9 186
30 130
185 65
20 122
70 34
142 79
117 48
185 33
45 28
195 79
93 53
55 143
110 10
148 41
62 169
24 146
139 29
16 188
49 181
176 42
124 56
134 151
170 28
59 71
55 185
15 143
168 37
21 79
185 182
34 12
187 177
178 54
191 29
32 114
150 195
63 3
99 78
172 98
80 83
193 124
112 1...

output:

NO
0

result:

ok correct!

Test #45:

score: 30
Accepted
time: 3ms
memory: 7664kb

input:

200 20
103 177
164 103
120 147
54 104
182 103
15 119
103 31
172 103
103 183
56 71
79 103
103 5
85 103
21 197
12 103
80 103
30 41
98 144
143 9
99 119
125 24
82 103
123 50
108 103
29 103
71 58
83 103
24 75
13 103
159 109
136 103
122 103
103 77
91 103
103 63
106 103
137 103
24 48
40 180
30 48
192 103
1...

output:

YES
2

result:

ok correct!

Test #46:

score: 30
Accepted
time: 5ms
memory: 7608kb

input:

200 40
147 189
196 147
91 147
62 109
154 76
23 66
96 114
180 14
135 23
96 2
23 132
113 187
42 27
23 87
15 132
5 200
147 116
147 153
23 118
61 200
163 200
75 104
78 37
39 111
104 187
200 21
30 79
110 163
16 140
16 40
115 24
170 138
78 144
121 168
200 31
67 115
33 69
200 51
192 23
147 134
200 160
62 1...

output:

YES
38

result:

ok correct!

Test #47:

score: 30
Accepted
time: 6ms
memory: 7660kb

input:

200 20
77 13
144 182
13 168
179 161
143 109
162 177
58 70
106 38
190 74
78 82
91 74
13 131
42 161
161 176
13 34
13 40
121 44
128 161
183 151
144 134
13 174
93 13
13 167
82 190
38 192
25 161
72 173
10 161
37 33
198 48
41 161
161 156
136 99
197 13
145 47
161 150
160 13
13 59
58 163
6 13
68 4
133 13
13...

output:

YES
12

result:

ok correct!

Test #48:

score: 30
Accepted
time: 5ms
memory: 7684kb

input:

200 20
186 55
118 47
85 137
180 83
92 128
116 146
180 167
62 138
38 63
91 20
83 177
161 118
169 10
81 175
165 60
138 82
181 79
125 142
148 23
179 42
189 66
56 171
135 133
106 100
94 121
9 101
118 48
107 194
87 197
97 27
55 49
19 191
134 119
163 21
45 33
79 89
38 126
18 52
52 139
17 107
173 191
147 1...

output:

YES
2

result:

ok correct!

Test #49:

score: 30
Accepted
time: 4ms
memory: 7600kb

input:

200 21
102 20
126 176
158 185
37 185
156 56
172 130
18 66
194 84
167 88
62 30
6 9
114 77
24 17
171 76
152 122
52 167
185 135
159 164
162 16
197 99
29 38
102 47
132 36
62 11
189 169
100 75
183 167
147 6
136 126
84 155
183 193
99 85
79 117
49 190
25 102
93 138
177 111
193 196
154 180
7 36
50 157
23 59...

output:

YES
1572864

result:

ok correct!

Test #50:

score: 30
Accepted
time: 5ms
memory: 7632kb

input:

200 10
137 168
111 112
19 31
75 189
31 40
52 132
155 163
168 107
13 186
161 67
166 135
150 43
28 81
96 122
150 189
175 19
125 65
197 87
163 23
151 9
141 56
172 144
175 5
151 196
123 184
133 113
10 151
141 154
53 160
110 27
83 172
24 9
175 37
108 16
68 198
81 39
63 91
73 160
110 132
100 11
133 96
32 ...

output:

YES
2

result:

ok correct!

Test #51:

score: 30
Accepted
time: 5ms
memory: 7636kb

input:

200 30
183 164
67 196
56 197
165 185
169 76
79 48
157 10
51 20
82 94
129 125
32 121
61 193
8 74
155 145
36 44
193 38
57 68
178 158
172 81
23 198
135 177
133 94
40 11
18 119
12 114
113 103
25 39
113 2
199 169
151 55
72 21
60 144
9 46
106 136
1 124
43 178
53 129
11 184
96 148
191 174
41 5
81 41
32 73
...

output:

YES
40960

result:

ok correct!

Test #52:

score: 30
Accepted
time: 3ms
memory: 7624kb

input:

200 46
164 147
42 76
198 73
70 177
98 66
158 156
23 197
136 132
170 28
92 165
181 32
182 138
113 63
200 135
15 108
98 152
109 186
142 126
81 127
100 199
98 89
102 121
187 30
80 173
40 94
128 35
53 65
120 37
19 144
131 153
172 33
199 19
133 34
171 117
25 157
188 107
115 14
147 191
126 135
10 97
50 88...

output:

YES
3584

result:

ok correct!

Test #53:

score: 30
Accepted
time: 5ms
memory: 7620kb

input:

198 21
67 181
115 145
49 90
46 65
150 36
77 110
169 64
130 165
143 22
103 93
176 3
151 50
47 66
156 45
145 140
20 45
26 194
194 115
177 77
149 93
60 92
5 171
39 36
85 28
23 138
180 63
48 37
120 57
33 65
12 53
114 121
15 114
129 148
52 145
36 24
44 92
78 81
42 148
119 125
61 35
122 113
102 158
32 122...

output:

YES
256

result:

ok correct!

Test #54:

score: 30
Accepted
time: 5ms
memory: 7608kb

input:

200 22
18 133
5 156
72 161
120 133
133 135
66 51
169 85
133 126
133 159
150 51
133 59
133 184
133 123
161 36
45 51
103 156
182 13
51 99
133 90
51 187
108 51
133 2
133 101
197 55
50 133
149 88
51 32
43 133
133 170
51 164
62 51
121 133
133 144
94 51
23 24
133 128
119 133
199 51
51 188
10 51
51 153
158...

output:

YES
18

result:

ok correct!

Test #55:

score: 30
Accepted
time: 1ms
memory: 7652kb

input:

200 20
109 39
112 145
39 72
77 59
117 59
59 86
59 191
39 49
59 80
71 39
39 148
59 92
39 166
39 53
59 180
59 147
1 11
3 39
39 111
59 66
59 22
39 150
110 155
133 114
94 185
165 59
20 59
200 59
186 59
167 169
174 199
121 97
107 30
59 27
149 64
131 15
140 59
54 193
25 39
39 192
183 59
130 59
59 98
60 59...

output:

YES
12

result:

ok correct!

Test #56:

score: 30
Accepted
time: 5ms
memory: 7664kb

input:

200 31
196 101
58 83
74 100
67 181
137 92
75 5
112 141
85 200
188 22
14 197
139 41
165 16
55 170
16 40
151 74
165 180
173 172
106 170
72 6
16 143
186 46
64 48
25 121
129 154
104 168
1 135
48 88
21 58
176 76
147 99
159 65
57 62
69 88
125 153
178 192
33 65
27 138
23 126
33 142
196 157
27 35
47 88
95 9...

output:

NO
0

result:

ok correct!

Test #57:

score: 30
Accepted
time: 10ms
memory: 7576kb

input:

200 31
149 48
189 101
117 128
80 118
85 156
28 112
130 64
131 54
157 9
133 30
96 35
104 2
15 39
184 52
60 99
78 143
4 5
24 1
28 113
145 2
140 49
43 62
81 168
12 122
18 129
137 183
45 133
48 76
191 146
40 187
112 56
43 37
154 59
43 115
104 167
85 181
199 4
128 136
22 102
106 67
166 34
167 169
161 18
...

output:

YES
1

result:

ok correct!

Test #58:

score: 30
Accepted
time: 10ms
memory: 7564kb

input:

200 21
100 50
99 134
126 104
123 132
119 40
38 77
65 92
22 170
32 71
85 192
197 106
173 35
85 49
34 38
135 75
71 195
191 155
109 90
190 43
110 124
79 139
20 15
59 94
196 132
160 58
86 75
44 119
146 38
180 85
173 43
194 189
166 184
5 196
197 46
85 48
126 122
115 76
108 38
50 54
185 64
124 67
114 129
...

output:

NO
0

result:

ok correct!

Subtask #2:

score: 20
Accepted

Test #59:

score: 20
Accepted
time: 4ms
memory: 7568kb

input:

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

output:

NO
0

result:

ok correct!

Test #60:

score: 20
Accepted
time: 6ms
memory: 7896kb

input:

3000 400
1841 2850
182 1079
1319 1880
1698 1673
1484 1010
2825 2575
709 1780
1669 2725
2761 371
462 661
1160 1466
1982 545
359 2110
666 2401
673 1831
2334 890
2444 124
1086 2995
1610 715
2021 1591
1316 1358
821 1156
2000 1779
1981 2880
1694 323
1415 2369
2579 2856
2277 400
39 411
2701 2230
254 1591
...

output:

YES
20

result:

ok correct!

Test #61:

score: 20
Accepted
time: 10ms
memory: 7808kb

input:

2000 220
1171 659
1317 859
651 409
1446 909
970 363
1660 769
1410 834
1924 1704
501 1731
793 1642
205 1041
1026 1963
1858 1213
1531 242
56 1697
1039 1888
1955 433
636 1986
1072 91
1470 1081
966 500
1851 496
1296 169
895 806
1044 851
1097 836
1000 1036
566 1537
115 1484
909 1402
550 1295
1383 446
169...

output:

YES
32

result:

ok correct!

Test #62:

score: 20
Accepted
time: 1ms
memory: 7932kb

input:

4000 303
1673 3934
2433 12
1722 826
1058 3814
1505 178
3241 1125
3576 3524
2682 2859
2865 927
3763 1140
3367 2926
1853 2589
1536 717
80 3748
3266 156
2013 1856
1008 2026
2272 2270
1348 213
716 806
2669 2126
2305 3054
1201 2356
1114 3705
2497 2209
3411 3451
1565 2106
2629 1753
1718 644
2682 2605
1215...

output:

YES
1

result:

ok correct!

Test #63:

score: 20
Accepted
time: 6ms
memory: 8384kb

input:

10000 500
9202 1018
3305 9739
7239 9215
7907 361
1745 4485
2824 920
1240 8045
5226 8384
2712 7603
8636 4451
430 6733
7913 8450
9080 2082
8368 4470
9625 2821
7993 4119
896 3171
2403 5204
7851 7699
8562 7945
3704 1900
3086 197
1752 6544
3160 8100
2945 3818
2797 8086
3302 6479
7905 3178
7101 6226
3510 ...

output:

YES
1

result:

ok correct!

Test #64:

score: 20
Accepted
time: 4ms
memory: 8788kb

input:

10000 3000
4839 6455
8054 5903
5069 2818
6745 6127
127 2522
427 581
8006 7912
7409 1419
8066 5430
3949 3470
7255 8544
1209 9663
8347 1850
8462 6327
9776 525
731 986
4616 1442
962 4076
3055 4747
6985 9857
4041 1997
8755 3506
7163 8942
7696 8720
766 4361
780 3050
1625 2795
4220 6313
8315 2562
7097 159...

output:

YES
1

result:

ok correct!

Test #65:

score: 20
Accepted
time: 4ms
memory: 8248kb

input:

9644 100
8311 5396
8251 638
9620 2317
3898 2473
2564 7121
5090 5483
1667 7657
7477 7235
4545 8997
8660 5277
9218 3950
5467 7836
7184 6976
5026 5711
2124 7619
5593 7600
7722 2247
1798 4509
8227 5068
4032 4503
7545 4632
6436 5831
8742 2942
5197 3563
2162 5290
177 5357
8254 5388
1857 3960
8854 8724
207...

output:

NO
0

result:

ok correct!

Test #66:

score: 20
Accepted
time: 11ms
memory: 8168kb

input:

10000 30
1105 2431
7447 1714
4344 9245
2615 3703
2266 2094
5022 3889
2700 134
4827 5103
1929 896
3245 607
5074 7980
3874 8139
1937 1569
4462 2210
3698 7946
5998 946
822 9927
7533 3910
5411 8888
3308 3695
9282 427
8933 3821
8275 903
857 9542
8255 8107
3415 7084
3610 9022
3105 1615
3459 3439
6272 4816...

output:

NO
0

result:

ok correct!

Test #67:

score: 20
Accepted
time: 13ms
memory: 8628kb

input:

10000 3333
7200 2887
3758 732
2601 9504
1989 2774
6726 5581
803 2235
8140 3437
6816 1097
4551 8904
681 3298
7768 6931
4275 3220
1414 7236
7670 7348
5675 5835
1568 2576
1742 3702
6149 2071
3056 1304
125 6475
2793 863
4937 1030
4037 1890
719 6147
6948 8298
9680 4265
5260 989
3507 8943
6980 598
1308 20...

output:

YES
243

result:

ok correct!

Test #68:

score: 20
Accepted
time: 6ms
memory: 8000kb

input:

4000 500
3749 1200
3431 3336
2930 295
3286 2673
1697 3159
1611 1234
1074 1550
3536 3275
3824 2833
1645 3561
1663 266
2887 2993
3901 1511
395 800
3789 648
3132 116
346 2680
3064 129
638 1811
602 2824
3505 148
3215 1276
2730 3903
2046 903
818 1525
2524 3718
67 785
810 3748
3210 225
2626 2903
3707 957
...

output:

YES
1

result:

ok correct!

Test #69:

score: 20
Accepted
time: 7ms
memory: 7772kb

input:

4000 10
903 666
2010 1558
1662 2583
554 1633
2652 3400
2108 834
3904 64
2834 717
1140 3564
2901 2852
3017 1064
2620 3943
3420 339
3818 1306
3760 3397
2526 806
966 1223
3078 3981
2678 3415
3105 791
1024 2678
3798 3940
1126 2095
270 2828
2000 2282
342 1557
2338 3379
2419 2295
3956 791
3535 977
2273 34...

output:

NO
0

result:

ok correct!

Test #70:

score: 20
Accepted
time: 7ms
memory: 8084kb

input:

10000 2032
4628 6165
9859 1015
404 6083
2652 1763
3732 4563
7609 4707
1757 67
620 9853
8323 9485
3117 7282
5430 7024
5597 6581
9342 9156
835 3514
6246 6576
3776 225
8968 5270
3329 829
3521 7789
8777 793
8423 6493
6170 160
8043 8381
4019 780
6394 9151
8317 5533
3822 7209
6421 4320
596 6029
1668 627
6...

output:

YES
905611805

result:

ok correct!

Test #71:

score: 20
Accepted
time: 12ms
memory: 8044kb

input:

5000 300
3930 3748
4156 4389
4159 371
2209 1291
3221 720
4701 1588
2140 3562
1161 1977
795 4358
1391 4788
3825 168
3334 3146
4966 2421
3006 3974
4595 3576
1471 1750
3731 3221
3953 3410
4404 2530
1496 1327
1668 1271
1345 4000
3703 2087
1756 390
996 1153
3371 1656
4870 4280
1182 3907
2723 1520
3875 14...

output:

YES
1

result:

ok correct!

Test #72:

score: 20
Accepted
time: 5ms
memory: 7944kb

input:

5000 300
4983 1086
364 4670
515 3923
4332 1586
1483 433
926 4046
1428 247
4757 150
1190 3337
3517 1601
391 1887
3137 2129
1718 1373
4829 3373
4937 3428
4766 4067
1689 1892
3036 1250
621 3571
918 1241
1259 3959
4981 3444
1913 356
3886 1085
1981 1326
431 1564
4959 924
1349 964
2246 2778
105 1573
3199 ...

output:

YES
2

result:

ok correct!

Test #73:

score: 20
Accepted
time: 5ms
memory: 8008kb

input:

5000 2000
2393 336
2004 4717
568 1377
2655 3659
2832 4442
4838 1035
2641 2902
3087 768
588 1099
4706 3643
3854 1618
4085 2188
2181 2095
2328 233
3511 4964
3971 4579
2483 1061
4056 335
459 2116
2541 3632
1663 4965
425 696
2363 3893
4749 3177
2390 1779
2834 2719
2729 1352
3279 1282
203 4548
3627 2938
...

output:

YES
803491681

result:

ok correct!

Test #74:

score: 20
Accepted
time: 12ms
memory: 8472kb

input:

7889 4000
7475 6346
3885 3465
996 2609
3898 1400
3885 4538
3395 1649
1650 6230
3657 2509
7181 3352
5666 5260
3885 5162
2583 3120
5200 2151
1407 658
1161 6916
3731 1612
7139 5226
3885 1871
7152 6230
403 4211
7822 4980
3885 7030
879 4830
1228 3885
5445 5697
3885 5786
4013 6628
7702 3640
613 3848
1409 ...

output:

YES
95413300

result:

ok correct!

Test #75:

score: 20
Accepted
time: 4ms
memory: 8124kb

input:

10000 1031
8838 675
8148 9274
8603 5151
675 2049
2426 7820
2923 8513
1653 3293
8311 675
4057 6340
3739 675
675 8361
7366 675
2620 675
4434 675
1492 675
189 5122
3298 6520
1044 2426
6270 118
5335 675
675 425
7008 2426
8153 675
6040 4565
7568 2426
8374 8058
2426 4042
1377 675
675 5890
675 579
8289 675...

output:

YES
307155906

result:

ok correct!

Test #76:

score: 20
Accepted
time: 13ms
memory: 8184kb

input:

10000 500
2250 7456
1202 4672
2594 467
6841 686
3921 8555
9701 8203
9681 8552
6967 8744
2594 8589
6967 5252
5137 7871
961 722
6180 6967
9990 5075
2531 5728
1723 8555
4299 9393
6967 2707
2594 3777
9823 2594
2073 2296
6967 5005
3052 7553
9260 7195
2594 1560
2376 2594
1677 4982
8705 2073
1031 4675
4730...

output:

YES
24

result:

ok correct!

Test #77:

score: 20
Accepted
time: 12ms
memory: 7876kb

input:

5000 122
3417 1389
3021 2021
1105 2271
4981 3408
4741 4698
4407 1989
907 4586
1953 3578
2208 642
956 3498
3346 283
1858 2861
4453 1556
3021 2648
640 4726
553 3063
999 452
1240 4701
419 1785
2756 2621
2381 3629
969 3311
2571 2068
2533 949
3202 2159
3794 3144
2818 4788
455 4353
2203 381
1330 1244
189 ...

output:

YES
456631847

result:

ok correct!

Test #78:

score: 20
Accepted
time: 7ms
memory: 7912kb

input:

5000 401
4447 944
944 2064
823 4495
1807 4495
944 1574
4495 474
80 3296
1754 255
4495 1899
1249 1819
271 4495
944 3241
4495 4603
4495 2636
2929 944
800 4495
3589 944
2561 944
3452 4495
517 4495
918 4320
2647 4495
340 4546
944 3627
4569 4495
4495 421
4324 4495
1579 944
937 1320
4495 1540
4495 2398
21...

output:

YES
401

result:

ok correct!

Test #79:

score: 20
Accepted
time: 7ms
memory: 7820kb

input:

5000 111
2654 2353
3172 344
4646 955
2683 165
4727 2660
1183 2240
4801 4946
2057 4727
3425 4743
2220 3658
4461 1948
4646 731
4727 2537
4350 4727
1327 2553
1304 2563
830 1572
1409 4727
317 3285
810 1334
4078 296
1269 317
4599 4622
1123 4727
645 1254
4727 768
889 1524
32 1321
4027 2306
436 2867
4487 4...

output:

YES
929470869

result:

ok correct!

Test #80:

score: 20
Accepted
time: 8ms
memory: 8308kb

input:

7000 3001
1525 5223
757 2548
5469 6015
775 5228
3166 5899
1876 3947
2134 5573
289 4829
6959 1692
3827 6963
265 757
5059 3518
6313 4006
6281 3321
2942 395
757 6541
6462 6906
4013 2650
678 3555
229 5986
6857 5244
1469 3171
4524 5459
2126 1685
5957 51
1053 6579
4539 6097
3790 3873
3166 2660
5729 4894
4...

output:

YES
934751866

result:

ok correct!

Test #81:

score: 20
Accepted
time: 7ms
memory: 8324kb

input:

6999 3333
2264 756
6090 3122
2578 1923
5673 1201
5516 5050
5980 3638
816 6067
3099 5242
2202 2451
3701 4813
4534 5974
4990 5809
2628 4554
6305 4408
6857 2948
5010 6270
873 393
2534 5225
4164 1184
3122 4982
101 6929
4365 4684
3595 5015
766 5225
3913 280
1624 3122
1172 5528
2670 535
3666 1589
1005 312...

output:

YES
103517675

result:

ok correct!

Test #82:

score: 20
Accepted
time: 6ms
memory: 8116kb

input:

10000 1000
4723 1990
9868 1890
3060 8983
1990 3248
6364 9844
3005 4733
6457 1990
6292 3397
761 7839
8485 3397
9958 8799
8565 1332
7422 3397
9751 2005
9542 3660
4495 1568
9756 3397
6377 3172
5296 1990
5406 4488
2235 4271
1990 1563
8828 3397
9359 3093
3397 5746
3917 3397
4660 1990
1990 8428
3397 4346
...

output:

YES
521165209

result:

ok correct!

Test #83:

score: 20
Accepted
time: 13ms
memory: 8304kb

input:

10000 1001
1737 6218
5535 5293
7979 9165
7926 4579
3881 3795
5535 9553
5495 3933
420 5425
1689 380
5129 7032
4283 6379
7284 392
1476 420
7699 8369
2343 3795
3795 7320
5521 4431
6537 9187
1103 817
5535 2476
3470 219
6709 2887
280 5535
5996 3251
5296 3795
5866 1651
8655 5081
892 573
3104 5156
6580 152...

output:

YES
822

result:

ok correct!

Test #84:

score: 20
Accepted
time: 13ms
memory: 8164kb

input:

10000 101
2688 3204
6119 8947
2402 6332
3495 5421
6205 1189
628 9092
8204 6515
4417 573
8947 6228
9765 7715
7707 1697
6682 3152
7677 2600
1265 1189
8267 1189
1189 5804
4393 2770
5477 421
1816 4905
1189 4646
1635 1189
6332 5392
3133 8947
2155 8366
6382 1189
388 1189
8311 1189
1189 1558
2155 6179
1189...

output:

NO
0

result:

ok correct!

Test #85:

score: 20
Accepted
time: 7ms
memory: 8456kb

input:

8879 3322
1811 3376
4261 7612
1230 3376
6230 4932
3477 8579
8579 4429
3376 5057
3376 2594
8873 38
2237 1144
2593 2868
5772 458
1507 5985
6717 3376
2401 8579
5405 3359
3519 3756
5803 8579
5701 4518
6946 2586
7985 40
8487 6990
6137 4266
5067 2375
8776 6979
3376 4702
857 8579
6062 2926
5310 5149
6579 4...

output:

YES
3322

result:

ok correct!

Test #86:

score: 20
Accepted
time: 4ms
memory: 8128kb

input:

10000 300
1108 6909
7800 9656
9656 9499
9362 228
8689 3324
5855 5967
9466 9362
9656 5933
7826 1060
9656 5175
4822 394
945 556
9360 9656
4362 945
7826 8656
9656 8716
2646 5770
945 2107
9656 4602
7826 1052
1652 164
6815 7826
9656 2858
7504 9656
2361 945
6931 3936
6630 8068
4001 9076
9656 472
6578 945
...

output:

YES
35

result:

ok correct!

Test #87:

score: 20
Accepted
time: 8ms
memory: 8456kb

input:

9999 1000
4120 7774
5630 9
731 3574
8950 6418
3933 908
4357 1090
3285 7302
7868 1290
6715 1975
2544 4753
8461 7022
6003 7348
8517 9167
2544 6563
7437 4352
6955 9011
8857 9946
9005 1843
4408 3807
5332 9084
6336 59
2225 7055
5357 8077
9867 7276
838 9797
1990 3056
4515 1646
9910 6010
7178 3470
9870 145...

output:

YES
2

result:

ok correct!

Test #88:

score: 20
Accepted
time: 7ms
memory: 8440kb

input:

9999 1000
5096 210
2592 557
6144 6513
8828 5824
1068 3347
2352 3386
8196 1944
2727 3866
8203 6625
4935 7255
2035 3572
9703 2777
3693 8817
4640 9261
5417 7108
649 7320
4366 9528
4412 6726
4910 1971
618 8366
9790 3642
2045 6132
8052 5299
2789 3818
7840 3099
7380 5929
8874 8942
6368 1564
8343 6338
9373...

output:

YES
2

result:

ok correct!

Test #89:

score: 20
Accepted
time: 4ms
memory: 8260kb

input:

10000 231
5032 8932
796 8153
395 655
5342 3734
3575 6770
8382 5395
1129 5862
7737 7165
714 7894
1052 1635
5016 7502
4030 2403
2486 5832
8115 4733
3974 8196
5911 5545
4929 8547
1854 5093
9718 3614
7755 7167
5883 5580
7012 7709
6852 8265
5644 4899
4373 4880
680 3024
5917 840
3007 1249
1372 1731
1233 8...

output:

YES
1

result:

ok correct!

Test #90:

score: 20
Accepted
time: 11ms
memory: 7908kb

input:

4000 500
2050 1802
2096 3119
1787 42
258 3710
1966 1787
1787 3663
1715 1787
3425 1854
3335 1249
2762 1308
305 525
1787 2012
108 3335
3335 619
2913 1787
2559 1787
1273 998
1776 3335
3782 2733
3987 1787
839 3335
1243 594
1007 1787
3335 3913
107 2924
1253 1617
3335 1555
3865 1208
1787 707
3632 3335
212...

output:

YES
485

result:

ok correct!

Test #91:

score: 20
Accepted
time: 9ms
memory: 8248kb

input:

10000 1001
4852 3196
9543 8564
3415 8668
7189 3609
6146 7849
2720 5197
4728 456
1624 9642
57 8370
2966 6503
5031 8795
9059 1559
4684 962
1877 1708
7171 4078
3621 2505
424 1847
3547 5875
5931 3680
7196 7783
935 8754
977 9338
3364 3545
2008 6178
2409 3765
4076 1355
4687 2915
8314 4502
2580 1658
6730 6...

output:

YES
902

result:

ok correct!

Test #92:

score: 20
Accepted
time: 3ms
memory: 8432kb

input:

9797 2001
3883 5784
2037 8967
7602 4432
9716 7199
8255 7223
6154 2270
1186 2213
6247 2530
5130 5365
8861 1256
3779 8267
4846 8741
4141 6953
3681 4887
9369 7634
3747 3671
7380 3206
894 4249
1417 5756
1241 5479
8063 4817
2794 1844
9643 7060
8864 4298
7149 9280
3719 9142
3717 1055
86 2002
4876 3427
54 ...

output:

YES
1977

result:

ok correct!

Test #93:

score: 20
Accepted
time: 13ms
memory: 8240kb

input:

10000 303
5765 1051
7633 1467
3849 2109
1574 967
6053 4056
9971 3865
102 6303
4781 9247
6245 8153
6642 1226
2548 2748
7154 4482
3117 1025
4680 1320
4591 4753
6112 697
8940 8668
2028 834
5623 7037
9349 4311
762 5752
2706 1967
7224 7323
3491 3095
5402 1373
1698 8434
897 633
3911 3288
1659 1782
3017 86...

output:

YES
100

result:

ok correct!

Test #94:

score: 20
Accepted
time: 8ms
memory: 8092kb

input:

10000 100
862 1950
1038 9298
6461 5075
6656 7221
7436 6229
9662 1735
3219 1676
7320 4976
1731 1915
9318 8632
9117 146
3650 4975
429 7046
9604 4585
5443 6543
3363 7679
6942 2300
1047 1646
3436 6574
3181 7163
7313 154
8812 1140
7717 4661
6752 3907
2917 9711
2293 7388
2841 4347
8471 4148
9436 6150
5124...

output:

YES
128495968

result:

ok correct!

Test #95:

score: 20
Accepted
time: 7ms
memory: 8044kb

input:

10000 301
6817 7617
7620 9312
6709 4701
398 5388
4394 6839
4961 6173
1805 548
9192 2548
9293 2802
9375 3427
6127 1786
5925 9451
7319 5980
6168 5864
6007 7664
9200 1509
6298 6294
1646 263
2970 405
8423 4549
6204 8950
8666 1455
7999 4542
2754 931
2626 7578
1247 8240
9457 9621
7661 322
5613 9109
4389 7...

output:

YES
107529080

result:

ok correct!

Test #96:

score: 20
Accepted
time: 11ms
memory: 7900kb

input:

4567 405
3084 757
4331 3590
4507 2605
4534 3074
2060 348
2131 2727
4454 2905
2909 629
451 2435
4162 981
3187 2259
2162 2157
1389 3822
1385 1996
1478 3933
3010 1821
4498 2859
2085 1583
459 1537
509 2334
2637 4129
1714 1196
684 4023
1271 362
1191 2635
2958 3486
1347 1121
4426 4074
527 862
3289 2494
13...

output:

YES
74

result:

ok correct!

Test #97:

score: 20
Accepted
time: 12ms
memory: 8048kb

input:

4987 2000
3003 1214
941 4664
4860 146
4249 1493
109 3338
4438 4428
4798 3625
4431 3138
2199 138
847 4606
3033 3146
2374 1066
569 723
1586 2789
28 1770
449 2541
4646 989
2299 261
1527 2644
4351 4660
2626 2173
2292 3505
2686 3600
3670 169
2685 526
4046 891
4380 2532
2646 3111
719 4486
3514 1420
3978 1...

output:

YES
355327215

result:

ok correct!

Test #98:

score: 20
Accepted
time: 11ms
memory: 8008kb

input:

5000 2000
2607 1169
2132 1776
2904 1503
2879 3770
3997 3093
1702 1647
2421 948
4911 2424
4995 497
1465 2434
2879 3226
3995 3257
853 4350
2375 2494
3379 2797
4276 191
2329 461
2143 4147
559 2759
4484 3097
2140 992
3927 2879
4705 1113
904 3612
4304 2493
4210 2282
4632 251
3315 940
865 2856
1084 1270
2...

output:

YES
349786193

result:

ok correct!

Test #99:

score: 20
Accepted
time: 6ms
memory: 8052kb

input:

7000 1001
573 1870
1612 3176
5615 6063
1101 1213
1734 5147
4444 3112
1978 1624
6452 6976
6395 3504
5956 4649
5044 5204
4649 5198
1192 4031
116 1741
6032 92
1213 4297
4958 3828
4621 5072
6126 6573
4406 2670
3601 1734
1739 127
2036 1734
2474 6517
3843 2237
515 5018
2666 2041
6926 3563
5045 5018
2057 6...

output:

YES
439442901

result:

ok correct!

Test #100:

score: 20
Accepted
time: 11ms
memory: 8296kb

input:

10000 2001
2036 4047
2806 6382
8438 5294
4124 1300
3886 3352
9502 1300
6150 8498
3886 2353
6190 3201
6485 5656
1699 1144
9550 1300
5806 2460
8576 7360
164 5151
4867 6966
6555 3886
3308 9156
1300 3043
939 1300
1300 1114
5810 1334
5914 5151
7545 9693
6648 1172
3886 5222
3249 8709
8582 1300
2977 2157
5...

output:

YES
130210283

result:

ok correct!

Test #101:

score: 20
Accepted
time: 8ms
memory: 8084kb

input:

9876 301
8687 394
9504 2587
6312 1176
394 9046
4978 3002
7791 3285
5280 5439
3549 5702
1176 4994
1176 2762
394 2825
2033 8850
3225 94
7107 3419
6 3991
1311 4363
7579 8168
7791 2980
394 584
6715 5088
7791 9696
1175 7107
4506 5745
5385 725
2376 7791
3230 8041
6542 1971
6610 8611
4687 4340
882 5426
242...

output:

YES
251

result:

ok correct!

Test #102:

score: 20
Accepted
time: 7ms
memory: 8284kb

input:

10000 500
3914 1396
9317 2052
3670 6676
178 2364
7846 4487
4579 2779
5063 5411
2130 5373
3787 5432
4152 591
4441 1830
2611 7143
7313 67
131 1590
5051 7285
7711 777
51 6366
1141 9501
262 2505
5389 7536
8116 8235
2212 5647
7313 4293
7560 6688
1345 2913
7065 1153
9576 7313
4738 9543
3210 7313
9234 4786...

output:

YES
386

result:

ok correct!

Test #103:

score: 20
Accepted
time: 13ms
memory: 8200kb

input:

10000 301
3889 4715
854 8566
862 427
3694 5308
8851 4720
9374 6706
542 9605
3179 332
8023 7637
8766 3702
2231 9608
6112 1793
5640 1513
4679 6822
117 8766
3507 389
4885 8766
3179 1148
3179 7223
3792 8669
2410 7510
7069 8766
100 4477
4117 4281
4477 2549
4477 5315
3179 3848
1811 824
744 3179
123 2440
3...

output:

YES
1

result:

ok correct!

Test #104:

score: 20
Accepted
time: 8ms
memory: 8352kb

input:

10000 1001
8674 9914
7624 3481
2082 8359
7894 2241
3851 4641
3519 6671
7814 3069
3529 8953
1435 2774
4707 4610
2531 6293
4347 8826
2603 8204
2013 3546
8944 553
5441 4833
9303 9553
1281 1697
7177 2318
6864 1524
7537 8180
1868 6074
1714 3145
6015 3970
7459 4243
9150 520
3299 687
5686 5919
2076 8209
97...

output:

YES
2

result:

ok correct!

Test #105:

score: 20
Accepted
time: 7ms
memory: 8460kb

input:

10000 1001
2838 2997
9841 5474
9102 2029
1600 5979
691 5658
3849 294
6144 2477
5663 9814
7474 5116
4356 9769
9854 3439
2938 3316
9146 4296
1561 3271
1121 3017
5673 1885
7450 5271
9879 6793
8764 410
625 6387
4918 5372
5236 7427
7062 3025
8320 1374
982 5710
2442 6353
3882 2575
8955 713
416 4217
9900 8...

output:

YES
1

result:

ok correct!

Test #106:

score: 20
Accepted
time: 5ms
memory: 8220kb

input:

10000 50
5495 1318
5899 8784
8674 3250
8690 8845
6140 4647
1737 2787
1084 771
2387 2936
7279 2700
3013 9931
7754 324
8193 1175
2978 543
2538 9352
6769 504
3805 2194
168 4980
2674 3458
1138 1570
4975 2504
6614 7968
6568 4794
3897 8832
4944 443
5650 7691
9983 6076
9872 3877
8697 491
1652 3965
4169 943...

output:

NO
0

result:

ok correct!

Test #107:

score: 20
Accepted
time: 13ms
memory: 8636kb

input:

10000 1501
9061 8182
4177 6612
2203 624
5946 7369
8664 6108
4438 8529
3230 6124
7413 8819
9976 3236
4398 5375
1460 4781
1720 4497
4123 3330
6813 4083
4331 5309
3946 7943
6284 9041
5309 8453
8850 1726
4024 482
2485 4532
9294 1354
7695 3105
5959 2273
9768 9877
5624 7328
9182 121
5385 2854
3454 7983
13...

output:

YES
1

result:

ok correct!

Test #108:

score: 20
Accepted
time: 6ms
memory: 8324kb

input:

10000 303
7986 1148
3464 8484
2780 8116
8265 94
5957 122
4863 1976
7372 4397
9121 1279
2933 3210
8659 3609
3834 4548
7362 1607
5724 2587
3667 2466
9145 2967
1320 6752
6244 3572
8814 8074
5160 7255
8350 9419
1408 4502
7450 4954
9965 505
615 8132
2666 594
5634 6682
8287 3059
7507 7559
513 506
5039 730...

output:

YES
1

result:

ok correct!

Test #109:

score: 20
Accepted
time: 5ms
memory: 8292kb

input:

10000 132
5908 8926
4535 8506
3987 401
913 8373
6298 1688
1753 9902
5138 8227
8621 4596
9356 3890
4517 9798
1705 3588
7853 2249
9197 502
1999 5568
1096 6576
678 7273
995 9878
2133 1493
2510 6617
7137 7257
1113 6357
2577 3972
5429 55
9065 7412
9908 5220
3248 7751
2280 7408
312 2578
3083 1418
8855 802...

output:

YES
2

result:

ok correct!

Test #110:

score: 20
Accepted
time: 8ms
memory: 8288kb

input:

10000 132
7932 6122
8625 8824
6790 5238
595 7889
731 1157
262 9297
5021 811
9306 3669
45 1210
6202 8705
3939 2066
5230 9605
9177 3332
766 1127
6793 3605
1221 7316
2668 4305
7921 3451
5192 4311
1308 7341
3583 3117
6366 1512
9395 9634
8559 7135
8558 332
4118 6812
5668 8828
2426 128
7665 625
9675 5381
...

output:

YES
17

result:

ok correct!

Test #111:

score: 20
Accepted
time: 14ms
memory: 8376kb

input:

10000 1000
6593 566
5539 7256
8616 2067
8365 7105
5299 5954
6204 6121
1276 5750
1852 9852
3214 7965
5865 1588
8014 6605
6711 271
8544 8739
4056 1520
7882 857
4098 9672
345 3293
3658 1156
7944 203
8073 4271
1127 4964
4565 1052
2215 58
8336 5272
5837 2726
7281 5681
629 2440
6397 2176
6175 3360
7033 57...

output:

YES
2

result:

ok correct!

Test #112:

score: 20
Accepted
time: 13ms
memory: 8504kb

input:

10000 2001
3558 7035
3358 5926
9726 1257
2211 8003
338 7449
484 2813
3173 9357
2663 626
8873 2406
4547 6285
1039 1317
9381 5636
1922 1334
2547 6004
9158 454
6101 4029
8231 604
3172 313
5818 712
8280 9999
9408 1131
722 647
1583 1918
7133 3158
1638 9187
3175 9365
5495 8962
4334 2631
8098 8937
10000 88...

output:

YES
495786619

result:

ok correct!

Test #113:

score: 20
Accepted
time: 6ms
memory: 8348kb

input:

10000 1001
8144 9773
7981 677
939 6104
858 2907
158 7753
5419 9539
8916 5885
7874 5465
7427 9103
9883 3023
3927 3356
838 3869
1676 1562
9485 2521
6789 6996
5670 9592
1585 514
757 9115
5432 7378
1221 5690
3859 5017
4339 6712
7160 5043
2025 3037
2426 7894
5507 299
3724 1465
8159 7126
8354 5431
9418 14...

output:

YES
396422633

result:

ok correct!

Test #114:

score: 20
Accepted
time: 1ms
memory: 8392kb

input:

10000 1235
9262 2873
3087 5904
8444 5229
3903 708
133 8105
9724 3766
2307 9590
8020 1011
3510 6896
8479 6730
7273 7218
1247 6670
2591 9373
7963 4700
5540 1952
8732 6080
2796 2953
8203 4629
8578 3447
2474 2555
6201 425
5314 8987
4555 5101
7146 3630
8178 2044
9003 3070
7958 1274
4268 7164
1380 445
916...

output:

YES
737218379

result:

ok correct!

Test #115:

score: 20
Accepted
time: 11ms
memory: 8316kb

input:

9876 501
6396 424
9649 8198
3256 4708
8734 3004
6141 3477
260 5329
4812 668
3909 8908
7305 2331
6972 3739
3124 4881
2289 5665
2629 4024
9244 9297
3746 2692
7221 5320
8246 514
678 7426
3782 6582
1595 2144
301 5677
971 7046
749 4088
2736 305
8185 4006
3637 8693
2095 1807
8911 4230
3473 2452
2776 1618
...

output:

YES
996763118

result:

ok correct!

Test #116:

score: 20
Accepted
time: 6ms
memory: 8564kb

input:

10000 2234
7145 8038
1135 3004
5193 9899
5673 3879
8682 9882
7801 5806
4816 7604
9557 9627
3214 2052
7858 6778
7698 4493
6327 6921
1342 6297
4709 6577
9155 8070
4783 4426
7495 4494
225 1256
5136 8580
9621 8146
9460 4591
6382 6344
325 3548
5236 8297
9495 3559
9560 9985
3092 8301
2958 135
6972 4458
37...

output:

YES
421150202

result:

ok correct!

Test #117:

score: 20
Accepted
time: 1ms
memory: 8384kb

input:

9999 701
1952 2456
7217 2935
9827 5288
2291 8542
3812 3509
7434 33
6747 4991
6720 3658
6803 1806
7263 1896
5432 8534
1759 1679
5366 9432
6684 7443
6177 775
9943 2893
9731 5458
7765 1664
8106 4510
6348 4749
3844 84
6699 5969
9146 2857
4898 1292
703 5786
3299 8721
8747 8561
1821 4327
4963 9074
2410 48...

output:

YES
448606120

result:

ok correct!

Test #118:

score: 20
Accepted
time: 10ms
memory: 8580kb

input:

9876 2501
7001 749
8980 566
8332 2440
7176 6078
4609 5764
8727 6519
4789 7727
8044 5550
4665 3687
4225 7534
1795 863
4187 1544
7780 4631
1427 4532
6225 9429
8941 9595
915 8815
4327 4106
6036 1696
9111 2496
415 6953
4171 2160
1953 3318
6034 2945
2417 8860
6074 4516
248 7098
9124 4369
462 51
6795 6106...

output:

YES
115672944

result:

ok correct!

Test #119:

score: 20
Accepted
time: 11ms
memory: 8344kb

input:

9876 1000
3441 8992
6626 7239
5388 604
7542 335
975 5882
739 9758
6041 913
6752 3040
7491 9016
5815 5704
7246 7809
5111 8236
2332 5932
9786 603
7508 6308
5996 4812
6453 236
8490 1083
1316 4130
3050 8772
4988 980
1288 652
7112 3451
9743 9595
8380 4347
5919 4586
4349 4853
7160 6340
768 2731
6377 8018
...

output:

YES
857208082

result:

ok correct!

Test #120:

score: 20
Accepted
time: 9ms
memory: 8520kb

input:

9876 2000
1663 8501
6635 6637
5158 7677
6923 5439
6322 3951
4219 6427
4948 3499
4927 2952
7106 6775
5845 8497
8416 341
3725 6798
6681 3532
2742 2902
6977 3945
3719 640
5795 6011
218 3445
4024 1730
3382 4138
1049 3506
1822 8116
3417 9475
5943 3532
8666 6300
7146 618
171 1222
3922 8610
4396 5666
6315 ...

output:

YES
2

result:

ok correct!

Test #121:

score: 20
Accepted
time: 5ms
memory: 8372kb

input:

10000 1111
859 9975
9412 7265
9975 7241
6704 3272
9597 1635
8752 1635
5341 1635
9975 8590
8363 8108
8302 4747
1965 1635
1256 1635
432 1635
9975 2359
2778 7751
9975 2269
4191 9975
1635 6898
2673 2593
2998 7512
8659 7257
9975 4514
4781 9975
7193 2422
7462 1635
8886 5944
5747 1635
9975 1172
4305 1635
2...

output:

YES
1103

result:

ok correct!

Test #122:

score: 20
Accepted
time: 0ms
memory: 8296kb

input:

10000 1111
951 8337
5022 3602
1074 274
3602 6648
7994 274
1714 3602
6854 3602
3602 6332
1176 363
274 531
6979 2870
4474 6515
274 8244
9155 409
8857 274
3602 2302
3602 6113
6669 274
4246 6546
3498 3602
274 9593
5324 7692
274 7205
9210 3602
9452 3602
274 9595
7898 8619
3602 7314
274 5629
3602 9027
278...

output:

YES
1107

result:

ok correct!

Test #123:

score: 20
Accepted
time: 13ms
memory: 8272kb

input:

9999 1000
532 279
8613 3618
691 8541
6776 6056
8240 5229
8667 4213
7217 9892
315 3040
7358 263
1315 5091
3958 6861
7661 4457
2004 8127
6342 9894
8001 3917
7567 1750
7878 1003
5585 3933
2218 3652
9700 6027
3055 1529
7218 6972
5863 5483
3522 2979
3846 4869
5330 7204
598 5234
2524 6544
5549 2932
7778 2...

output:

YES
302

result:

ok correct!

Test #124:

score: 20
Accepted
time: 5ms
memory: 8544kb

input:

10000 1433
4480 1249
8606 1047
8019 3079
1864 7531
8214 4847
6935 3176
2289 7112
6563 7733
6298 7556
6065 2928
3550 3177
9474 8042
87 4396
6542 9485
5749 8625
7277 5148
7344 7206
7892 1197
5056 5746
3032 3262
2234 4155
6010 9562
5427 7701
6003 3344
8542 5450
9779 2798
5129 66
2690 7260
4642 5777
950...

output:

YES
1

result:

ok correct!

Test #125:

score: 20
Accepted
time: 13ms
memory: 8252kb

input:

10000 949
7740 9222
1733 6106
5904 740
204 8464
1093 3915
4074 8618
5491 9527
5281 6451
2459 7408
3122 9222
1120 9192
2941 1008
3950 2736
9815 5668
2831 4506
2351 8249
6781 444
8695 6633
2028 6386
8737 9920
5698 5262
8918 619
9853 4760
8062 7284
2981 2381
2393 2950
7929 9662
304 5564
551 6833
4855 5...

output:

NO
0

result:

ok correct!

Test #126:

score: 20
Accepted
time: 7ms
memory: 8100kb

input:

10000 421
7625 3633
5789 9423
3888 2580
8006 8342
8381 1413
1123 9247
6792 9274
5058 7553
786 7264
2738 5263
8433 2149
709 7073
3314 7729
9667 1078
846 7324
5023 2502
5986 7896
7212 3561
3254 4307
5890 1587
9746 9363
5537 1151
1858 7159
522 1408
3923 877
2168 8272
182 9013
5787 5447
941 9725
8356 47...

output:

YES
477238503

result:

ok correct!

Test #127:

score: 20
Accepted
time: 4ms
memory: 8464kb

input:

10000 2001
822 5444
216 1708
8294 3297
2708 8841
2965 2255
265 9540
5084 9930
2121 1365
3374 735
1173 5297
8072 9279
2485 1469
5897 4279
1867 8123
2532 6878
8405 7619
7574 5691
1685 8293
5173 1394
2533 3668
5406 2775
7619 2031
9333 216
456 5279
5632 7435
740 8281
1649 9702
7450 9857
3761 9335
6902 4...

output:

YES
1511

result:

ok correct!

Subtask #3:

score: 20
Accepted

Test #128:

score: 20
Accepted
time: 9ms
memory: 7604kb

input:

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

output:

YES
10

result:

ok correct!

Test #129:

score: 20
Accepted
time: 95ms
memory: 21492kb

input:

200000 5000
105929 120709
173353 48352
113760 54678
141672 33525
24812 87080
11451 127503
87522 53189
37392 181567
64013 5244
40367 63219
59887 87230
126637 28454
111049 29872
93355 41783
42342 191951
151726 113203
96476 158182
112053 37511
120584 180666
83109 136218
41215 128515
196117 62084
48013 ...

output:

YES
1

result:

ok correct!

Test #130:

score: 20
Accepted
time: 107ms
memory: 30944kb

input:

200000 30397
131017 98528
136333 113045
46154 160548
36869 87341
166714 169131
125185 125506
28811 60723
90812 138502
52811 90048
63420 180062
6557 78100
173893 177072
16830 194893
111058 189542
197982 175063
44163 116245
100107 166589
84552 18157
11462 80692
108557 199633
46144 29270
8055 197667
13...

output:

YES
1

result:

ok correct!

Test #131:

score: 20
Accepted
time: 96ms
memory: 33728kb

input:

200000 50001
107470 179001
17938 28983
60296 123335
4180 8366
185414 124112
168030 37068
129886 175467
43718 140142
119818 55370
150209 108372
123585 56133
59503 39573
191685 97243
38592 10989
175968 39160
1302 8335
138529 99254
105898 18025
165706 51561
180518 197567
20094 135434
124741 83466
13373...

output:

YES
1

result:

ok correct!

Test #132:

score: 20
Accepted
time: 82ms
memory: 19972kb

input:

200000 190
38440 107059
55278 185165
182727 48603
186399 197667
24040 41013
48397 74434
163580 21950
104530 18696
122751 81005
55894 184671
55539 184022
124474 154289
44500 14924
43463 150099
158521 107278
131092 84108
182054 153674
191104 97760
185529 25569
139437 148190
50507 47419
93752 38100
108...

output:

NO
0

result:

ok correct!

Test #133:

score: 20
Accepted
time: 94ms
memory: 22828kb

input:

200000 30000
58586 32004
67767 127951
96333 96111
153681 96392
39659 27387
82933 41478
93924 157937
32513 43742
69289 32765
195366 109848
195909 44904
81116 197968
43444 42334
165752 179540
77448 184787
190024 49003
163393 188417
185931 65173
97088 15488
191020 63273
64824 2783
40027 32584
13366 188...

output:

YES
1

result:

ok correct!

Test #134:

score: 20
Accepted
time: 71ms
memory: 22900kb

input:

200000 40040
109820 137523
132713 159381
180886 175012
152276 65900
87068 182880
61343 174332
28573 5361
26393 197048
86765 17278
199443 10687
113601 123845
135368 99612
191968 146554
65838 40698
99050 356
90641 149244
70435 189176
44457 85821
81125 48936
186721 35574
23711 82527
58465 189124
7231 2...

output:

YES
756320390

result:

ok correct!

Test #135:

score: 20
Accepted
time: 108ms
memory: 19788kb

input:

200000 301
95029 49877
162752 82755
160975 2166
95513 89172
115295 42548
174 177275
158790 147780
46745 47033
145265 159619
26695 134597
48706 176971
174556 171641
120050 149796
93895 165669
81744 67121
151549 143011
62640 172726
23293 186644
155234 82512
2325 31615
164506 40565
158731 98854
102898 ...

output:

YES
1

result:

ok correct!

Test #136:

score: 20
Accepted
time: 135ms
memory: 23876kb

input:

200000 3001
109861 94497
152336 137445
50486 38891
28827 127537
40860 8541
59653 35097
70398 52802
183336 156759
19971 197739
121957 157128
38354 130664
159547 19742
179831 36363
181425 185975
75960 117885
140759 13163
134470 57948
90235 52852
7013 124134
82185 146986
151493 47510
156971 154492
1477...

output:

YES
1

result:

ok correct!

Test #137:

score: 20
Accepted
time: 79ms
memory: 21332kb

input:

200000 20000
32878 112680
198408 59596
16700 97782
37059 5330
126410 94520
141315 121190
151896 175556
179446 172911
33994 161508
34670 11107
48491 176758
174775 151216
54837 10990
3302 128272
14474 149303
176657 2121
516 142366
132334 53013
20586 48925
113838 99009
76269 129733
159113 91941
87826 1...

output:

YES
6561

result:

ok correct!

Test #138:

score: 20
Accepted
time: 88ms
memory: 29648kb

input:

200000 50000
46746 7298
68101 136417
72977 34204
81639 5765
191606 9017
34204 109521
159625 62078
178528 34204
34204 32115
194517 111440
34204 23589
104925 16514
84178 98780
13261 42545
151652 181999
133345 194517
191583 124787
153513 146676
73260 22165
56880 96776
39549 194517
39446 34204
110362 17...

output:

YES
49969

result:

ok correct!

Test #139:

score: 20
Accepted
time: 314ms
memory: 42756kb

input:

499931 301243
157037 424046
492460 149527
137708 178350
142065 226894
349578 21471
207187 130320
172855 248859
257764 16340
314393 434777
203585 184094
144527 28158
469919 275000
244989 482698
187965 25169
181781 326013
489427 33247
218521 211155
274185 442176
63569 458498
222380 306287
254652 32456...

output:

YES
240508820

result:

ok correct!

Test #140:

score: 20
Accepted
time: 342ms
memory: 48932kb

input:

500000 100000
470937 443065
35524 373865
245544 361449
139722 54186
101240 112124
140857 376135
43640 220260
282922 355236
171565 229545
391186 111445
249735 261559
472819 291274
340111 411915
277906 13576
243993 337970
471127 358691
202812 139104
184978 430519
19153 122671
79871 411969
421006 23904...

output:

YES
88846

result:

ok correct!

Test #141:

score: 20
Accepted
time: 438ms
memory: 38456kb

input:

500000 10000
51384 68416
442032 409874
41541 424707
307177 84865
454914 327074
274936 325020
415781 225135
336506 262888
85892 373511
115561 211900
345764 74526
464789 497120
156835 438266
284673 446850
211064 303868
36268 15137
453523 279184
366056 142991
124694 199267
280324 474902
108780 354881
2...

output:

NO
0

result:

ok correct!

Test #142:

score: 20
Accepted
time: 576ms
memory: 52008kb

input:

500000 50000
404127 65987
201362 416108
100813 384203
178856 270977
408009 406404
378048 223798
98289 165048
150418 375515
189307 84063
353959 293656
25737 50695
25139 118496
450360 198217
424013 223706
178184 228319
469851 269026
391807 369959
116135 465951
263544 82160
278558 296412
282925 467322
...

output:

YES
1

result:

ok correct!

Test #143:

score: 20
Accepted
time: 422ms
memory: 50684kb

input:

500000 30000
324076 257330
80613 234482
27192 169144
355790 166342
399941 362813
224277 266609
122384 350743
393469 412232
293216 21495
443840 285857
217438 481064
188009 112836
436995 473127
90744 451126
396770 240083
231472 366893
260303 362886
445168 236474
216489 127008
106578 369351
45237 15502...

output:

NO
0

result:

ok correct!

Test #144:

score: 20
Accepted
time: 417ms
memory: 46208kb

input:

500000 4004
311809 364188
101609 78858
23110 208875
488043 269376
441160 382560
405368 294879
227786 88060
470928 460229
346632 65018
195317 489
180739 44665
499038 64106
281510 133538
167400 100016
63355 443857
159015 201306
287741 421884
134285 393952
227714 225689
120365 431656
206934 455933
3024...

output:

NO
0

result:

ok correct!

Test #145:

score: 20
Accepted
time: 429ms
memory: 61256kb

input:

498381 150301
339283 209353
276398 226770
101587 22779
173805 163681
238946 305477
266748 187721
402038 54816
161959 232657
241654 181352
166137 394595
70132 80587
438209 108524
125016 418742
69057 248672
74885 320008
122526 246359
290535 491982
291227 414466
188938 393390
232008 109285
22803 65360
...

output:

YES
1067

result:

ok correct!

Test #146:

score: 20
Accepted
time: 287ms
memory: 40944kb

input:

500000 10304
192469 410573
489695 486144
97931 74359
410573 175642
21634 105637
174922 189210
153963 54706
99256 150121
410573 418101
238475 135317
32405 394982
26824 153963
264730 169905
78322 153963
410573 261734
206975 233031
410573 462529
145530 410573
153963 157903
415691 13933
242271 410573
15...

output:

YES
364

result:

ok correct!

Test #147:

score: 20
Accepted
time: 313ms
memory: 57220kb

input:

500000 100000
61743 35205
232308 411029
144914 211913
399888 263063
93044 63802
341321 213136
274108 25521
457110 445033
318693 198434
459077 418722
96149 161169
96149 393851
322407 96149
80079 362856
96149 357546
490461 10312
214615 205386
454140 88544
391108 96149
383238 234411
303828 316073
29454...

output:

YES
99995

result:

ok correct!

Test #148:

score: 20
Accepted
time: 638ms
memory: 37940kb

input:

500000 100
74262 370433
203659 386286
290902 98995
314797 436272
426546 48181
456669 208862
134471 199487
387258 449346
89386 133841
135095 360262
77490 210592
212304 412408
103771 149304
298599 424527
143963 60361
300403 10763
7008 68163
290635 470385
341907 121997
83755 471258
378484 100948
138853...

output:

YES
2

result:

ok correct!

Test #149:

score: 20
Accepted
time: 83ms
memory: 19192kb

input:

200000 10000
53780 74395
50875 173060
86477 116365
126581 150027
134661 45097
158351 115492
105600 90514
15990 94291
8148 34693
95081 73904
46678 147907
126657 104590
136716 14818
661 78682
170870 5780
15803 143881
191925 87392
192788 36697
192010 20478
73170 37031
73786 20391
57495 5903
12946 15673...

output:

YES
360

result:

ok correct!

Test #150:

score: 20
Accepted
time: 114ms
memory: 21688kb

input:

200000 5001
29490 142824
97916 107346
186859 48204
104581 157825
2526 84364
134388 160378
1716 28736
181756 163883
76101 56154
197597 152665
55513 131273
148979 128312
179913 142119
54112 44509
137900 117113
191458 173661
127125 78685
58639 161306
57185 197985
1682 17520
122258 144638
193374 73962
1...

output:

YES
1

result:

ok correct!

Test #151:

score: 20
Accepted
time: 121ms
memory: 25772kb

input:

200000 20001
95160 64885
69569 11624
9385 136594
148723 178968
160856 110491
128336 130518
151697 132697
179754 83896
171251 157454
112755 46297
99283 8955
122377 62316
175923 123849
176878 86156
21959 70641
185346 80833
53043 175345
166975 122355
159093 4677
127756 31773
129768 142641
198321 198377...

output:

YES
1

result:

ok correct!

Test #152:

score: 20
Accepted
time: 117ms
memory: 21008kb

input:

200000 3033
39850 115157
34378 88430
177949 97922
122356 19181
195096 12226
19841 40377
16166 40980
55413 64597
102972 175059
15067 60752
115201 60838
4472 133882
115107 80602
54038 142499
99188 150995
126509 90127
150386 24253
108244 62085
133253 23160
67704 21351
22924 50859
73488 114934
5530 1920...

output:

NO
0

result:

ok correct!

Test #153:

score: 20
Accepted
time: 132ms
memory: 20564kb

input:

200000 3000
150046 158616
5807 101425
57880 152911
132465 20072
56174 198594
31973 134539
1370 135377
194675 73743
5287 169060
42769 48110
3056 128409
167009 62294
34954 21318
36787 69723
1047 3599
13457 88546
171713 167651
154747 129599
32965 123753
154667 88911
182231 108233
152992 169164
172055 8...

output:

NO
0

result:

ok correct!

Test #154:

score: 20
Accepted
time: 140ms
memory: 20028kb

input:

200000 700
81789 62620
105101 64881
165843 110893
51017 116574
64571 12741
161008 7538
126974 64452
66149 127053
118497 136430
123954 162631
130153 167864
39743 86792
132976 11194
124092 175196
179849 76837
21404 57109
149261 113714
59968 63029
69728 8692
160535 149498
177465 78450
187119 58988
1039...

output:

YES
2

result:

ok correct!

Test #155:

score: 20
Accepted
time: 108ms
memory: 24868kb

input:

192921 20013
13765 183675
35539 79664
34197 147746
190715 153846
17534 36566
185895 156062
29109 152735
30745 105951
139773 77284
178751 93609
79507 176532
154097 35419
99231 161147
55418 191924
18500 121112
158805 20384
73566 20732
143181 107753
138920 46195
30249 14526
158338 61594
192826 138297
9...

output:

YES
1

result:

ok correct!

Test #156:

score: 20
Accepted
time: 86ms
memory: 22852kb

input:

200000 20000
17099 141643
160591 153529
57963 47654
97066 29068
161058 2718
49899 193401
10441 77140
37583 2646
95063 58311
139535 144176
124055 158676
15428 143066
7674 75901
193064 176532
1919 89356
164510 151789
7988 10162
43810 29037
158084 103258
31284 59453
7698 40211
163455 148069
27710 16132...

output:

YES
19311

result:

ok correct!

Test #157:

score: 20
Accepted
time: 87ms
memory: 19596kb

input:

200000 10001
138315 87094
57801 138335
104122 117366
9103 143551
190901 192180
131055 190102
153618 118080
105632 163126
34747 117618
129554 149971
25632 17543
133359 157832
153277 58223
175561 108165
28890 99380
27540 67289
15680 21437
29903 141042
99435 121020
50974 109253
8057 16132
101293 124606...

output:

NO
0

result:

ok correct!

Test #158:

score: 20
Accepted
time: 77ms
memory: 21248kb

input:

200000 13014
59090 113845
67885 34377
165332 105655
157575 50658
26187 44104
32478 92109
134330 68605
111535 39257
173286 196688
87918 144192
124445 142329
45171 49674
153921 11400
173855 16797
3338 13471
103815 44503
29169 143699
48188 183286
110382 63413
112474 65060
44261 135968
102298 168371
175...

output:

YES
1

result:

ok correct!

Test #159:

score: 20
Accepted
time: 80ms
memory: 27056kb

input:

200000 40000
82249 69954
154899 82249
82249 3493
78311 138427
141124 82249
101687 176069
105990 186298
134632 115341
128154 71289
32642 142617
183431 135855
150944 82249
95752 9263
191853 2791
38710 109782
163624 179191
78237 154519
58232 187280
64848 93054
198249 179803
115941 194852
78311 16411
92...

output:

YES
39998

result:

ok correct!

Test #160:

score: 20
Accepted
time: 231ms
memory: 35208kb

input:

420000 30000
63038 121098
42812 76144
180576 218134
16446 191447
391359 372954
179547 27291
138767 137238
198302 141965
344004 319412
372406 331953
331741 328356
334180 178159
286904 171685
327026 66721
20004 18029
29714 296982
415859 62728
419213 366784
209354 300224
29471 140529
376205 365532
2158...

output:

YES
7

result:

ok correct!

Test #161:

score: 20
Accepted
time: 296ms
memory: 48952kb

input:

500000 100001
79887 366309
68984 468696
89989 471470
457802 450706
288548 43704
476377 86359
308388 233985
328871 72071
331750 69687
296 49464
422001 35746
415656 321552
434049 152051
412010 184134
270824 244294
158251 405172
135281 433041
319123 98788
466135 178562
210029 443470
272026 244458
27678...

output:

YES
88846

result:

ok correct!

Test #162:

score: 20
Accepted
time: 442ms
memory: 65868kb

input:

499999 100000
185404 229561
331045 68069
136329 93661
253563 297265
406038 426506
358385 355116
404802 218084
278847 408912
273356 70592
257430 77064
189277 95633
60280 134762
254395 222715
420354 37542
200835 79623
203857 363301
180722 407001
444479 435636
424713 497101
224393 395425
187729 247857
...

output:

YES
2

result:

ok correct!

Test #163:

score: 20
Accepted
time: 406ms
memory: 57264kb

input:

487592 70000
26415 106871
186729 400053
418540 144166
334582 313426
450898 245955
74003 172947
13425 68970
211584 485258
413320 356847
255668 265154
372676 212876
410870 230516
222260 226236
172444 331611
423732 480666
236637 387214
33188 382333
168084 111895
480187 258726
299322 408380
385948 15904...

output:

YES
1

result:

ok correct!

Test #164:

score: 20
Accepted
time: 383ms
memory: 56764kb

input:

500000 123433
385313 420923
251520 219586
244083 202595
488668 214679
293230 25155
428764 470633
124245 208482
15942 77172
178883 254524
328486 62336
59991 214320
390713 321487
216282 60083
247268 236858
400251 244023
396254 40375
181642 410734
57124 296579
280010 127258
280711 332992
368096 21663
3...

output:

YES
1

result:

ok correct!

Test #165:

score: 20
Accepted
time: 352ms
memory: 40920kb

input:

500000 41433
494179 257256
494937 441052
381400 65377
166475 34533
250402 351529
285652 371212
396950 165646
309181 222355
275892 295183
229661 249619
84282 319362
307256 265893
160556 153963
46485 315525
21647 431621
428598 206779
311607 399995
241664 58444
197127 443835
463344 210370
336795 392295...

output:

YES
2

result:

ok correct!

Test #166:

score: 20
Accepted
time: 321ms
memory: 41136kb

input:

500000 73122
79243 260300
403272 357837
192618 338366
343161 478038
276854 233677
358586 82860
212055 407025
252247 439574
234221 345842
95938 270553
358434 381864
90048 82319
217190 25425
259702 465578
446227 275516
303904 215397
286679 23659
19759 196095
267185 312252
18131 67658
43694 154022
2254...

output:

YES
628032478

result:

ok correct!

Test #167:

score: 20
Accepted
time: 475ms
memory: 59600kb

input:

500000 70000
235627 166772
470287 474945
235298 282633
402889 135245
233426 127585
24805 32109
246355 435605
112751 293910
438854 50233
367837 164196
418185 151553
378289 154892
460208 474443
387200 427580
388526 31313
101844 26865
36102 449408
130082 306440
263682 221908
233734 452455
385442 440601...

output:

YES
2

result:

ok correct!

Test #168:

score: 20
Accepted
time: 287ms
memory: 43944kb

input:

500000 101001
434799 155536
155536 376127
345858 305991
345858 186468
155536 113082
155536 355646
198691 155536
168214 48805
345858 207070
65119 333422
329422 55417
201747 17941
24465 155536
362080 345858
155536 196049
144690 155536
494036 414499
322012 106553
385634 297214
289619 345858
94086 15553...

output:

YES
435887075

result:

ok correct!

Test #169:

score: 20
Accepted
time: 274ms
memory: 44828kb

input:

500000 55555
215084 296369
315881 103837
370204 329264
296369 234850
115840 26496
322287 370204
135778 296369
112655 370204
370204 470223
426590 296369
442122 370204
213301 190999
368365 296369
228170 296369
171717 144672
370204 76525
14131 456600
409670 296369
296369 60840
370204 353668
296369 1293...

output:

YES
55547

result:

ok correct!

Test #170:

score: 20
Accepted
time: 238ms
memory: 38684kb

input:

500000 30000
133989 359384
107164 168826
169838 41013
177188 249650
391044 107164
198934 107164
169190 169838
107164 463515
11706 169838
180329 107164
107164 71647
125593 383035
236311 169838
107164 348792
169838 458054
241188 107164
300501 169838
322827 107164
319804 209388
134128 107164
260849 107...

output:

YES
29994

result:

ok correct!

Test #171:

score: 20
Accepted
time: 340ms
memory: 30404kb

input:

500000 1001
310111 200409
326444 389231
271924 249560
466336 196284
399109 147068
17708 291890
250721 64058
300859 164457
355508 253334
267134 98426
233059 126380
305372 194428
470087 135146
180433 70121
463403 453654
399281 265645
46564 234394
213657 212247
176726 438149
201319 423225
268850 65607
...

output:

NO
0

result:

ok correct!

Test #172:

score: 20
Accepted
time: 454ms
memory: 40468kb

input:

500000 3031
479675 437661
218765 183906
491812 63038
196166 315906
288321 31290
487525 136036
179037 264111
153404 307278
93613 23493
197531 468884
160636 369362
59200 414429
231278 66350
208297 238717
87366 360212
117131 447054
99197 333046
13803 156764
256859 479179
72315 397173
273579 186071
3071...

output:

YES
1

result:

ok correct!

Test #173:

score: 20
Accepted
time: 490ms
memory: 50888kb

input:

500000 80000
296011 457807
440108 436092
112925 321372
192671 112340
50406 167095
103377 243779
186553 408951
323126 160827
452725 146289
320511 112732
306904 466812
315528 131538
189445 469548
301199 212931
424641 326873
118130 392518
252749 473568
311068 67776
293811 77855
194382 15318
345093 1482...

output:

YES
635262796

result:

ok correct!

Test #174:

score: 20
Accepted
time: 367ms
memory: 52096kb

input:

500000 80001
244103 180722
415680 498547
245817 374103
93550 89534
343672 343359
470431 420576
48452 449247
372473 340389
37310 163749
280904 481612
80723 181951
338895 116231
303212 202670
478381 490721
423980 137840
79931 221649
63459 466367
296216 459420
60912 491941
44291 362111
267507 252176
43...

output:

YES
987490212

result:

ok correct!

Test #175:

score: 20
Accepted
time: 390ms
memory: 47292kb

input:

500000 50000
479521 12379
411825 471314
52595 61811
323455 376403
72859 26989
337713 164142
224388 139756
8756 422951
459438 346917
310983 290081
132905 155819
140468 61785
465251 449193
178422 266592
306958 134669
276433 344309
288769 27772
42810 90463
385436 382825
472936 371849
80610 321014
31983...

output:

YES
2

result:

ok correct!

Test #176:

score: 20
Accepted
time: 404ms
memory: 46284kb

input:

500000 50000
260634 320458
390036 16019
247887 197126
191378 321940
343693 429016
142481 357975
140728 80194
4160 175248
341774 29741
376931 235959
102501 379761
289266 459205
427072 146378
295723 129384
455468 124052
419452 41818
115896 496931
261725 372771
229750 310326
169320 493166
362882 178870...

output:

YES
241478974

result:

ok correct!

Test #177:

score: 20
Accepted
time: 399ms
memory: 46540kb

input:

500000 50001
215142 275673
215247 139559
264766 10214
142177 386860
256020 285937
120062 412900
157910 139179
44314 386776
380547 343450
238510 260782
102976 53120
390259 31676
198224 345130
222924 94297
461092 361639
106155 448483
163488 244892
458854 471436
8574 445444
266486 434348
106873 264548
...

output:

YES
288850647

result:

ok correct!

Test #178:

score: 20
Accepted
time: 487ms
memory: 65464kb

input:

500000 160000
473243 72872
19515 208364
310961 429740
165815 82396
430526 321225
289411 230207
175678 77327
17813 404364
333296 96691
302211 427170
473567 464030
138297 157186
372285 379627
258570 216186
303449 101097
445238 242303
291757 321064
387167 436215
263018 250583
437179 356544
491854 44072...

output:

YES
349416176

result:

ok correct!

Test #179:

score: 20
Accepted
time: 239ms
memory: 44824kb

input:

500000 55555
213682 345495
188742 352497
72742 241396
441113 288553
38794 404306
308765 87940
146306 124845
292382 137873
441921 237344
308765 411176
179731 213866
50146 480400
308765 64564
204458 470794
308765 218745
464274 404306
30417 312899
68850 404306
404306 158647
391205 308765
176121 486092
...

output:

YES
55551

result:

ok correct!

Test #180:

score: 20
Accepted
time: 245ms
memory: 44828kb

input:

500000 55555
90093 299404
154918 291244
34659 299404
291673 168315
372338 127939
263855 6668
299404 284604
442853 160233
288461 292840
372338 105169
372338 107441
129443 214193
116436 372338
362248 372338
372338 391886
302113 204571
299404 58970
368077 151954
372338 203363
279164 299404
482860 29940...

output:

YES
55548

result:

ok correct!

Test #181:

score: 20
Accepted
time: 263ms
memory: 29376kb

input:

423811 19102
395642 423579
287855 276504
348177 266560
416364 295279
319180 75773
359892 79737
63889 89373
197610 62821
382467 357550
356115 186778
310910 391675
84449 269833
176313 314963
34258 369012
34300 11055
96993 12109
132332 299357
227616 194173
45261 144353
257432 115788
113318 140360
23870...

output:

YES
18042057

result:

ok correct!

Test #182:

score: 20
Accepted
time: 424ms
memory: 46320kb

input:

500000 92320
206574 412367
436690 202566
458678 431615
324614 1587
419670 476587
347837 36945
98666 360246
52939 209775
170170 34733
12466 292160
67927 250898
420304 17896
89003 419179
274700 369183
326398 352289
369520 281582
403433 311268
369936 31834
323086 231093
387091 196745
453024 471133
1227...

output:

NO
0

result:

ok correct!

Test #183:

score: 20
Accepted
time: 346ms
memory: 55688kb

input:

500000 94925
437854 95973
73907 205980
212821 412080
461705 336697
323910 263245
198904 261798
340874 449244
469358 8663
93602 265047
41555 311161
224793 459672
322938 410374
460018 281849
287748 156691
260914 134135
434650 127525
78962 325898
202184 439214
59569 400180
205408 275723
395983 228801
3...

output:

YES
1

result:

ok correct!

Test #184:

score: 20
Accepted
time: 333ms
memory: 37788kb

input:

488913 53313
214764 206678
469546 352430
8705 74705
318042 312140
399332 436143
39375 44213
260008 366857
235240 38871
79548 91278
384070 228992
293733 392849
488883 66110
473178 488557
484916 191854
482864 96877
445844 60675
295669 10964
303784 90828
243787 391908
255228 340723
206437 230712
185333...

output:

YES
299389835

result:

ok correct!

Test #185:

score: 20
Accepted
time: 310ms
memory: 35628kb

input:

500000 29329
25904 376662
194790 3527
20141 373297
262191 384343
105379 174307
147079 462520
289447 182488
141661 111734
171243 33142
121582 282900
36866 153746
497600 395622
426305 367609
490150 133397
138455 58209
346969 173332
117330 160451
453823 242161
89823 357657
480984 434509
293279 445480
3...

output:

YES
8907

result:

ok correct!

Test #186:

score: 20
Accepted
time: 241ms
memory: 32944kb

input:

444444 29319
100538 82533
247404 203071
61780 311480
152735 16124
273198 419028
402687 46278
81034 295815
193181 424938
426255 369444
92813 39935
87749 429251
194882 337398
22683 343045
42695 313903
42673 336988
349925 295880
202402 42755
68572 101205
395059 422690
319454 311896
17367 289393
263692 ...

output:

YES
29319

result:

ok correct!

Subtask #4:

score: 30
Accepted

Test #187:

score: 30
Accepted
time: 2096ms
memory: 128792kb

input:

1500000 100001
724442 92881
221091 494887
870685 626437
800019 156221
540292 848793
958857 904443
998942 236053
367784 381864
864466 1438769
485291 722962
438316 569974
1302008 1060744
425759 1288500
1156731 464288
1098453 616408
208387 468078
1290672 998059
1008416 642693
1133953 870685
1144129 134...

output:

NO
0

result:

ok correct!

Test #188:

score: 30
Accepted
time: 1578ms
memory: 97072kb

input:

1500000 100001
1240262 562697
246375 1092513
376768 1213989
135207 1247693
936879 829839
1499516 114086
814950 998720
1168103 1017510
1085702 1438018
159874 798820
154540 1425186
145764 347072
1326586 994127
1351989 403111
690454 414513
379516 249269
417545 1329723
280548 1010976
173795 1427387
3804...

output:

YES
49967

result:

ok correct!

Test #189:

score: 30
Accepted
time: 1945ms
memory: 120604kb

input:

1500000 300000
979117 209874
1072315 1471611
1375047 1482434
872429 775057
687011 1312877
973993 1279844
1224115 601513
73532 1106585
923551 565906
410562 923961
1357633 290349
1070312 1323299
758095 1380782
337712 497859
745363 991732
1059383 275592
629425 775266
606642 167816
1372324 1333682
10964...

output:

YES
702716631

result:

ok correct!

Test #190:

score: 30
Accepted
time: 1630ms
memory: 97016kb

input:

1500000 100000
243691 661485
928194 145213
70992 766950
416050 801116
1255496 170664
949690 273477
1298519 693895
222134 1343792
173903 309140
1122917 994080
1118907 439588
1027783 1322769
1130141 1432891
747901 816394
269664 611171
847567 1451083
65904 802862
276935 611438
224407 1286401
499480 143...

output:

YES
49950

result:

ok correct!

Test #191:

score: 30
Accepted
time: 1449ms
memory: 97068kb

input:

1500000 100001
1321913 341149
1305306 992267
507679 291659
1051986 51978
28911 468674
1350931 115569
21154 210046
1262901 812080
708184 194769
1494326 1055561
292398 1309868
958511 821090
881647 16797
763737 566442
582692 1478377
495434 1428915
28911 940175
69838 1324869
594430 870959
1201573 16856
...

output:

YES
49962

result:

ok correct!

Test #192:

score: 30
Accepted
time: 1544ms
memory: 97108kb

input:

1500000 100000
224157 930121
680696 562537
872394 881320
1012668 1410854
75752 646739
731974 719996
1326143 133183
1300028 1081685
1353429 933932
276030 1265065
1307852 566176
164735 1389216
644503 121655
456495 472607
895810 1128294
701225 1466856
99517 1196524
14022 1485041
830296 1226861
798258 3...

output:

YES
49959

result:

ok correct!

Test #193:

score: 30
Accepted
time: 2011ms
memory: 110836kb

input:

1500000 10000
1298060 605130
581261 812235
214641 689504
866795 1038855
659638 392338
819734 1358718
1083290 183676
953595 290840
909126 1419858
813447 850939
590844 896678
345 836046
165900 711181
598905 802261
823320 101890
364461 590035
576278 786042
584597 1133318
150823 1381946
574524 1242324
1...

output:

YES
1

result:

ok correct!

Test #194:

score: 30
Accepted
time: 1869ms
memory: 110880kb

input:

1500000 10000
759421 823363
1475460 731394
1149553 1099585
327453 708341
618246 572895
205456 395120
1246323 177302
678610 1323677
324680 1463838
959404 76634
425450 812138
172051 872410
1444934 1098072
456753 583007
1293133 1006142
522852 1218050
344413 1485127
1140512 335572
411036 506392
477211 2...

output:

NO
0

result:

ok correct!

Test #195:

score: 30
Accepted
time: 1815ms
memory: 91816kb

input:

1500000 20104
1290552 574634
851432 1242496
984399 420135
695149 207080
1163529 977491
503888 1205428
1203436 911490
1116487 582351
964441 914384
902924 546738
708079 937558
135157 1106508
978272 1467125
369418 1084612
1346137 969393
354714 1377409
1357203 745621
1280339 1033775
263907 1441457
58800...

output:

YES
187

result:

ok correct!

Test #196:

score: 30
Accepted
time: 1656ms
memory: 76616kb

input:

1500000 10000
214852 299556
220350 783764
741735 1157489
265599 86602
468753 359238
1399719 1231447
483610 294905
65970 1241336
967430 1496355
708935 644233
274786 582291
1145110 736039
1335654 759067
567584 1243182
1329072 769476
1140470 1110023
880562 247197
723779 736732
1191901 103752
61206 5881...

output:

YES
543919010

result:

ok correct!

Test #197:

score: 30
Accepted
time: 1679ms
memory: 76596kb

input:

1423984 23492
819905 71969
1347553 962899
1010139 1126961
585408 301152
1413946 1095627
721295 1176125
1304672 1108166
1349812 708811
781017 330798
654027 149892
577932 16334
144130 309817
604546 1347831
299766 553210
911713 1315752
576475 927202
986429 37219
1167395 715844
1112668 777674
1145113 11...

output:

YES
13033

result:

ok correct!

Test #198:

score: 30
Accepted
time: 1695ms
memory: 81356kb

input:

1500000 24924
495967 886551
474093 1476130
1482596 1075864
32808 1489665
786875 1015099
1473771 1256481
1347968 1333380
534131 239344
1357875 273517
217495 1442403
1398518 623342
1014315 1492468
800236 296808
452420 1383394
714538 1223078
486134 1289369
1498229 46645
8760 781464
1175646 1346297
3412...

output:

YES
887

result:

ok correct!

Test #199:

score: 30
Accepted
time: 1815ms
memory: 74984kb

input:

1500000 40
489100 410574
127776 908669
2254 162402
708807 404554
793535 318022
227742 225160
654219 598403
56412 118668
1292123 751296
1133859 989438
1255186 836342
691524 81520
1364074 948683
1051988 1480386
496139 373940
1347432 1347611
247669 269288
501739 251056
917193 676015
1148415 815559
1099...

output:

NO
0

result:

ok correct!

Test #200:

score: 30
Accepted
time: 1646ms
memory: 80212kb

input:

1499999 101
1026473 997889
1398444 1411999
510671 151785
1164891 805692
228868 319003
1423570 1282879
1196800 1228910
1309191 838339
1001982 772157
972757 388987
1270598 1417093
299619 531487
853354 124916
872019 490912
91878 1096067
460565 651754
1073097 1116443
714453 1206997
428096 112897
1405446...

output:

YES
45

result:

ok correct!

Test #201:

score: 30
Accepted
time: 1763ms
memory: 75432kb

input:

1500000 2000
556423 864632
646085 736110
672810 579284
479039 1380115
57682 225049
201454 300685
1150939 1395254
437217 753739
430869 945474
173057 333728
471361 928764
693275 924346
1086713 942033
831672 1168510
828867 33426
384022 804437
1262862 367231
1271024 1103730
842860 1296750
311299 404602
...

output:

YES
667

result:

ok correct!

Test #202:

score: 30
Accepted
time: 2140ms
memory: 79244kb

input:

1500000 10001
154756 751852
1403963 623906
751946 147344
291915 584183
452524 1401990
665989 1191112
890233 30076
1002835 724952
574658 664824
1404542 72442
409816 893823
888631 179319
717129 1131668
436810 697066
462697 532777
479723 267885
846371 1094278
943164 493587
327684 848360
841455 528051
1...

output:

NO
0

result:

ok correct!

Test #203:

score: 30
Accepted
time: 1445ms
memory: 85808kb

input:

1500000 411246
257534 1399536
618844 131560
134389 640121
63831 789145
1257075 374871
33621 454741
377908 56563
651225 1374460
1334252 1083444
17352 1029126
1288536 1036078
1391861 1348899
677995 942118
85976 589849
2785 123282
1286174 357320
905610 765601
146663 623801
284045 1378935
370093 63454
1...

output:

YES
179527867

result:

ok correct!

Test #204:

score: 30
Accepted
time: 2796ms
memory: 102652kb

input:

1500000 10000
1377275 378003
1340971 99701
646671 1470034
1417809 1281846
644930 842430
501455 1391423
593707 785700
645940 653703
375816 252679
1071469 265020
1248829 592264
835997 915789
981757 304040
125322 574254
47789 1035826
1314897 311650
1333980 1375710
346212 762188
898592 1443238
365616 39...

output:

NO
0

result:

ok correct!

Test #205:

score: 30
Accepted
time: 3459ms
memory: 102620kb

input:

1500000 10000
401443 1159914
417771 494201
265427 625605
1160468 568203
109664 856137
1445085 208774
618996 204203
1373082 651836
724072 138734
767590 1479614
16194 1216379
1495546 8886
391905 918954
1458989 837194
1204201 59688
1476825 448426
452073 829757
803724 973984
559423 1030774
390782 133932...

output:

YES
2

result:

ok correct!

Test #206:

score: 30
Accepted
time: 2129ms
memory: 102644kb

input:

1500000 10001
745193 1401641
1017833 427299
1006101 80691
705361 932407
985783 793850
90897 114574
863879 205114
580069 345053
259258 1140031
36860 263368
927691 553149
791196 618494
377455 52031
708327 1367231
736744 251573
971506 372495
1377693 76783
1396171 69112
836660 760261
1273049 334921
7312...

output:

NO
0

result:

ok correct!

Test #207:

score: 30
Accepted
time: 2795ms
memory: 102628kb

input:

1500000 10001
123154 1344115
170428 241824
1263763 18594
826065 215786
47529 204784
742927 1073662
206692 605056
77756 39152
1184336 721436
1256991 1465268
1286386 921050
728059 205706
237195 826534
1363417 606743
222302 1042834
1172825 228356
1323278 251880
1071650 1022287
131953 29160
455532 75955...

output:

YES
1

result:

ok correct!

Test #208:

score: 30
Accepted
time: 1720ms
memory: 75236kb

input:

1500000 10
1332538 183271
134079 952873
102177 1024762
923925 294287
730521 104566
1157406 1306278
1185489 1122757
121483 1169103
1024875 795198
334518 1136500
355643 336176
710359 1330004
1192859 862761
497815 384583
775113 1494868
894184 428158
1340699 1189234
349364 431376
448487 216845
176901 10...

output:

NO
0

result:

ok correct!

Test #209:

score: 30
Accepted
time: 3110ms
memory: 132464kb

input:

1444998 123456
1173244 669000
794211 1223944
395662 1382148
33126 1093898
284236 628050
1285606 483222
1050464 1115300
711306 1071502
372847 1230130
219567 104079
220911 20276
230516 1078984
1352687 400632
5106 873907
1220366 627947
96012 1360075
1225492 952989
1148260 287157
825597 1143855
684463 1...

output:

YES
2

result:

ok correct!

Test #210:

score: 30
Accepted
time: 1828ms
memory: 88824kb

input:

1466839 77777
1461035 487248
351110 774482
978165 509205
673615 141232
484543 571196
166745 1075795
1315458 205674
269850 1339787
1209880 316906
1005544 645703
1047668 733049
1165416 223896
848538 1080771
1197761 434108
180592 1017765
291398 1225110
1217408 1073042
833848 50859
506855 195341
249013 ...

output:

YES
63269

result:

ok correct!

Test #211:

score: 30
Accepted
time: 2095ms
memory: 101644kb

input:

1500000 100000
792741 769369
446098 525518
852374 898561
1159960 664418
763259 479591
165321 1145319
1283071 1457104
1263695 649557
677494 901983
1437347 1219036
933938 473315
739540 595148
1281500 1274777
274724 785116
79477 464554
687936 1055200
576640 246027
517529 165508
426317 909247
1137128 11...

output:

YES
99996

result:

ok correct!

Test #212:

score: 30
Accepted
time: 2278ms
memory: 106272kb

input:

1500000 30000
922344 1235777
290231 1203006
587608 1431300
421668 187994
1454075 1154282
213863 1434613
1218908 880003
334547 1105886
609845 1193802
161498 285770
119547 480996
29413 36891
1066589 1471979
931605 1054330
500627 689341
403372 1106932
40282 718249
412529 664808
526188 535322
1314334 25...

output:

NO
0

result:

ok correct!

Test #213:

score: 30
Accepted
time: 1850ms
memory: 90016kb

input:

1500000 100001
520534 87526
520033 772344
204259 1361466
475014 91759
1040241 1409481
801167 222250
804672 587805
1274640 625543
680937 234899
1419594 69303
680347 294970
294970 973351
766625 391674
801167 705700
749296 294970
20259 1153522
213448 889666
774192 168424
619845 511345
711172 433453
658...

output:

YES
342915435

result:

ok correct!

Test #214:

score: 30
Accepted
time: 1924ms
memory: 189244kb

input:

1500000 1000000
862318 1275910
1403961 239106
329160 1310614
1242531 171466
1348456 910199
1221560 989128
602540 361359
731449 173863
835575 273679
159690 391905
802254 727123
40346 954693
753986 831106
356997 1165814
1097316 511270
1484546 1297630
563072 1324246
1318992 884460
503522 152040
1066728...

output:

YES
453602689

result:

ok correct!

Test #215:

score: 30
Accepted
time: 2159ms
memory: 182772kb

input:

1500000 500001
1315539 1185382
11053 247710
1370751 680243
1228613 1200448
471030 43058
804459 149867
556730 537150
48944 354636
1102548 750582
1416250 1056462
100603 783911
298930 535321
1211121 1314637
259817 94510
277409 1041565
737696 1072980
169675 1262478
807981 1301535
1382836 684924
1275380 ...

output:

YES
498790

result:

ok correct!

Test #216:

score: 30
Accepted
time: 2762ms
memory: 199784kb

input:

1500000 30130
378600 639381
852680 889880
71587 999724
882575 199341
162378 846312
724163 467564
1162604 1277807
1316979 731641
1047769 1463372
306147 552997
1350903 602122
322469 1003156
1382299 1130925
434736 89509
1001424 371349
963818 450898
798281 505230
230939 1368612
179352 1086579
1161698 11...

output:

YES
2

result:

ok correct!

Test #217:

score: 30
Accepted
time: 2272ms
memory: 79284kb

input:

1500000 1001
1477789 611181
1219789 616532
392521 456316
482376 600266
861214 466994
1354721 625805
988293 395262
1459532 867903
636583 86530
797397 1419170
770815 981786
903748 736682
970456 962505
1305342 280568
1406782 315550
181695 684725
788924 677827
1495137 1348820
536517 1191853
1270911 5419...

output:

NO
0

result:

ok correct!

Test #218:

score: 30
Accepted
time: 2779ms
memory: 99540kb

input:

1500000 3031
81749 121874
653821 303870
499202 47286
1245305 799338
390351 1428965
910339 934736
1458047 746216
1339601 82696
935447 388830
1070675 943684
1408250 1457534
1323732 343503
863430 1093664
1235416 147379
611266 636705
109212 1109473
59481 1150549
197910 274135
499499 433330
271853 509715...

output:

YES
1

result:

ok correct!

Test #219:

score: 30
Accepted
time: 1885ms
memory: 114424kb

input:

1500000 111112
122250 516572
1243232 954044
399659 1395184
622735 1071212
582266 1104726
1408458 1092427
987849 1220800
590849 217437
877469 119348
556704 98284
772847 299649
1289398 1462166
733007 1261082
291424 454745
407089 402388
240437 1377220
379854 370656
1052282 1250174
1340061 900319
105499...

output:

NO
0

result:

ok correct!

Test #220:

score: 30
Accepted
time: 2059ms
memory: 121288kb

input:

1500000 300000
1476492 734723
248807 506702
761890 129438
273192 306021
911185 1404086
797759 435887
601585 366411
1305169 1499036
147717 481226
80180 16748
105547 124224
1345390 1160395
417141 1025571
1169665 1305553
709280 1373660
724548 1000840
930470 1312660
1057465 1187459
696184 721471
330881 ...

output:

YES
245673351

result:

ok correct!

Test #221:

score: 30
Accepted
time: 1856ms
memory: 83512kb

input:

1500000 10000
1028391 297031
405329 1141572
777198 590733
893885 951231
301546 1202466
358845 1397094
633140 1146607
707918 787367
1337990 474805
483224 670868
1175202 619382
20881 815225
459491 920320
1444486 1166184
228280 1246460
174687 761605
640318 1402218
1013862 1057713
1164738 673024
1016761...

output:

NO
0

result:

ok correct!

Test #222:

score: 30
Accepted
time: 1730ms
memory: 87268kb

input:

1500000 100001
660433 354206
1338729 292264
85877 1025974
164790 1242044
1259169 1012652
1440586 852162
372427 1484614
1061519 300964
1027032 301676
1441355 100118
1288719 997050
553579 1361679
361159 752599
1009622 1026401
1407502 468633
541172 564726
1281933 25969
1210174 886460
102526 860980
7956...

output:

YES
775014474

result:

ok correct!

Test #223:

score: 30
Accepted
time: 2617ms
memory: 163532kb

input:

1500000 30302
597132 815297
1000837 22871
1005404 1057809
597265 626394
1349932 1115761
1269288 1098398
717735 18522
1110745 544599
251953 1085748
171114 1336913
1183089 511719
113053 293725
1489229 1080808
728993 594051
380206 245002
467928 806112
23842 931998
1110502 1206173
773881 373262
408463 1...

output:

NO
0

result:

ok correct!

Test #224:

score: 30
Accepted
time: 2646ms
memory: 131560kb

input:

1500000 23135
150675 1181189
1790 1327079
1307229 1051952
1106494 1028979
1059520 1263196
24531 1129814
78867 12100
969866 1453415
821545 564823
324488 1196113
1253587 1468397
797856 451773
474747 160700
934202 1477869
1025797 587039
364115 829291
860616 783474
635167 1149501
772171 698019
1361800 5...

output:

YES
1

result:

ok correct!

Test #225:

score: 30
Accepted
time: 1845ms
memory: 113040kb

input:

1500000 111111
210173 452348
286368 1390439
403720 343211
438655 1279761
1375860 847917
804219 63467
88212 1153775
1450400 1468020
935162 658558
458282 59865
765523 170079
263447 1304869
162289 769768
959922 784467
971792 822802
1455777 1391236
1158646 531858
327198 1170446
600060 397995
1155665 673...

output:

YES
1

result:

ok correct!

Test #226:

score: 30
Accepted
time: 2009ms
memory: 213964kb

input:

1500000 1000000
953033 1472468
665273 627297
1394566 249896
42478 1422885
766717 1468522
600472 705324
741736 703185
283272 639657
574380 371485
1022390 1417683
440017 1098135
210945 592398
1314052 1119292
911100 1011402
504310 511267
1407084 1375870
334597 1227135
394837 1317770
829374 107407
99618...

output:

YES
1000000

result:

ok correct!

Test #227:

score: 30
Accepted
time: 3181ms
memory: 98836kb

input:

1500000 1000
79275 1430580
1102151 1386289
442586 1372498
1093700 978764
720200 1270926
919965 1070487
1036612 975497
288301 538672
682578 665945
1453900 696368
1309594 816076
738486 149377
814613 344247
1140663 472444
869350 810254
661462 1472851
448849 1010186
386869 55294
1214532 1459794
375403 1...

output:

YES
2

result:

ok correct!

Test #228:

score: 30
Accepted
time: 2036ms
memory: 98872kb

input:

1500000 1001
514664 612609
1434290 1176752
780416 1302786
1052403 86983
1078678 725294
83330 1345884
613248 713595
226368 590533
330044 904883
22635 573965
533923 203569
1301528 847823
1296969 830936
1037324 734577
336268 652806
749463 1025368
304422 106209
958159 853913
560591 1046224
1024889 38540...

output:

NO
0

result:

ok correct!

Test #229:

score: 30
Accepted
time: 2064ms
memory: 130180kb

input:

1500000 230133
943025 745176
988968 831146
1191798 260187
1277235 159050
994233 1432776
996939 1146331
1428818 193790
1491501 1200725
575440 1112263
65045 1351840
588373 1458431
520492 446467
831064 321523
394920 1116854
1047027 1427507
750030 1382649
270078 1145045
492698 314535
708998 914663
15833...

output:

YES
808562123

result:

ok correct!

Test #230:

score: 30
Accepted
time: 1806ms
memory: 93604kb

input:

1500000 123451
203366 1284312
1400083 631023
747709 683483
148362 1151848
850594 792222
1058300 1090350
550395 1146300
1096504 179263
1216169 862377
312910 225410
157535 1491490
929665 775978
860440 70146
1115021 1125704
213838 232394
1199481 308426
376784 1406738
470996 1309338
1164923 660104
43349...

output:

YES
706952734

result:

ok correct!

Test #231:

score: 30
Accepted
time: 1720ms
memory: 82700kb

input:

1500000 53156
765942 849075
1043936 779996
270832 688746
992222 54104
216832 1421354
1379010 13184
419665 101168
850688 281290
510304 787521
76618 232676
929880 44257
1167498 669972
1139391 621733
381880 1075819
1160186 1426606
1097049 937854
451260 658433
1182386 1375626
723200 1459608
1194999 1490...

output:

YES
270747965

result:

ok correct!

Test #232:

score: 30
Accepted
time: 1655ms
memory: 117544kb

input:

1432894 203021
1140245 379057
337692 910070
633532 948571
948330 583594
190688 149310
594987 1155977
534762 197625
1024062 901491
180046 427234
798330 331446
1198991 895664
1330606 942448
743104 100701
1416961 871631
1366483 816268
537978 51672
1385378 253631
74296 1041771
1020355 474928
920236 2551...

output:

YES
113165

result:

ok correct!

Test #233:

score: 30
Accepted
time: 2358ms
memory: 180188kb

input:

1500000 392244
385081 663307
1254032 180690
929699 1329120
1413067 71807
68932 751954
340561 299736
336704 766687
964570 522505
1001017 548034
1285711 373774
911640 274431
1237165 861303
1234353 351747
1095931 1026046
1116539 1263128
541889 472106
693059 270847
921945 1388480
171410 460538
87011 978...

output:

YES
2

result:

ok correct!

Test #234:

score: 30
Accepted
time: 1995ms
memory: 93036kb

input:

1500000 91234
1038999 153423
1253490 391823
1441423 185073
473134 1073162
609100 533493
1167979 197491
979688 208848
1273122 903118
925536 1223785
709646 493813
327176 604001
840004 470588
1007524 804943
1073955 1458176
1461257 177478
969651 1251837
665527 245806
307692 940755
1367570 464308
1069340...

output:

NO
0

result:

ok correct!

Test #235:

score: 30
Accepted
time: 2222ms
memory: 154488kb

input:

1500000 305134
1221438 299821
44221 538658
248700 1132504
310965 1368475
1212421 1410689
101595 1142652
181523 918354
251176 857669
219752 182019
548051 282868
1442943 110515
759079 305442
629244 243005
398032 838561
1187234 1145948
281560 1189224
1101079 979158
1198613 1300053
370540 1402348
921252...

output:

YES
1

result:

ok correct!

Test #236:

score: 30
Accepted
time: 2165ms
memory: 100400kb

input:

1423984 40404
714343 939406
567905 12179
1037594 1217133
459700 1148499
1161977 1235402
1058820 78864
84454 1011692
916216 576892
1281649 342623
1111876 824406
51501 629739
621985 1058820
797137 288229
334629 1411963
423066 738311
942164 456882
278592 1278177
619212 1185514
1306008 1091668
715089 12...

output:

YES
441296647

result:

ok correct!

Test #237:

score: 30
Accepted
time: 1509ms
memory: 81624kb

input:

1423984 40404
206508 411467
413006 1066780
1082927 847348
692046 508831
1399458 738363
800633 891424
841194 121608
1121483 1313280
1365174 712668
1032741 618211
1022275 714475
403006 204184
994528 810092
133580 628209
1350287 581715
838023 710865
462727 597713
875644 1360190
277695 998802
258563 758...

output:

YES
38496

result:

ok correct!

Test #238:

score: 30
Accepted
time: 1902ms
memory: 118588kb

input:

1500000 109134
701777 1360962
1203387 287341
1370854 525479
169501 640333
1425707 511247
1230793 32726
1342119 345934
161847 637969
744878 745802
1049027 1237312
407845 768442
499302 772965
946277 707648
106517 310239
1297624 429353
701227 1233139
1428641 1417880
1468567 670970
453221 224848
838223 ...

output:

YES
2

result:

ok correct!

Test #239:

score: 30
Accepted
time: 1719ms
memory: 103432kb

input:

1500000 30134
104218 513765
687025 1008936
648189 431697
206808 1077888
1429880 701825
126783 548306
219697 378025
583423 726589
1420930 1280020
593909 382249
453524 510456
536821 1479235
969979 232939
693123 361690
279480 748525
1297280 465654
868793 956307
442435 218855
315552 87258
755759 1250139...

output:

YES
836457750

result:

ok correct!

Test #240:

score: 30
Accepted
time: 1856ms
memory: 113256kb

input:

1500000 77777
662895 1057382
822308 799411
1473691 1318374
854141 1450759
1002286 1250019
647948 471704
106695 175098
493283 452887
1293233 1136715
700568 137675
749123 734810
735367 844186
1487912 524576
656033 949683
222126 171986
1047702 839678
1031300 68733
1317475 721652
216883 155629
996596 13...

output:

YES
1

result:

ok correct!

Test #241:

score: 30
Accepted
time: 1979ms
memory: 146656kb

input:

1500000 277778
245157 596736
59091 1308990
722194 550054
552691 1341688
1485247 159094
736889 229351
86605 607439
1272106 723375
839193 73378
829556 737576
1058530 1163287
552496 1028095
54266 702203
356194 802645
1336946 1228252
824549 269762
49829 1069585
1072623 304287
1453311 309490
380499 83963...

output:

YES
775842732

result:

ok correct!

Test #242:

score: 30
Accepted
time: 1807ms
memory: 127204kb

input:

1500000 177777
1070274 1399806
1094248 1422165
1235398 175926
1419320 1130454
1031126 969370
753420 588518
1201466 723750
519875 472300
585775 141924
400082 1068911
1182322 345873
1450520 737906
97389 173103
376470 979080
313968 1490764
88835 917055
1187537 737590
445773 485900
851750 439798
1395530...

output:

YES
285828793

result:

ok correct!
English 繁體中文 简体中文

服务器时间: 2024-11-29 18:32:02 | 开源项目