QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#606288#9292. FoodSberrylymAC ✓989ms54664kbC++202.9kb2024-10-03 00:22:492024-10-03 00:22:50

Judging History

This is the latest submission verdict.

  • [2024-10-03 00:22:50]
  • Judged
  • Verdict: AC
  • Time: 989ms
  • Memory: 54664kb
  • [2024-10-03 00:22:49]
  • Submitted

answer

#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using i64 = long long;
//Dicnic
//-----------------------------------------
const int V = 200010;
const int E = 2000100;
template<typename T>
struct FlowGraph {
	int s, t, vtot, etot, head[V], dis[V], cur[V], pre[V], pre_edge[V];
	struct edge {
		int v, nxt;
		T f;
	} e[E * 2];
	void addedge(int u, int v, T f) {
		e[etot] = {v, head[u], f}; head[u] = etot ++;
		e[etot] = {u, head[v], 0}; head[v] = etot ++;
	}
	bool bfs() {
		for (int i = 1; i <= vtot; i ++) {
			dis[i] = 0;
			cur[i] = head[i];
		}
		std::queue<int> q;
		q.push(s); dis[s] = 1;
		while (! q.empty()) {
			int u = q.front(); q.pop();
			for (int i = head[u]; ~i; i = e[i].nxt) {
				if (e[i].f && ! dis[e[i].v]) {
					int v = e[i].v;
					dis[v] = dis[u] + 1;
					pre[v] = u;
					pre_edge[v] = i;
					if (v == t) return true;
					q.push(v);
				}
			}
		}
		return false;
	}
	T dicnic() {
		T flow = 0;
		while (bfs()) {
			flow ++;
			int x = t;
			while (x != s) {
				int i = pre_edge[x];
				e[i].f -= 1;
				e[i ^ 1].f += 1;
				x = pre[x];
			}
		}
		return flow;
	}
	void init(int _s, int _t, int _vtot) {
		s = _s;
		t = _t;
		vtot = _vtot;
		for (int i = 1; i <= vtot; i ++) {
			head[i] = -1;
		}
	}
};
const int inf = 1e9 + 7;
void solve() {
	int n, m, a, b, d, c;
	std::cin >> n >> m >> a >> b >> c >> d;
	std::vector<std::array<int, 2> > x(n + 1), y(m + 1);
	for (int i = 1; i <= n; i ++) {
		std::cin >> x[i][0] >> x[i][1];
	}
	FlowGraph<int> g;
	int s = n * 2 + m + 1, t = s + 1;
	g.init(s, t, t);
	for (int i = 1; i <= n; i ++) {
		// g.addedge(s, i, c - d);
		// g.addedge(s, i + n, d); // vel
		// g.addedge(i + n, i, inf);
		g.addedge(i, t, c - d);
		g.addedge(i + n, t, d);
		g.addedge(i, i + n, inf);
	}
	auto dis = [&](std::array<int, 2> l, std::array<int, 2> r) -> i64 {
		//return std::abs(l[0] - r[0]) + std::abs(l[1] - r[1]);
		return 1ll * (l[0] - r[0]) * (l[0] - r[0]) + 1ll * (l[1] - r[1] ) * (l[1] - r[1]);
	};
	for (int i = 1; i <= m; i ++) {
		std::cin >> y[i][0] >> y[i][1];
	}
	int res = 0;
	for (int i = 1; i <= m; i ++) {
		int u = y[i][0], v = y[i][1];
		for (int j = 1; j <= n; j ++) {
			i64 op = dis((std::array<int, 2>){u, v}, x[j]);
			// if (op <= 1ll * a * a) {
			// 	g.addedge(j, n * 2 + i, 1);
			// } else if (op <= 1ll * b * b) {
			// 	g.addedge(j + n, n * 2 + i, 1);
			// }
			if (op <= 1ll * a *a) {
				g.addedge(n * 2 + i, j, 1);
			} else if (op <= 1ll * b * b) {
				g.addedge(n * 2 + i, j + n, 1);
			}
		}
		// g.addedge(n * 2 + i, t, 1);
		g.addedge(s, n * 2 + i, 1);
		res += g.dicnic();
		if (res != i) {
			std::cout << i << '\n';
			return ;
		}
	}
	std::cout << -1 << '\n';
}
signed main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int t = 1;
	//std::cin >> t;
	while (t --) {
		solve();
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 54344kb

input:

1 3 1 3 2 1
1 1
2 1
2 2
1 2

output:

3

result:

ok answer is '3'

Test #2:

score: 0
Accepted
time: 4ms
memory: 54344kb

input:

3 6 1 1 2 2
0 1
-2 1
2 1
-1 1
1 1
0 2
0 0
-2 1
2 1

output:

-1

result:

ok answer is '-1'

Test #3:

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

input:

5 10 10 20 3 2
2 -3
-7 -2
-5 2
8 -3
-1 2
-5 4
-3 -4
-1 -8
-1 1
-2 5
2 -1
0 6
-4 -8
0 6
-8 8

output:

-1

result:

ok answer is '-1'

Test #4:

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

input:

5 10 10 20 3 2
7 -2
-7 1
8 -6
0 -3
-7 10
3 -10
-8 8
6 -5
5 2
-1 9
-3 -6
-3 9
0 -8
5 -7
8 0

output:

-1

result:

ok answer is '-1'

Test #5:

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

input:

5 10 10 20 3 2
10 4
-5 -10
4 -6
9 -3
-3 0
-10 10
-10 8
-7 5
-2 -4
-5 2
-4 -6
4 -8
-8 -2
2 -5
-4 -10

output:

-1

result:

ok answer is '-1'

Test #6:

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

input:

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

output:

-1

result:

ok answer is '-1'

Test #7:

score: 0
Accepted
time: 4ms
memory: 54408kb

input:

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

output:

-1

result:

ok answer is '-1'

Test #8:

score: 0
Accepted
time: 3ms
memory: 54644kb

input:

5 10 5 10 3 2
-5 -8
8 -6
-6 8
-1 5
7 -3
-1 0
-10 2
-8 -10
-10 -9
10 -2
4 1
-8 2
1 -8
-7 6
3 5

output:

-1

result:

ok answer is '-1'

Test #9:

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

input:

5 10 5 10 3 2
-1 10
-10 3
1 -3
-3 3
4 10
-4 -5
1 10
-10 -8
-2 -5
4 -7
0 9
-4 3
-8 -6
-5 -2
2 8

output:

3

result:

ok answer is '3'

Test #10:

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

input:

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

output:

10

result:

ok answer is '10'

Test #11:

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

input:

5 10 5 10 3 2
-6 -6
-10 9
10 -1
-4 10
-3 1
-7 5
-7 -6
2 3
7 -9
0 1
-3 2
-8 8
-9 -1
3 2
-10 3

output:

-1

result:

ok answer is '-1'

Test #12:

score: 0
Accepted
time: 4ms
memory: 54440kb

input:

5 10 5 10 3 2
4 6
6 -8
-8 4
6 -8
4 2
9 10
2 0
10 5
-1 -6
9 -2
-4 1
10 -4
-9 8
9 -10
-4 -6

output:

10

result:

ok answer is '10'

Test #13:

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

input:

5 10 5 10 3 1
-10 -1
-1 -3
-6 -1
-8 -5
-1 6
-8 0
8 -7
9 -10
-8 4
-4 3
8 1
10 -2
-10 6
9 7
9 6

output:

3

result:

ok answer is '3'

Test #14:

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

input:

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

output:

3

result:

ok answer is '3'

Test #15:

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

input:

5 10 5 10 3 1
-5 2
-8 1
1 -10
5 -10
6 9
5 5
10 -3
7 -7
0 5
5 7
-1 10
-8 1
7 2
0 -8
-4 -8

output:

-1

result:

ok answer is '-1'

Test #16:

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

input:

5 10 5 10 3 1
-6 -8
-8 1
-7 8
1 5
-6 -7
-3 0
6 -1
7 10
-9 3
2 2
7 7
-6 8
6 9
0 -10
-1 -4

output:

3

result:

ok answer is '3'

Test #17:

score: 0
Accepted
time: 3ms
memory: 54344kb

input:

5 10 5 10 3 1
1 -5
-3 10
-3 -8
0 -1
-2 4
2 -1
-10 4
7 1
2 -5
6 10
8 -9
3 -4
5 1
-3 7
-5 9

output:

8

result:

ok answer is '8'

Test #18:

score: 0
Accepted
time: 43ms
memory: 54364kb

input:

500 500 10000 20000 4 2
7017 -4644
7028 -8844
3816 7238
-6598 -2637
-8844 -5307
1543 4512
7734 -3683
-9477 -4017
7538 -9708
1619 -400
-9348 768
-5410 8317
5346 -145
2971 2720
-6503 -3696
-1110 -1787
263 -8432
-1485 -9909
-3990 -3065
-9173 7227
-5305 -5329
-6247 -9849
-3284 2298
-3995 8511
-1103 -250...

output:

-1

result:

ok answer is '-1'

Test #19:

score: 0
Accepted
time: 47ms
memory: 54428kb

input:

500 500 10000 20000 4 2
99 -2395
8624 4595
5719 -838
3975 -4532
-9035 9688
-9149 27
-6518 6578
9266 -2148
-4366 -3886
9368 9059
-4948 9079
-3863 -834
-4560 -8874
-9193 3125
4871 3863
7572 -2465
-143 -6770
5104 -5757
2489 -6136
9466 8410
-4238 9346
-699 4725
6684 -4836
-5222 -7062
270 -2306
-2716 587...

output:

-1

result:

ok answer is '-1'

Test #20:

score: 0
Accepted
time: 43ms
memory: 54456kb

input:

500 500 10000 20000 4 2
-9493 -7788
5485 -3278
5604 -4279
9290 -7863
2982 6600
8629 -5969
7798 -7195
-7519 -2486
-7430 4950
8328 1751
9652 207
330 3992
9565 6602
-3139 -1004
-9288 836
-5070 -3856
-336 9901
8304 -1990
-6508 4064
131 -4307
8486 -7928
7353 -1069
8999 -8143
968 5998
4237 -5153
3027 -327...

output:

-1

result:

ok answer is '-1'

Test #21:

score: 0
Accepted
time: 43ms
memory: 54400kb

input:

500 500 10000 20000 4 2
-968 -274
9350 5704
167 484
-8469 -6611
-9296 -787
3959 5570
-3558 -2915
-1204 -5527
1966 -1126
-544 -3792
827 4177
4542 -3633
-4240 -9306
-7611 -1761
-8120 -2731
1147 6423
-4745 -9396
2616 4532
-2826 -4689
-5171 5123
4648 -3411
9696 2059
-3415 -1195
-1951 -9097
-897 7161
-90...

output:

-1

result:

ok answer is '-1'

Test #22:

score: 0
Accepted
time: 43ms
memory: 54364kb

input:

500 500 10000 20000 4 2
6635 -5260
-4415 5892
6730 -8132
4331 7676
981 -6608
-108 -1975
-2772 -9063
-4579 -4760
-5408 -3989
-5011 8597
-8130 1036
937 -4826
-8202 -1623
4961 3985
90 -1124
855 -1889
6652 396
-6526 6963
-9743 -2836
-9206 -1804
2029 4109
-9029 -1681
-7514 5458
-2482 9129
-7590 -8247
-33...

output:

-1

result:

ok answer is '-1'

Test #23:

score: 0
Accepted
time: 15ms
memory: 54424kb

input:

500 500 5000 10000 4 2
5063 -5849
788 9064
-6812 -3113
-3227 1920
-4309 8016
8130 2409
8121 -5323
-3144 -5863
3972 -8254
4221 4936
-5521 8425
-1179 9036
-2973 5439
-933 -5818
-4455 9011
-7877 2070
1342 6651
-8398 5393
-8722 1803
-8928 -6783
178 7476
-9777 2621
-7897 211
-8799 -8594
-2151 9582
-6479 ...

output:

-1

result:

ok answer is '-1'

Test #24:

score: 0
Accepted
time: 11ms
memory: 54356kb

input:

500 500 5000 10000 4 2
4905 -3048
-9301 4219
-806 6004
-4806 2155
-623 2029
-7267 9862
7020 -1107
5139 -6520
-732 1469
-1191 6206
5653 -1076
-7762 5227
1385 -2169
994 1531
-7557 2394
-5493 4798
-7533 -7683
8039 9338
-7739 -5792
5045 -2464
-4131 -436
-2643 -3665
-6945 -2475
-130 -8012
-1192 8858
-350...

output:

-1

result:

ok answer is '-1'

Test #25:

score: 0
Accepted
time: 16ms
memory: 54356kb

input:

500 500 5000 10000 4 2
452 -8697
-7645 -5398
4429 5031
8286 -4113
-3233 -1343
2537 3845
9798 5555
2041 8451
-1531 -9082
-3930 -9772
-7512 5899
-4588 618
2110 -1466
-7984 4744
1932 4606
6420 5799
6224 -366
-7797 -1226
6834 -9879
-4005 -851
-5823 -2722
-3208 1609
-1653 611
-2769 3497
9526 -7793
-6024 ...

output:

-1

result:

ok answer is '-1'

Test #26:

score: 0
Accepted
time: 16ms
memory: 54416kb

input:

500 500 5000 10000 4 2
-760 -2648
799 932
-4168 9077
9820 9663
4745 -1401
-9013 -5413
9973 9548
1474 -2215
-2451 -4878
-6258 8402
-5811 9071
-4625 -4328
-8887 3374
3061 6562
820 6953
-5168 -3316
8255 -7654
-3641 -3826
-7738 -5349
-9768 -857
4423 -3861
2305 -3609
3142 -6681
-9969 4289
-7870 6962
7934...

output:

-1

result:

ok answer is '-1'

Test #27:

score: 0
Accepted
time: 16ms
memory: 54408kb

input:

500 500 5000 10000 4 2
-3306 6430
-8731 8222
-7143 -8697
-3132 441
8252 -7737
-8598 -631
2188 9789
4694 -8165
-2247 2885
9843 -3085
1197 2561
-7572 -7009
-3152 -3733
-2599 434
1713 7024
1107 -7548
7296 6845
-9772 954
393 2900
-9761 -2606
-3260 645
-4797 9718
-3684 -9668
-6912 9077
-4203 3602
2384 -3...

output:

-1

result:

ok answer is '-1'

Test #28:

score: 0
Accepted
time: 28ms
memory: 54280kb

input:

500 500 5000 10000 2 1
4263 4487
3151 -8465
-4921 4023
-7018 -3288
-5312 6993
-8319 2550
7645 -3351
-5062 -6152
-9612 9999
4602 5705
7112 6978
4267 -4294
8197 -3357
-3325 -426
-9127 4430
-6589 5088
-6908 -7265
888 -6968
9234 -8683
-888 -8133
-4023 1741
-4205 9525
1184 4020
6411 6105
1749 6339
9357 9...

output:

-1

result:

ok answer is '-1'

Test #29:

score: 0
Accepted
time: 32ms
memory: 54616kb

input:

500 500 5000 10000 2 1
4473 1019
6588 341
1845 1648
-4773 1130
6140 5354
-5112 -684
-1105 -7120
8177 -4731
2461 3997
9215 -900
7635 -7431
-696 -7688
3073 1513
-3896 -4065
-8515 -4985
3397 -1775
-3718 1355
4317 8410
-3711 -9697
9425 6666
-9514 3148
-4173 7565
-2069 9497
1788 -8328
7376 -791
5479 -968...

output:

-1

result:

ok answer is '-1'

Test #30:

score: 0
Accepted
time: 28ms
memory: 54392kb

input:

500 500 5000 10000 2 1
-8353 4548
-5258 2899
-7081 4425
-6739 -5183
-164 -1158
4269 6686
4243 1600
-4148 -5091
-2972 -4955
-8414 99
-6592 7015
-3602 -3318
7068 -6580
4527 7290
4252 -5790
8804 7558
-5729 2653
952 6910
923 -6072
8423 8047
9316 -5150
-9639 -3581
-7359 8029
7621 -1209
2152 7094
-7010 73...

output:

-1

result:

ok answer is '-1'

Test #31:

score: 0
Accepted
time: 33ms
memory: 54300kb

input:

500 500 5000 10000 2 1
-6162 -2462
4143 9464
6649 6897
-9795 5073
5135 -4765
-1173 7601
5629 9180
4667 8679
-9636 8934
2211 -3226
2460 8165
471 4737
-2833 -4310
-3365 9260
-5751 7109
3582 3897
-3110 -6282
-2391 -9677
2631 9514
1196 -9092
9709 -9523
-2624 -128
4559 6399
-2083 -4143
3101 1463
6012 -22...

output:

-1

result:

ok answer is '-1'

Test #32:

score: 0
Accepted
time: 34ms
memory: 54424kb

input:

500 500 5000 10000 2 1
-9145 -405
-4804 -3097
3447 3780
3796 -5772
4540 5144
-131 -6642
5621 5519
3829 7629
-6035 -9919
3662 -1394
-8396 -4058
-8969 -7224
414 6513
6586 7976
-4222 -4469
2530 -6385
3632 -9685
3569 -2313
-8622 -1478
-4645 -9161
3468 -9791
-5097 1117
6834 -651
-1249 -8246
1920 2193
184...

output:

-1

result:

ok answer is '-1'

Test #33:

score: 0
Accepted
time: 4ms
memory: 54304kb

input:

500 500 2000 5000 4 2
5328 6615
1210 -2515
8676 1990
5020 3538
7234 -2258
7655 -687
-5126 -988
-8984 -344
1344 7635
2984 7613
-1638 5149
-5529 1108
-4736 -7198
-930 6965
-8639 4905
-4424 -8106
6705 4382
6900 -9109
297 2463
8459 -7266
-2090 -1875
8933 -1554
-7480 -8
-5733 2870
-3877 5045
542 8097
718...

output:

-1

result:

ok answer is '-1'

Test #34:

score: 0
Accepted
time: 10ms
memory: 54400kb

input:

500 500 2000 5000 4 2
-975 5777
3161 -86
5649 -2357
-1179 -7682
-7053 4041
6384 -6063
-1158 -7869
-6930 8851
-747 -4866
4810 -5962
5307 2191
-7595 2625
3804 792
-3281 -512
4963 -7176
-5163 8999
-1053 5215
-954 -1046
1598 2770
5183 8094
192 3531
9713 4481
-7254 -1706
-4987 -4983
3843 -9080
2136 -1856...

output:

-1

result:

ok answer is '-1'

Test #35:

score: 0
Accepted
time: 4ms
memory: 54356kb

input:

500 500 2000 5000 4 2
629 -3579
3030 7844
-9808 7469
-1825 7327
6571 -5148
1593 -7112
-6445 -1198
-4596 9574
-156 6028
588 8611
596 7838
-5603 9719
6914 -5314
7771 6245
2605 -698
2413 8326
-2146 -934
7762 1303
4924 -7018
-3076 -7633
9319 -5830
-3232 -5359
-8566 -2904
7030 7309
9210 -916
-5316 4277
-...

output:

-1

result:

ok answer is '-1'

Test #36:

score: 0
Accepted
time: 4ms
memory: 54424kb

input:

500 500 2000 5000 4 2
-6640 3321
-6740 6925
-8010 8158
3149 2087
5757 5729
-2805 -1338
-1061 2786
-3153 2858
-2466 -1510
7185 8794
-6158 2040
-1603 5629
-9324 -3368
-1215 -8039
3042 -357
5460 3741
2176 5244
5106 674
-5843 3212
-4512 9702
8746 -9597
2101 1681
2834 1531
-2267 7318
9724 -678
-6422 -713...

output:

-1

result:

ok answer is '-1'

Test #37:

score: 0
Accepted
time: 8ms
memory: 54356kb

input:

500 500 2000 5000 4 2
-3403 9567
-14 -2995
-3516 3728
8178 -7844
1902 6042
-7074 2310
417 7420
-2763 320
-5949 7863
-207 181
-6079 -41
2290 6250
14 1666
-377 -6875
2043 1522
145 -2091
5745 -8656
-7877 9516
-6910 -6542
-5438 -900
-3463 1350
5193 -2072
-8541 -6640
-7058 8879
4299 2217
8505 -9786
5528 ...

output:

-1

result:

ok answer is '-1'

Test #38:

score: 0
Accepted
time: 11ms
memory: 54424kb

input:

500 500 2000 5000 2 1
3664 -7316
1339 7137
578 9928
-3800 -7281
4129 -3751
-6321 3632
9359 3811
-7858 -9741
-2340 9144
-2728 -6361
710 -8574
-6214 7771
-8067 3803
-476 3386
5296 -7896
3484 -7854
5989 -3350
-7765 -6158
-13 6459
4875 -6915
476 -3922
7706 -7733
6263 7674
3078 -3334
-6514 -3172
5988 909...

output:

-1

result:

ok answer is '-1'

Test #39:

score: 0
Accepted
time: 4ms
memory: 54612kb

input:

500 500 2000 5000 2 1
1227 2449
7894 -4260
2905 1847
602 -7437
3933 1936
-1439 965
-7998 -1819
657 6691
-782 7453
-2374 9620
-8193 -9890
9273 -7557
4780 -7038
2666 2034
9944 5985
4987 -1576
-7008 2874
6597 1006
-7163 6078
-494 -9338
-8455 -8629
-8648 1334
-3969 -8923
2502 838
7561 -9029
-6471 -4516
...

output:

-1

result:

ok answer is '-1'

Test #40:

score: 0
Accepted
time: 3ms
memory: 54392kb

input:

500 500 2000 5000 2 1
8585 -9686
1785 -2844
662 1863
9937 -4091
-2368 311
66 -4465
-7910 7481
1032 -1288
-1950 -221
5001 8977
-362 3067
-5467 -180
-4733 -6120
1593 -1747
-831 9783
-6370 -8596
-1526 7651
-9665 -504
-8156 1026
-8906 -8369
-7056 2225
-8143 1383
5807 -9044
4466 -2610
-9976 8453
-6432 -3...

output:

-1

result:

ok answer is '-1'

Test #41:

score: 0
Accepted
time: 3ms
memory: 54304kb

input:

500 500 2000 5000 2 1
8087 -7324
-7768 6047
5254 3419
-4309 -1824
4481 6175
-6645 9139
4087 1928
-7339 -5651
773 6984
7176 1182
6047 -5927
-9750 2106
-8924 -4021
-7454 4037
-6813 -6731
-6273 3409
363 -9430
6911 3504
5411 5582
6927 -8705
9525 -1101
6555 7038
5531 -3265
-7293 -1984
1279 -2231
-3669 29...

output:

-1

result:

ok answer is '-1'

Test #42:

score: 0
Accepted
time: 8ms
memory: 54304kb

input:

500 500 2000 5000 2 1
4632 -584
9897 7993
3108 7982
-4956 -9083
4535 1341
-2380 8929
4579 -2052
-2172 383
-4752 764
-5632 6677
9739 3999
-6128 7739
-5551 3957
6366 4366
-1285 5041
8058 -9233
3625 -8264
-9755 -9191
-5495 -1180
-6292 7170
-8657 9810
3253 -9366
-8336 -3576
4949 8313
-6325 -94
2244 -222...

output:

-1

result:

ok answer is '-1'

Test #43:

score: 0
Accepted
time: 3ms
memory: 54304kb

input:

500 500 1000 3000 2 1
5961 -3707
-4620 -6529
-4205 9737
684 1521
8420 7883
-6459 -1280
2863 3
-9820 2722
-5095 6650
-2018 9154
5558 8475
-704 -6768
2306 3769
4303 -7587
-6037 -4835
5393 9788
2883 6361
521 5407
495 -7176
2668 -9459
-2642 1382
3743 -7387
-6049 4347
-8997 8988
6976 -8331
-7878 5227
601...

output:

-1

result:

ok answer is '-1'

Test #44:

score: 0
Accepted
time: 4ms
memory: 54360kb

input:

500 500 1000 3000 2 1
-4873 -3450
-1516 -5702
9845 7754
-6039 6502
-4925 8328
-1642 -9988
6555 4015
2657 -9920
-6096 2677
1815 -3455
-5344 5077
-7046 -599
-5032 6993
3997 2802
8275 2465
9435 8663
-7041 -9632
1018 3049
-4832 -7843
572 -2246
9564 -4687
-7325 -2706
5569 -8900
-6887 -84
-12 3930
719 636...

output:

-1

result:

ok answer is '-1'

Test #45:

score: 0
Accepted
time: 3ms
memory: 54420kb

input:

500 500 1000 3000 2 1
8251 3414
8275 2934
9817 -3559
4088 -3065
3814 132
6982 -387
-9410 4807
6320 -7415
-6259 5695
7793 -6537
3914 8799
-4126 -3243
1404 -6421
-3473 9192
-6842 2991
291 -8667
9602 6456
8956 -3024
-9570 -9514
2738 2726
-422 2455
-3378 5594
-8503 8288
-2455 -1079
3102 3254
3585 -2379
...

output:

-1

result:

ok answer is '-1'

Test #46:

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

input:

500 500 1000 3000 2 1
9653 1017
-1426 -1426
3288 5997
996 -4465
-6783 365
2721 -7023
1181 1881
-9744 -323
-4970 -6537
-6310 -5774
-2800 -8230
1553 -3104
-3701 -763
-2418 -5882
-3225 4564
7775 6061
9493 -3825
3340 -5909
-77 -926
-9691 9195
9252 -9883
-9625 -72
6663 -8474
5030 893
3089 7003
-6579 1854...

output:

-1

result:

ok answer is '-1'

Test #47:

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

input:

500 500 1000 3000 2 1
3607 1118
3840 5409
6504 -5079
-4774 9511
269 -2643
-3314 -9200
-6712 245
6712 -7356
5145 2843
4283 2405
817 -3827
-8692 -4659
-8912 -7060
7533 -2098
-4272 3189
-2280 8225
7160 3437
-3227 746
359 8706
3811 5512
-9173 -4542
5936 -2075
-3352 6201
-1199 -7007
9247 4932
-9801 -7315...

output:

-1

result:

ok answer is '-1'

Test #48:

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

input:

500 500 500 1000 2 1
-1062 -2595
-4370 -4319
-1825 -4047
4620 5322
-6831 -9957
-7386 -1406
8646 1721
8930 7453
-4351 7043
7597 8285
-921 -9120
-5458 -854
5760 -4896
8042 5018
5443 335
2871 -3395
-277 -4518
1321 -9664
4638 912
-4752 -1402
-658 3897
-4059 -4484
9490 -2062
6887 8765
-6403 5391
9460 -63...

output:

22

result:

ok answer is '22'

Test #49:

score: 0
Accepted
time: 3ms
memory: 54420kb

input:

500 500 500 1000 2 1
-7786 -984
1217 1811
-2357 -6635
-1396 1156
-6207 -8153
-9242 1479
1051 5470
3092 -3809
2520 7210
-1358 2134
-5701 -6845
375 -2661
6790 1026
-7754 -132
7801 5081
-7503 -1746
-7262 51
4692 6934
4089 -8907
7508 1985
3314 9467
5084 -3397
5003 1130
-1383 6835
5287 -6907
-926 -6660
-...

output:

17

result:

ok answer is '17'

Test #50:

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

input:

500 500 500 1000 2 1
-2888 -2990
-6921 2212
-8061 2797
5917 -9167
-4535 1417
-4961 7849
3805 -8950
2222 9039
5509 -3383
250 -8703
-4101 -6070
664 -9357
-6525 -130
4383 -1437
6820 6333
1005 -7284
5331 -2396
2055 7099
-2331 -9141
-8013 -1837
-481 -8845
-80 -2472
2641 -7123
-4054 -7648
9794 2687
-4925 ...

output:

14

result:

ok answer is '14'

Test #51:

score: 0
Accepted
time: 7ms
memory: 54356kb

input:

500 500 500 1000 2 1
-5465 1105
-7809 -536
3300 4675
-9480 6665
-3175 -5151
-4455 -5069
3318 9561
-6230 5795
4942 -7994
-8916 7156
-6355 -6025
-593 -2156
9541 -1800
7383 -8575
8782 3116
3461 6197
8472 6806
-2284 -4087
8596 1015
8908 6014
-4185 -3926
9248 -7915
-7008 -5810
-4960 7872
5389 7168
2099 -...

output:

282

result:

ok answer is '282'

Test #52:

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

input:

500 500 500 1000 2 1
-9729 6402
9268 8837
229 -5165
-2261 5248
-5132 3301
-178 2780
-847 3590
-5269 -3881
-7082 -6892
-2956 6238
-7899 6869
-5957 -6836
-4964 749
-3902 2560
8577 -5192
-1201 -5358
-6366 9277
3515 9188
-1017 -5670
-2986 2778
-5870 5999
-9685 2502
-8226 -1123
5550 -2785
-6116 2754
1349...

output:

55

result:

ok answer is '55'

Test #53:

score: 0
Accepted
time: 757ms
memory: 54364kb

input:

500 500 10 30000 1 1
3492 7475
-193 -7112
6104 -30
-5480 4828
-8336 2339
-2155 -1483
-6271 2597
-6587 5334
-3876 3911
1146 -6569
5344 -2353
557 -6008
-3748 5193
297 4466
-8763 1431
-3290 -4017
-9638 -1072
-7474 152
4816 9132
-1210 -765
1983 6085
7663 -5460
-1496 5555
-8230 7934
1376 -8768
-9498 8727...

output:

-1

result:

ok answer is '-1'

Test #54:

score: 0
Accepted
time: 726ms
memory: 54420kb

input:

500 500 10 30000 2 1
-589 6115
9144 -9430
-6390 9389
-4775 8919
8472 7191
-265 8112
-972 1930
3676 4942
-2545 5832
-8508 -863
-5504 -6990
-299 -9571
6738 -1576
6622 -2484
-6138 4283
9675 5401
-4257 6409
6548 -4200
-5730 3850
99 -5844
2431 -8537
-2050 -3193
290 -3267
9639 -9419
-547 -2373
8019 -369
1...

output:

-1

result:

ok answer is '-1'

Test #55:

score: 0
Accepted
time: 562ms
memory: 54368kb

input:

500 500 10 30000 2 1
9436 -4810
7161 3679
5661 1817
377 -8050
-7659 -8891
-2783 2189
-5940 -2955
-4637 680
-101 1280
9539 -4857
-145 9836
1749 -503
-9387 2447
-6053 -6775
-2149 8003
-4950 -6277
-1890 6039
-9346 -130
4010 -7853
6107 -4823
373 3046
-2643 7230
-7228 -7391
8202 -8854
1165 -1965
-4639 15...

output:

-1

result:

ok answer is '-1'

Test #56:

score: 0
Accepted
time: 574ms
memory: 54416kb

input:

500 500 10 30000 2 1
-1580 -7714
-3810 -131
-6971 4756
9977 -3952
-8390 4356
339 4440
5688 8284
8979 2666
9260 5741
9982 8392
-2126 790
-6897 8212
5362 -4419
2859 -7566
4540 8381
-8267 -3891
-7657 8892
-160 8308
1571 -3954
4375 -9909
-80 1388
7676 1039
-599 -9073
-8924 -5720
-5036 4945
-1523 -6182
9...

output:

-1

result:

ok answer is '-1'

Test #57:

score: 0
Accepted
time: 7ms
memory: 54416kb

input:

400 500 311 2200 2 1
-3936 9120
8909 -8493
-4180 -7483
3144 1185
5604 -2018
8435 -8035
1995 -9937
-8613 -4908
-6710 -1587
4092 -4473
1803 3031
3279 3581
8643 -9299
6285 -1981
-2266 -7645
-3931 -4833
5127 634
-1225 -4505
-8753 9930
-1601 7134
-3332 9398
2436 138
9358 7790
8884 -3391
756 -7941
4346 97...

output:

481

result:

ok answer is '481'

Test #58:

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

input:

400 500 311 2300 2 1
-6322 2584
1470 -895
-2245 3922
-8544 6210
2273 -7244
5110 6547
3164 -3045
5814 816
7163 -3748
71 2655
2087 5383
-863 5078
-8040 3827
-7825 -3296
9368 -6619
8294 -360
-23 -3800
6562 -885
2698 7052
4307 -292
4713 6324
3026 -4149
5227 -6966
1976 5057
793 1970
6736 1619
7527 -1996
...

output:

426

result:

ok answer is '426'

Test #59:

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

input:

400 500 311 2400 2 1
996 3489
3733 1586
2547 507
-3086 3793
-5644 4676
-1072 8570
-8227 3847
9943 6541
3297 -3648
-3949 9784
9813 2619
-2744 -3723
5575 6655
5508 -9728
1000 1849
-6924 4112
-8030 -8233
4052 2735
3851 4174
-2344 -7718
-7242 6105
3615 6448
-1761 5720
2511 6064
-9468 -677
-8019 -6508
-7...

output:

484

result:

ok answer is '484'

Test #60:

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

input:

400 500 311 2000 2 1
1256 4138
4768 4414
-2619 -922
-7791 -5120
-6000 4312
4225 -1492
7310 -3464
1502 -4146
-2175 -6692
5152 -9377
3971 8284
5796 -9590
7641 6689
2488 -5266
3515 6600
-9473 7394
-5890 -6371
-8887 738
2156 5921
-3974 8768
7435 -737
-1115 4721
5745 -6139
-6875 -7230
6981 -2089
1393 -53...

output:

345

result:

ok answer is '345'

Test #61:

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

input:

400 500 311 2100 2 1
-1130 7305
-411 9751
9614 5366
523 -7537
-4214 -3770
900 -6911
-1819 -4014
5632 1579
4256 850
1131 -2248
1399 -4183
-1202 -5832
-9043 2075
5523 8303
7707 4770
-4690 4424
-3599 -3362
-1100 -8201
-6394 3043
9376 -6101
-4521 8748
-525 7876
-1242 -894
6218 1219
-3280 380
3783 -6040
...

output:

-1

result:

ok answer is '-1'

Test #62:

score: 0
Accepted
time: 13ms
memory: 54352kb

input:

120 500 1 1 1 1
0 1
0 1
1 -1
1 1
1 0
0 1
1 -1
-1 1
0 0
-1 1
0 0
0 0
-1 0
1 1
0 -1
-1 -1
1 1
1 -1
1 0
-1 -1
-1 0
-1 0
0 1
-1 -1
1 -1
0 0
-1 0
1 0
0 0
1 -1
0 -1
0 0
-1 -1
0 -1
-1 1
1 0
1 -1
-1 -1
1 1
0 1
0 0
0 0
1 -1
0 0
0 0
1 1
-1 0
-1 -1
-1 -1
0 -1
1 -1
1 -1
0 0
0 -1
1 1
1 0
0 1
0 1
-1 1
1 -1
1 1
0 ...

output:

121

result:

ok answer is '121'

Test #63:

score: 0
Accepted
time: 12ms
memory: 54640kb

input:

215 500 1 1 1 1
-1 0
1 1
-1 1
1 1
1 0
1 -1
1 0
0 0
-1 -1
0 1
1 1
1 1
0 0
-1 0
0 1
1 0
-1 1
1 -1
1 -1
0 1
-1 -1
-1 -1
0 1
1 1
-1 -1
-1 0
1 1
1 0
-1 1
0 1
1 -1
0 0
-1 0
0 1
-1 1
1 1
1 0
0 -1
1 -1
0 0
-1 0
-1 -1
-1 0
-1 0
-1 0
0 0
0 -1
0 1
-1 0
-1 0
-1 -1
0 0
1 1
0 1
0 1
0 1
1 0
-1 0
-1 1
0 0
1 -1
1 -1...

output:

216

result:

ok answer is '216'

Test #64:

score: 0
Accepted
time: 140ms
memory: 54584kb

input:

485 500 1 1 1 1
0 -1
1 -1
0 -1
0 -1
1 0
1 1
0 0
-1 1
-1 1
1 0
0 0
0 1
0 1
-1 0
-1 -1
1 -1
0 -1
1 0
-1 1
0 1
1 1
0 -1
-1 0
1 -1
-1 0
1 0
-1 1
-1 0
0 0
1 -1
-1 -1
1 -1
-1 -1
1 -1
0 1
-1 0
0 1
0 0
1 -1
-1 -1
1 1
0 1
0 -1
1 -1
0 1
0 -1
1 0
1 1
1 0
1 0
1 -1
-1 -1
1 1
0 0
1 -1
0 1
1 1
0 0
-1 -1
0 0
0 1
0 ...

output:

486

result:

ok answer is '486'

Test #65:

score: 0
Accepted
time: 141ms
memory: 54308kb

input:

490 500 1 1 1 1
1 1
0 1
-1 1
-1 0
1 0
-1 -1
1 -1
1 -1
1 0
-1 1
1 -1
-1 0
0 0
0 1
1 -1
1 -1
-1 0
0 1
-1 -1
-1 -1
0 -1
0 -1
-1 -1
-1 0
-1 -1
0 1
0 0
0 1
0 1
0 1
1 1
-1 -1
0 -1
1 -1
0 0
0 -1
-1 1
-1 -1
0 1
1 -1
1 1
-1 1
0 -1
1 1
0 1
-1 -1
0 0
0 0
-1 1
1 0
-1 1
0 0
0 1
0 1
-1 1
1 0
-1 -1
1 -1
-1 1
-1 0
...

output:

491

result:

ok answer is '491'

Test #66:

score: 0
Accepted
time: 142ms
memory: 54588kb

input:

492 500 1 1 1 1
-1 1
1 -1
-1 -1
0 0
1 0
1 0
-1 1
0 -1
-1 0
0 0
1 1
-1 -1
-1 -1
1 1
1 0
0 -1
-1 1
-1 -1
1 -1
0 -1
0 0
-1 -1
1 -1
-1 0
0 -1
1 1
-1 -1
1 1
0 0
0 -1
-1 0
0 1
-1 1
1 1
1 -1
-1 0
-1 1
-1 1
0 0
-1 -1
1 0
-1 0
0 1
1 -1
0 1
-1 1
-1 0
-1 0
-1 1
-1 -1
1 -1
1 0
0 1
1 1
0 1
1 1
1 1
0 1
0 1
0 -1
1...

output:

493

result:

ok answer is '493'

Test #67:

score: 0
Accepted
time: 141ms
memory: 54364kb

input:

495 500 1 1 1 1
-1 -1
-1 0
-1 -1
0 1
1 1
0 -1
1 0
0 1
1 -1
1 1
1 1
0 -1
1 1
1 0
-1 0
0 -1
-1 -1
0 1
1 0
1 1
0 -1
1 0
0 -1
0 -1
1 0
1 -1
1 0
1 1
-1 -1
-1 0
1 -1
0 1
1 1
-1 1
0 0
0 -1
1 0
1 0
0 1
0 1
0 1
-1 0
1 -1
-1 -1
-1 1
-1 0
0 1
-1 -1
0 0
1 0
-1 -1
-1 -1
-1 1
0 1
-1 1
1 1
1 0
1 0
1 1
1 0
1 1
0 0
...

output:

496

result:

ok answer is '496'

Test #68:

score: 0
Accepted
time: 158ms
memory: 54396kb

input:

500 500 1 1 1 1
-1 1
1 1
-1 1
1 -1
1 1
-1 -1
0 0
0 1
-1 1
-1 -1
1 -1
-1 1
0 1
-1 0
1 0
1 0
0 -1
-1 1
0 0
1 0
0 0
0 -1
0 -1
0 1
0 0
0 -1
-1 -1
0 1
-1 1
-1 -1
1 0
1 0
1 0
0 -1
1 0
0 -1
-1 0
-1 0
0 -1
1 -1
1 -1
0 1
0 1
-1 0
1 0
1 -1
0 0
-1 0
0 -1
0 1
0 0
0 1
1 -1
0 0
0 0
0 0
1 0
0 1
-1 -1
-1 -1
0 1
-1 ...

output:

-1

result:

ok answer is '-1'

Test #69:

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

input:

1 1 1 1 1 1
0 0
0 0

output:

-1

result:

ok answer is '-1'

Test #70:

score: 0
Accepted
time: 989ms
memory: 54308kb

input:

500 500 1 1 1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

-1

result:

ok answer is '-1'

Test #71:

score: 0
Accepted
time: 377ms
memory: 54644kb

input:

250 500 1 1 2 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

-1

result:

ok answer is '-1'

Test #72:

score: 0
Accepted
time: 377ms
memory: 54420kb

input:

249 500 1 1 2 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

499

result:

ok answer is '499'

Test #73:

score: 0
Accepted
time: 7ms
memory: 54420kb

input:

500 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

127

result:

ok answer is '127'

Test #74:

score: 0
Accepted
time: 4ms
memory: 54356kb

input:

500 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

256

result:

ok answer is '256'

Test #75:

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

input:

500 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

136

result:

ok answer is '136'

Test #76:

score: 0
Accepted
time: 8ms
memory: 54424kb

input:

500 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #77:

score: 0
Accepted
time: 7ms
memory: 54648kb

input:

500 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #78:

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

input:

500 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #79:

score: 0
Accepted
time: 3ms
memory: 54424kb

input:

500 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #80:

score: 0
Accepted
time: 4ms
memory: 54616kb

input:

500 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #81:

score: 0
Accepted
time: 3ms
memory: 54352kb

input:

500 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #82:

score: 0
Accepted
time: 8ms
memory: 54420kb

input:

250 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

96

result:

ok answer is '96'

Test #83:

score: 0
Accepted
time: 3ms
memory: 54648kb

input:

250 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

133

result:

ok answer is '133'

Test #84:

score: 0
Accepted
time: 4ms
memory: 54300kb

input:

250 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

149

result:

ok answer is '149'

Test #85:

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

input:

250 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

322

result:

ok answer is '322'

Test #86:

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

input:

250 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

330

result:

ok answer is '330'

Test #87:

score: 0
Accepted
time: 4ms
memory: 54348kb

input:

250 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

330

result:

ok answer is '330'

Test #88:

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

input:

250 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

397

result:

ok answer is '397'

Test #89:

score: 0
Accepted
time: 3ms
memory: 54356kb

input:

250 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

432

result:

ok answer is '432'

Test #90:

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

input:

250 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

368

result:

ok answer is '368'

Test #91:

score: 0
Accepted
time: 3ms
memory: 54448kb

input:

250 500 1 2 3 2
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #92:

score: 0
Accepted
time: 7ms
memory: 54448kb

input:

250 500 1 2 3 2
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #93:

score: 0
Accepted
time: 4ms
memory: 54408kb

input:

250 500 1 2 3 2
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #94:

score: 0
Accepted
time: 3ms
memory: 54292kb

input:

100 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

50

result:

ok answer is '50'

Test #95:

score: 0
Accepted
time: 4ms
memory: 54664kb

input:

100 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

59

result:

ok answer is '59'

Test #96:

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

input:

100 500 1 1 1 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

30

result:

ok answer is '30'

Test #97:

score: 0
Accepted
time: 4ms
memory: 54348kb

input:

100 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

162

result:

ok answer is '162'

Test #98:

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

input:

100 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

97

result:

ok answer is '97'

Test #99:

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

input:

100 500 1 1 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

173

result:

ok answer is '173'

Test #100:

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

input:

100 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

178

result:

ok answer is '178'

Test #101:

score: 0
Accepted
time: 8ms
memory: 54368kb

input:

100 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

128

result:

ok answer is '128'

Test #102:

score: 0
Accepted
time: 4ms
memory: 54408kb

input:

100 500 1 2 2 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

166

result:

ok answer is '166'

Test #103:

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

input:

100 500 2 3 3 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

222

result:

ok answer is '222'

Test #104:

score: 0
Accepted
time: 8ms
memory: 54412kb

input:

100 500 2 3 3 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

293

result:

ok answer is '293'

Test #105:

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

input:

100 500 2 3 3 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

263

result:

ok answer is '263'

Test #106:

score: 0
Accepted
time: 7ms
memory: 54352kb

input:

100 500 2 4 5 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

482

result:

ok answer is '482'

Test #107:

score: 0
Accepted
time: 9ms
memory: 54648kb

input:

100 500 2 4 5 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

499

result:

ok answer is '499'

Test #108:

score: 0
Accepted
time: 3ms
memory: 54348kb

input:

100 500 2 4 5 1
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

474

result:

ok answer is '474'

Test #109:

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

input:

100 500 2 4 6 2
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #110:

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

input:

100 500 2 4 6 2
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #111:

score: 0
Accepted
time: 8ms
memory: 54580kb

input:

100 500 2 4 6 2
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

-1

result:

ok answer is '-1'

Test #112:

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

input:

100 500 2 4 6 2
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0...

output:

1

result:

ok answer is '1'

Extra Test:

score: 0
Extra Test Passed