QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#768533	#8555. Dress to Impress	Derekshakk	AC ✓	327ms	53792kb	C++17	5.8kb	2024-11-21 11:56:55	2024-11-21 11:56:56

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 6368kb

input:

output:

2
10 8 3 
9 6 1

result:

ok

Test #2:

score: 0

Accepted

time: 1ms

memory: 6276kb

input:

output:

result:

ok

Test #3:

score: 0

Accepted

time: 1ms

memory: 6564kb

input:

output:

2
16 20 12 6 11 
9 13 4 18 17

result:

ok

Test #4:

score: 0

Accepted

time: 1ms

memory: 5376kb

input:

10 10 100 9
5 4
4 8
4 5
7 10
5 3
6 6
5 7
1 8
6 8
5 3
1 2
3 6
9 5
6 3
6 9
10 1
7 10
8 8
2 7
9 3
8 7
2 2
5 7
3 9
4 1
1 2
7 2
7 2
4 3
10 4
4 2
5 3
3 4
5 4
10 6
8 5
9 5
3 3
3 8
1 7
3 8
4 7
8 4
4 7
4 5
6 7
6 7
6 9
8 1
4 5
10 10
4 10
4 3
8 9
7 6
8 2
8 8
4 4
9 10
1 7
9 1
10 4
8 8
9 2
3 6
3 8
8 5
10 4
5 6
5...

output:

5
91 100 66 44 34 94 28 89 80 51 
81 96 65 52 23 48 99 63 92 16 
60 22 41 82 70 71 17 67 75 79 
77 19 90 25 32 15 55 57 87 68 
8 98 74 88 69 47 27 85 84 62

result:

ok

Test #5:

score: 0

Accepted

time: 6ms

memory: 6236kb

input:

10 100 1000 8
10 95
4 22
8 55
7 11
7 62
2 39
5 17
7 33
7 69
2 49
9 13
1 43
7 87
3 58
8 38
3 25
6 19
7 10
1 94
5 59
3 81
5 55
7 13
8 79
7 73
1 11
7 70
4 73
2 47
9 26
7 48
10 62
4 16
3 55
5 12
9 75
2 27
10 77
1 43
1 72
2 86
4 14
1 43
7 49
2 29
10 54
6 26
10 86
6 38
9 25
10 27
7 44
9 60
10 22
2 39
4 64...

output:

84
561 891 589 975 438 706 871 906 823 837 
669 783 476 688 819 621 298 788 773 787 
813 568 841 643 687 638 836 907 382 781 
698 619 918 285 909 985 949 767 931 408 
861 398 762 512 889 554 627 584 917 934 
444 808 854 986 314 892 730 804 826 962 
680 935 982 82 827 820 825 890 311 548 
277 821 977...

result:

ok

Test #6:

score: 0

Accepted

time: 1ms

memory: 5396kb

input:

output:

1
47 43 44 32 42 50 49 33 20 45 7 29 9 19 22 16 40 41 24 39

result:

ok

Test #7:

score: 0

Accepted

time: 1ms

memory: 6340kb

input:

20 20 500 10
18 19
9 6
19 19
13 1
14 12
6 14
7 11
5 11
9 7
15 17
2 5
1 3
17 16
15 9
17 16
15 18
19 13
5 2
15 14
5 10
14 12
4 16
15 8
3 19
7 18
4 1
4 4
12 19
5 2
18 10
19 12
5 14
10 16
19 7
14 7
13 10
5 17
4 8
10 14
6 2
17 8
8 7
8 12
19 4
7 16
9 15
19 9
4 16
19 18
11 4
11 17
1 18
11 1
9 18
17 12
18 1...

output:

15
281 444 418 62 314 351 423 186 442 381 224 468 464 166 287 487 324 362 71 476 
371 83 395 365 232 355 231 202 367 326 190 441 462 483 446 229 252 490 427 467 
412 340 384 494 32 408 434 400 318 358 271 311 100 195 353 173 370 413 409 265 
176 424 481 392 489 405 278 325 452 301 458 484 344 334 38...

result:

ok

Test #8:

score: 0

Accepted

time: 0ms

memory: 6744kb

input:

20 20 1000 19
10 14
19 4
9 15
16 12
10 4
16 9
1 18
3 4
15 11
7 7
4 16
15 20
8 12
7 4
6 19
10 15
20 12
7 11
18 9
1 14
20 1
17 1
5 17
15 13
15 18
6 8
20 8
17 17
1 7
7 20
17 18
17 17
4 17
1 10
12 15
9 1
5 17
14 6
3 13
4 4
5 5
7 1
19 4
9 8
4 14
5 19
2 5
5 13
17 11
11 20
9 16
3 4
16 10
1 15
3 13
11 14
4 ...

output:

32
973 989 896 726 755 642 936 909 756 891 977 917 108 928 680 922 707 624 976 672 
552 494 725 983 767 874 877 893 585 881 884 813 762 252 786 961 988 839 1000 418 
952 543 947 951 727 782 811 855 573 795 959 886 386 875 863 787 827 860 778 887 
883 320 754 567 527 796 900 945 674 889 507 751 690 4...

result:

ok

Test #9:

score: 0

Accepted

time: 6ms

memory: 7084kb

input:

100 100 5000 100
40 31
92 15
79 46
81 57
32 96
100 54
93 54
12 89
50 33
89 32
50 90
45 3
26 2
27 9
49 22
44 28
16 9
51 69
9 18
89 93
89 13
46 99
39 13
10 68
54 58
48 32
5 68
25 100
65 40
94 74
41 31
27 49
18 54
71 73
83 35
84 23
55 51
8 13
40 24
2 15
67 80
85 87
26 11
68 58
40 73
12 50
4 88
79 87
34...

output:

36
4273 4633 4185 503 2598 1337 3432 4793 1990 2821 3202 46 2444 2758 3565 650 3949 351 2610 3006 2842 2924 3073 2187 2845 2296 1451 1540 3891 4195 4107 4191 3952 4095 3953 4187 2489 1882 4975 4181 3465 4399 2264 1465 4073 2543 4890 2782 4786 4320 4143 3916 3812 25 2356 4718 3661 3879 3113 4080 4311...

result:

ok

Test #10:

score: 0

Accepted

time: 6ms

memory: 5988kb

input:

100 100 5000 99
61 63
13 12
30 42
99 63
27 61
91 39
73 89
61 2
78 39
67 45
83 41
49 1
99 46
69 3
48 39
88 84
35 25
28 40
53 72
18 71
42 53
69 21
12 28
93 78
86 100
90 79
42 35
63 97
33 42
6 4
66 47
75 33
54 45
72 42
99 69
47 20
73 56
67 61
33 28
95 67
54 10
35 3
96 87
48 65
77 38
35 18
3 67
45 86
80...

output:

28
3707 257 4286 2699 4651 3406 4379 4919 4523 3472 1766 3387 4653 1151 397 311 172 4201 4643 771 2212 3076 3892 2201 2977 4644 2450 2496 2799 3061 3333 3895 3746 3792 2853 2282 4124 3284 2769 3101 4224 2557 4366 4616 2296 2275 1384 3456 4193 3934 2663 3743 2362 3955 4438 4797 4093 2612 4198 3497 27...

result:

ok

Test #11:

score: 0

Accepted

time: 3ms

memory: 5964kb

input:

100 100 5000 90
6 35
87 21
10 67
82 86
31 55
47 81
61 66
4 66
38 31
90 22
19 94
65 59
66 42
44 34
54 16
97 20
43 78
41 18
18 16
100 6
68 21
53 9
44 46
97 53
68 49
7 57
43 85
24 53
27 14
63 42
37 93
21 47
60 13
33 7
32 22
29 96
34 51
64 98
10 76
81 2
28 97
67 94
14 100
43 94
97 51
47 82
31 1
32 78
8 ...

output:

38
4963 4465 4538 2241 3778 4984 4881 602 2592 3178 1046 4490 3693 3520 2411 3263 3817 2348 4414 1254 957 3105 3374 2629 3131 3833 4106 3738 4052 2557 3133 4157 2144 2565 4030 1823 3202 1221 4091 3810 3308 3855 1580 1462 2035 4446 4262 1782 4233 4248 3279 4126 3382 2611 1690 4671 2580 2778 4456 4114...

result:

ok

Test #12:

score: 0

Accepted

time: 3ms

memory: 7120kb

input:

100 100 5000 50
44 20
77 81
42 12
83 24
60 27
73 2
31 62
68 29
56 63
93 86
47 25
70 71
5 79
34 35
96 63
100 88
65 86
62 72
40 32
39 53
31 49
14 5
21 52
17 63
85 10
13 22
69 62
35 33
54 29
68 14
74 80
67 11
63 65
9 88
36 77
98 20
65 6
18 21
93 68
63 29
32 39
86 86
38 30
51 3
57 41
93 91
76 46
83 38
2...

output:

36
3539 3797 3455 4579 4264 2045 2596 3865 4788 3019 3807 947 2862 188 2358 2681 3843 4669 3766 1742 1227 3087 4194 4354 1981 4348 3132 2888 377 2768 3256 2214 2926 4407 2315 4516 1270 3700 2198 2843 521 2283 4292 3495 2320 4517 2910 3192 2594 1192 3711 4644 4068 4344 294 3737 1999 3168 4589 2158 22...

result:

ok

Test #13:

score: 0

Accepted

time: 327ms

memory: 53792kb

input:

1 100 5000 1
1 60
1 46
1 43
1 42
1 53
1 69
1 15
1 42
1 6
1 18
1 50
1 97
1 8
1 68
1 76
1 79
1 27
1 72
1 4
1 64
1 96
1 26
1 14
1 51
1 10
1 68
1 20
1 52
1 41
1 76
1 18
1 50
1 57
1 8
1 35
1 9
1 84
1 62
1 93
1 40
1 63
1 91
1 11
1 38
1 96
1 79
1 43
1 43
1 83
1 78
1 60
1 25
1 55
1 43
1 10
1 45
1 97
1 11
1 ...

output:

result:

ok

Test #14:

score: 0

Accepted

time: 3ms

memory: 6628kb

input:

100 1 5000 1
78 1
44 1
1 1
7 1
1 1
47 1
52 1
49 1
95 1
87 1
11 1
16 1
90 1
9 1
15 1
16 1
56 1
79 1
94 1
30 1
57 1
56 1
45 1
89 1
16 1
22 1
20 1
75 1
47 1
32 1
51 1
80 1
83 1
34 1
21 1
96 1
17 1
88 1
99 1
30 1
41 1
14 1
82 1
25 1
58 1
78 1
72 1
78 1
81 1
37 1
86 1
28 1
99 1
8 1
48 1
64 1
51 1
85 1
63...

output:

36
2041 4703 3678 2988 3268 3124 2273 4122 4032 1977 4420 1885 2740 4726 4606 1488 4942 2106 2924 4675 4150 4450 2596 2901 2690 3452 2642 2085 4496 4080 2859 2002 1200 3227 3642 4312 1112 4387 3963 2249 3060 4996 3707 2555 4921 4581 1090 4891 2209 2147 4838 4318 3869 1712 2541 2317 2814 3759 3999 38...

result:

ok

Test #15:

score: 0

Accepted

time: 85ms

memory: 17900kb

input:

2 50 5000 2
1 10
2 19
1 22
1 19
1 8
2 21
1 2
2 14
1 38
2 36
1 23
2 41
2 40
1 44
2 24
1 50
2 30
2 3
2 22
1 26
1 9
2 13
1 16
2 48
1 17
2 18
1 5
1 12
1 1
2 26
1 27
1 50
2 27
1 12
1 35
2 23
1 4
1 26
1 36
2 31
2 32
1 21
2 49
1 37
2 46
2 42
1 22
1 13
2 35
2 49
2 16
1 27
2 18
2 37
2 42
2 34
1 15
2 2
1 21
1...

output:

2466
4862 4899 
4977 4951 
4967 4822 
4978 4982 
4907 4976 
4925 4970 
4788 4885 
4968 4952 
4932 4986 
4988 4786 
4990 4926 
4640 4898 
4770 4959 
4912 4810 
4846 4754 
4574 4995 
4825 4901 
4928 4973 
4824 4955 
4892 4723 
4985 4938 
4931 4935 
4889 4639 
4922 4877 
4874 4774 
4953 4829 
4855 4983...

result:

ok

Test #16:

score: 0

Accepted

time: 7ms

memory: 5940kb

input:

100 100 5000 1
28 34
13 11
4 95
1 40
45 67
91 36
6 89
36 33
1 32
27 76
55 84
3 78
61 99
67 85
45 8
5 61
50 50
93 39
26 77
54 60
73 67
33 71
66 15
96 32
45 73
100 68
36 100
8 68
63 10
74 4
94 60
54 75
85 60
78 19
33 14
59 90
79 100
86 60
2 93
64 19
52 61
80 36
31 45
12 73
7 83
98 83
82 16
18 31
68 20...

output:

37
3180 4626 4199 4063 3103 812 1921 3611 3814 2503 1238 3873 4850 4910 2092 3003 1021 3335 2358 3993 3598 3594 4619 2209 4040 1572 1946 1888 1634 2918 3972 1520 4570 4009 4237 4261 1195 3461 2434 4137 3518 2638 4731 3547 2920 3948 3091 3768 4604 4468 2697 1349 4868 2437 4102 1632 3519 3897 4104 447...

result:

ok

Test #17:

score: 0

Accepted

time: 7ms

memory: 5768kb

input:

100 100 5000 11
32 86
20 28
34 65
50 82
14 73
37 70
93 64
69 27
20 78
75 22
23 9
33 4
31 87
98 84
21 63
38 24
69 68
18 31
94 69
45 42
44 86
64 33
21 7
50 60
32 94
27 88
94 30
46 58
62 27
19 31
57 11
77 68
45 93
67 87
75 71
94 57
31 37
2 59
53 15
18 46
16 98
32 50
68 52
53 87
81 7
23 89
6 23
98 3
17 ...

output:

32
1944 3693 3176 4951 4798 2836 1912 4841 1321 942 3157 842 4829 3439 3471 4635 3336 3684 2278 4835 4767 3897 1478 4499 4063 2592 4744 4814 2445 4433 2608 1079 1931 3735 1924 3031 2796 1983 2635 1572 3359 3800 4455 2355 2120 4511 2267 4615 1402 4014 3164 1598 4670 4474 2826 4602 4875 3898 3941 2489...

result:

ok

Test #18:

score: 0

Accepted

time: 2ms

memory: 6804kb

input:

10 10 1000 10
7 10
7 4
2 6
6 2
2 5
4 6
9 2
9 5
4 2
8 5
3 9
3 3
6 5
1 5
6 8
5 8
5 9
4 3
7 5
7 7
5 3
4 2
4 9
9 3
3 3
10 9
6 10
8 4
10 3
8 10
8 7
2 1
6 8
10 3
3 4
2 5
6 2
3 1
1 3
3 5
1 6
2 4
2 2
3 2
1 2
3 2
1 7
1 5
4 3
5 9
9 6
5 2
3 2
8 2
8 6
4 1
6 10
5 9
3 3
8 7
7 9
1 6
2 10
5 3
9 3
6 5
3 3
7 10
8 2
7...

output:

81
998 748 841 905 738 944 886 846 898 951 
863 940 960 953 868 966 862 956 909 950 
929 864 920 861 939 971 875 933 924 977 
819 984 912 834 961 825 890 983 746 947 
981 952 665 958 969 807 852 853 869 889 
946 932 915 937 822 888 972 941 883 922 
973 848 547 934 744 965 926 891 715 997 
908 945 49...

result:

ok

Test #19:

score: 0

Accepted

time: 6ms

memory: 7204kb

input:

100 50 5000 45
85 20
87 4
95 42
56 45
56 15
37 5
72 4
62 39
58 38
38 14
10 22
15 29
33 39
55 41
23 40
66 25
24 18
74 7
83 17
77 46
77 15
32 14
14 6
2 50
6 40
57 42
100 14
3 44
27 44
72 7
35 48
86 15
88 13
45 9
37 34
74 29
75 42
80 27
14 29
85 4
93 39
68 49
59 22
17 49
19 28
99 36
73 20
54 21
74 22
4...

output:

35
3911 3554 2130 2696 2227 2145 4333 3835 4136 4564 4520 3361 4070 3989 1890 2722 2409 3044 4516 1964 1701 2362 4642 3580 2756 2015 4838 3130 4075 2642 2577 2948 2518 4292 4741 2079 1497 3318 3792 3229 3365 3382 3736 3510 4938 2406 4534 2899 2853 396 3488 2023 4919 3192 4770 1195 1334 1844 1114 483...

result:

ok

Test #20:

score: 0

Accepted

time: 6ms

memory: 6604kb

input:

50 100 5000 38
13 100
25 90
37 14
43 47
22 63
29 90
46 97
46 5
37 8
31 64
13 8
34 10
2 96
50 56
8 74
25 43
15 50
38 9
38 52
44 55
11 83
6 64
8 58
31 23
27 68
48 46
37 35
26 84
30 18
21 80
8 66
9 69
36 89
12 30
23 53
8 15
48 71
31 78
4 35
25 31
20 75
12 73
21 17
21 63
12 7
32 87
9 84
6 87
40 24
40 90...

output:

85
4147 3368 1318 4382 2000 4181 3286 3192 3680 1001 2674 4883 1841 4670 3817 1998 3926 4546 2444 4552 4733 3682 4302 3959 3650 3221 4085 3116 4788 584 4017 2996 4051 4146 3216 3624 2309 1812 930 3836 648 1181 1250 616 1736 1846 884 3693 4532 4533 
2639 2415 3963 4676 4298 4206 3246 4747 1584 2955 3...

result:

ok

Test #21:

score: 0

Accepted

time: 9ms

memory: 6492kb

input:

50 100 5000 38
13 7
39 44
19 86
37 39
19 69
10 40
50 24
17 99
18 53
2 81
12 21
21 45
17 7
11 76
21 71
28 3
35 10
38 55
19 84
28 78
17 41
18 61
9 15
40 64
36 47
4 92
11 70
40 30
23 84
41 28
20 50
4 14
30 76
13 56
28 39
30 50
18 32
17 59
10 1
25 75
46 27
32 65
21 11
47 86
6 27
2 47
41 97
47 89
36 94
2...

output:

85
1728 3267 3631 3922 4734 1882 1680 4867 2025 1140 4193 3888 4354 3022 2511 2331 829 4760 4306 2313 4816 3398 3386 1802 4846 4441 4557 4152 3175 2170 3406 3306 3127 3902 2411 4782 4558 4471 3444 3961 4955 1711 3144 3170 4665 4161 3438 4412 3634 3061 
2428 554 3903 4770 4052 795 4583 4870 3957 4528...

result:

ok

Test #22:

score: 0

Accepted

time: 7ms

memory: 7264kb

input:

100 100 5000 99
54 45
51 32
60 55
12 73
80 37
9 10
1 68
52 54
79 58
81 36
25 13
41 57
38 16
45 40
76 60
31 71
56 95
54 96
32 59
87 70
98 64
75 36
42 40
15 46
59 13
11 26
100 77
73 94
40 87
73 46
47 5
42 54
92 41
13 75
82 70
93 7
11 89
35 94
99 65
19 46
1 43
60 80
10 12
83 66
33 25
80 63
20 31
10 80
...

output:

41
3704 2158 3989 4280 4493 3640 3306 2984 4714 4709 4098 4552 530 4083 2661 1985 2235 4547 4229 3097 2546 2044 1434 1854 2697 2779 4413 1094 3917 2687 2369 3675 3881 2654 4279 461 4015 1565 3313 4993 2562 2126 4365 4377 1892 2726 1281 1727 4106 3049 4287 2645 3952 4937 3882 4713 1008 2405 3346 3193...

result:

ok

Test #23:

score: 0

Accepted

time: 7ms

memory: 7520kb

input:

100 100 5000 100
6 10
52 38
9 2
98 87
88 37
26 83
68 48
54 1
30 43
95 42
2 21
97 91
11 52
91 17
24 70
56 22
58 87
50 34
3 40
8 96
30 26
88 6
41 56
67 51
34 23
71 11
28 87
29 41
12 18
26 80
54 77
58 38
12 21
83 66
70 7
79 64
33 24
92 50
21 43
90 52
35 49
97 82
78 89
30 16
54 16
19 5
21 54
17 13
85 80...

output:

50
4622 468 4016 3159 1626 1811 1362 1641 4548 3238 1096 3412 1962 4535 2723 2531 1235 1672 4957 2176 1534 3636 1502 3845 1777 4054 1470 1078 2388 645 2891 4035 4389 946 2455 4691 3596 1508 498 4791 1119 4082 4704 4879 4631 150 4946 2003 2983 360 3096 2071 590 4871 3169 742 3822 4973 3761 2340 2514 ...

result:

ok

Test #24:

score: 0

Accepted

time: 8ms

memory: 6136kb

input:

70 70 4900 70
56 25
68 11
2 37
53 36
36 10
19 63
69 21
60 18
2 34
59 30
54 34
2 42
26 52
35 17
5 4
53 36
2 64
20 60
45 22
55 66
63 54
19 33
35 10
43 38
12 30
7 69
7 47
54 25
44 56
50 20
49 51
20 67
14 59
26 37
31 3
22 7
20 63
52 60
35 31
17 37
47 17
26 38
35 8
58 70
28 62
35 32
3 3
54 46
57 24
42 52...

output:

70
2794 2434 3327 2261 4438 3470 1684 4499 4062 3776 3346 500 4098 4331 1078 1126 3607 1237 3334 1470 3984 3078 2367 2424 1413 2432 597 126 3208 2285 4711 2992 423 1416 4315 4876 2407 4603 580 638 3743 3557 4733 2628 3883 4621 3505 3301 2221 4389 1178 4613 4396 3565 3386 4324 1592 4380 917 1173 4666...

result:

ok

Test #25:

score: 0

Accepted

time: 8ms

memory: 7024kb

input:

100 100 5000 91
68 22
30 32
31 49
71 39
67 20
55 48
77 31
100 71
22 39
10 37
80 70
68 63
30 68
29 7
11 19
47 5
19 16
37 10
29 17
17 52
17 98
90 42
62 54
55 50
57 100
50 23
40 41
51 89
34 42
71 97
94 79
86 52
67 23
48 47
72 51
70 31
39 90
74 50
82 52
21 2
38 68
81 81
79 1
92 79
34 23
6 84
40 25
39 39...

output:

50
4298 4459 1207 3227 1317 1489 1472 3490 675 3935 1790 628 4766 4360 3286 2529 3232 2261 3912 584 3939 1052 1086 4996 636 4289 1798 3867 3947 763 1692 3708 4953 3132 4403 148 3528 4646 1373 3385 3274 2312 4526 1909 4914 3063 2356 229 608 1564 3136 3684 2563 2276 4860 2670 2286 2600 3813 3121 2982 ...

result:

ok

Test #26:

score: 0

Accepted

time: 8ms

memory: 6128kb

input:

100 100 5000 92
32 84
38 56
14 83
50 30
90 33
81 7
52 8
56 45
5 90
9 15
88 16
37 29
17 82
68 55
30 31
77 17
44 97
11 47
81 78
80 2
10 88
89 91
40 59
54 4
53 70
91 59
20 68
24 54
7 90
18 30
100 65
27 58
83 26
81 41
74 52
41 43
60 68
61 97
15 13
37 3
37 12
34 70
91 45
26 44
97 66
81 58
94 51
23 18
93 ...

output:

50
117 2260 3224 3760 1634 1139 4294 4000 2990 4515 953 874 426 2934 2367 996 3051 2649 1420 132 3231 4356 3293 3694 3256 894 1094 3808 1988 2440 4295 593 3716 3303 317 373 3959 1971 4964 748 2798 4365 4551 4072 3678 2287 3621 76 1226 2667 3149 3072 3376 3581 3023 536 2984 2566 634 4695 4814 1733 36...

result:

ok

Test #27:

score: 0

Accepted

time: 0ms

memory: 6100kb

input:

100 100 5000 93
42 13
62 29
95 84
79 95
47 72
71 10
1 21
73 69
47 92
51 83
82 48
63 19
37 11
76 40
7 73
71 51
56 17
82 68
80 75
92 87
96 41
19 77
42 81
13 92
83 88
14 20
88 59
11 77
93 19
31 35
64 32
87 50
15 94
53 45
24 50
46 2
37 26
81 62
19 63
72 56
18 64
61 61
66 88
82 72
61 90
21 100
61 68
57 1...

output:

50
1675 3377 3642 4943 3233 1076 3672 4013 3824 4344 833 3835 2298 4900 2309 113 3947 4122 2589 3799 3477 1585 4173 3732 2380 3004 1605 3349 136 4830 1737 4130 1591 597 4809 4574 2997 3674 3242 745 1961 4145 1578 3309 1106 4259 4133 4093 3898 4124 3845 4911 2042 3664 3212 1046 4807 1646 932 2038 389...

result:

ok

Test #28:

score: 0

Accepted

time: 8ms

memory: 6384kb

input:

100 100 5000 94
58 53
98 44
20 38
42 97
99 30
66 99
41 88
9 7
39 85
71 68
4 18
34 92
20 62
16 90
50 62
97 89
44 49
53 86
36 91
65 32
65 2
18 10
20 22
36 87
75 70
23 96
22 57
63 87
99 19
51 15
72 58
6 100
76 92
14 73
82 46
83 72
73 4
82 75
80 9
43 18
94 52
22 34
88 4
55 79
53 63
96 86
37 55
69 21
6 2...

output:

50
2328 3107 4090 2759 4970 3192 4334 1771 2160 3886 1540 2279 4881 1489 3644 3223 1999 4854 4699 4955 4664 2199 904 2838 297 3564 4984 2030 2822 4075 2153 180 1591 908 1918 2675 2596 3786 3812 2015 4424 821 2730 2878 227 2379 3719 3944 2021 3757 625 1976 4029 3604 2578 3084 4288 1192 2799 4618 2631...

result:

ok

Test #29:

score: 0

Accepted

time: 3ms

memory: 6120kb

input:

100 100 5000 95
39 29
44 51
75 34
7 45
21 95
1 89
34 98
34 69
26 69
98 47
74 38
36 100
22 28
53 3
50 10
51 83
12 19
75 29
50 80
65 44
17 22
79 74
83 7
71 48
90 41
71 70
57 54
25 8
34 41
17 3
50 99
59 84
65 86
49 21
28 61
43 79
89 84
62 54
69 74
48 92
88 47
42 13
1 78
37 40
20 39
53 17
76 6
62 83
21 ...

output:

49
1420 3191 1715 563 3378 4571 820 1985 2583 3875 500 2894 3408 2422 2477 1995 2634 3115 231 1974 3942 4067 4793 4905 4363 2220 4563 1772 4837 2002 4862 3393 3978 641 1461 2613 4825 4358 4684 1988 2591 489 1264 3825 4420 450 4636 2212 3609 3294 4744 1155 4178 2146 3954 2699 807 2214 4759 921 543 36...

result:

ok

Test #30:

score: 0

Accepted

time: 7ms

memory: 7728kb

input:

100 100 5000 96
35 80
66 94
41 34
12 23
92 72
31 15
95 12
43 75
3 32
14 64
9 66
77 8
17 72
61 23
20 39
12 100
36 15
77 15
35 68
1 86
39 97
85 79
35 42
45 95
96 60
44 96
16 87
60 61
75 93
100 60
93 23
27 7
77 14
2 76
52 73
70 22
17 35
29 79
68 99
79 86
84 90
49 24
25 78
29 47
10 53
36 88
57 91
25 97
...

output:

48
255 3451 3908 2937 2237 3445 4447 4705 4843 3050 3147 3172 2523 4989 3885 4069 3319 3190 4530 4403 321 1717 4512 3330 4885 2537 1345 2682 1109 1663 3357 4706 3117 1023 4272 46 2030 2381 1040 2900 3683 3392 3141 3131 2844 2975 4446 1158 3182 3670 2081 2117 2930 1821 2872 2271 4608 326 2070 3187 65...

result:

ok

Test #31:

score: 0

Accepted

time: 7ms

memory: 6112kb

input:

100 100 5000 97
92 21
82 19
52 85
59 50
42 17
36 29
38 16
93 12
51 92
38 81
53 21
60 7
93 82
70 24
95 2
82 95
94 73
74 11
73 9
23 42
95 24
37 42
67 64
76 98
78 25
95 80
61 100
18 20
65 73
37 93
49 44
63 61
20 95
97 77
15 77
16 90
74 67
49 10
96 61
77 45
87 95
40 11
95 17
3 46
76 13
72 26
56 59
10 69...

output:

47
548 4028 2951 3767 3722 369 1264 834 1622 4416 2853 3694 1595 1160 4248 3900 4037 4756 480 1217 2441 880 2962 1686 2794 2085 1349 80 3473 4855 1168 3480 178 2899 1172 4411 4800 638 3937 573 3521 4475 2941 4219 4799 2839 4523 2363 425 4157 3335 3537 2960 4140 1433 451 4923 4556 3176 2278 2586 2501...

result:

ok

Test #32:

score: 0

Accepted

time: 7ms

memory: 6932kb

input:

100 100 5000 98
14 78
71 9
52 11
3 95
61 24
39 37
3 96
43 96
26 54
1 53
23 17
19 95
52 41
89 93
23 31
74 25
13 19
67 28
58 17
20 8
36 33
97 99
80 25
3 27
33 50
87 62
80 13
67 33
51 73
28 84
60 89
42 79
18 45
4 64
45 26
72 73
77 97
94 80
53 93
66 55
52 43
49 94
57 47
69 29
58 61
23 76
22 4
4 63
3 41
...

output:

44
2288 4811 7 4325 4976 4080 2445 2105 1091 4605 3180 2257 2110 3448 3367 4483 4122 1840 4238 4682 387 3701 2534 4996 683 158 717 2892 1087 2044 2931 1801 3822 4394 3992 4361 3998 3893 623 4140 960 763 3194 4780 1834 3226 4597 4619 2991 3502 1861 1374 3874 1645 4087 1670 2656 4299 3801 4316 4385 22...

result:

ok

Test #33:

score: 0

Accepted

time: 7ms

memory: 5972kb

input:

100 100 5000 99
42 95
99 49
41 34
49 49
8 33
24 41
42 66
21 83
36 18
39 79
49 52
29 94
33 38
40 10
57 82
85 39
94 40
70 12
48 91
10 39
27 86
5 87
45 91
100 25
49 37
75 45
81 47
57 46
31 24
16 96
38 92
6 19
6 36
23 33
53 67
4 82
38 20
63 94
98 75
19 84
93 45
37 63
81 88
41 48
66 92
53 69
66 43
87 90
...

output:

41
2504 4241 1932 4688 527 4090 3782 3055 4171 2479 4307 1199 3353 739 1525 838 1255 1757 1621 2945 2432 2025 4631 4716 2689 4510 2940 4747 4634 4667 4828 2112 3873 4612 2000 4426 4526 4878 2026 2546 2403 3995 4421 696 984 3974 4201 3143 1294 3098 4900 190 3502 2967 3197 1653 4700 4348 3485 4821 330...

result:

ok

Test #34:

score: 0

Accepted

time: 6ms

memory: 6660kb

input:

100 100 5000 100
67 51
40 33
69 34
47 41
66 57
40 1
4 84
7 50
67 38
4 75
59 36
86 70
8 66
66 3
15 93
9 3
42 5
64 61
94 84
33 39
95 48
28 87
50 71
32 63
18 61
20 91
78 75
7 74
88 90
49 31
62 32
5 37
64 52
99 43
30 3
9 96
85 10
36 54
2 42
54 82
73 98
67 58
19 33
68 34
84 65
45 88
44 78
17 86
77 81
55 ...

output:

35
437 1134 2850 1708 4809 4565 3981 3312 3305 893 3109 2346 4153 3416 1885 3913 918 4360 1539 1100 4578 4376 2753 1541 2516 3537 2774 4730 3172 2535 2214 3001 2462 3165 2114 2854 2008 4778 1529 4617 2988 4364 2203 4879 2514 2778 2613 2681 4340 3712 2585 2865 3040 3430 3782 3953 3166 2224 2976 3660 ...

result:

ok

Test #35:

score: 0

Accepted

time: 8ms

memory: 6388kb

input:

100 100 5000 10
45 60
44 26
42 7
29 63
91 9
61 49
99 73
89 27
46 5
28 6
35 89
93 40
54 17
11 11
28 87
1 23
39 5
61 45
33 77
86 100
86 82
44 40
24 52
30 38
81 58
61 39
75 13
36 44
87 49
7 25
56 4
95 48
35 39
37 31
69 51
19 23
78 19
81 62
15 34
84 41
45 71
48 26
91 63
69 52
32 37
73 69
4 12
59 13
99 6...

output:

49
947 4055 4086 4988 4348 4083 4964 4577 2960 3835 3917 2256 1817 1455 4331 140 66 1123 3095 2162 1425 2202 1516 3056 3474 3360 568 1872 4700 2936 2505 1574 691 2007 3145 1256 4774 1830 337 2593 535 580 4014 4578 347 3821 1437 1030 4714 2594 3818 1706 3389 299 3724 2922 3250 4393 4025 3113 3988 386...

result:

ok

Test #36:

score: 0

Accepted

time: 8ms

memory: 7064kb

input:

100 100 5000 20
6 42
51 70
43 66
61 1
64 22
79 35
7 26
72 65
98 57
55 3
3 66
43 90
39 91
57 60
27 98
32 84
20 37
36 90
13 18
70 72
66 42
82 60
95 9
2 81
55 15
94 36
32 72
56 25
13 27
74 96
25 15
4 72
35 72
97 7
60 84
1 4
62 88
23 46
29 41
55 12
23 63
82 11
89 15
30 6
95 79
71 74
4 77
33 61
18 45
45 ...

output:

49
1623 1785 519 2712 3694 3002 4394 4266 3936 4184 1532 3462 3919 4946 651 4358 2739 1428 3090 198 3950 4912 3968 2339 4525 608 3592 2747 3368 4308 4225 3571 3392 1946 2613 2218 681 663 3385 3446 1834 1315 1420 2074 1100 2547 561 2351 1512 1486 4722 974 2049 511 1154 1943 2900 3372 471 386 4967 768...

result:

ok

Test #37:

score: 0

Accepted

time: 8ms

memory: 7036kb

input:

100 100 5000 30
3 78
94 86
57 55
40 92
100 95
16 30
94 69
80 28
20 77
14 80
34 63
92 8
82 17
21 94
64 71
3 59
84 26
67 91
23 97
81 57
61 66
89 44
99 83
65 27
7 12
50 62
85 28
41 4
22 6
76 57
39 48
90 16
49 5
43 53
84 74
67 10
14 35
76 33
61 58
74 46
55 32
28 15
23 14
9 63
43 2
86 25
92 91
17 36
82 3...

output:

49
2387 2907 3903 1792 2280 3813 2569 1723 1219 3746 4350 4148 1277 4442 1708 3945 85 2111 4195 4982 1030 794 687 747 2209 4465 1541 4694 3891 2598 4373 1497 2764 2499 2034 2465 2085 2275 4967 4985 4298 4089 2089 3034 949 896 3588 4949 4874 1463 1109 2851 4380 635 148 4882 1777 769 2783 3099 3879 46...

result:

ok

Test #38:

score: 0

Accepted

time: 8ms

memory: 7404kb

input:

100 100 5000 40
37 40
45 19
5 38
35 66
86 39
32 38
60 66
80 83
33 87
69 100
3 98
61 18
64 69
87 5
40 22
47 36
56 16
5 67
40 63
53 35
33 58
16 23
78 82
11 70
7 57
40 50
96 27
85 78
68 53
85 98
13 58
18 41
82 17
29 99
82 36
94 68
68 50
32 4
18 96
42 96
11 38
92 30
76 75
45 99
84 54
29 45
79 45
99 79
7...

output:

49
3995 4722 3660 3657 3746 2398 2323 1679 3419 2741 4737 2894 2989 2935 377 4712 3395 39 4482 1888 4091 4905 3122 2028 1615 3207 1366 2520 689 2996 493 4509 9 4284 3778 2242 167 3108 4125 865 3113 1803 4463 3763 3544 3451 2494 3985 2172 4427 1022 1110 1929 4767 580 4021 4956 2844 3069 4657 3756 102...

result:

ok

Test #39:

score: 0

Accepted

time: 4ms

memory: 7568kb

input:

100 100 5000 50
3 74
92 15
36 55
4 9
73 88
90 7
12 51
43 8
14 95
34 26
38 79
27 17
55 82
48 83
47 42
20 14
22 31
57 11
3 56
7 27
47 19
74 23
56 29
59 29
96 78
8 90
6 99
66 77
96 89
78 79
85 11
51 60
66 75
84 20
99 13
81 18
15 63
80 66
95 32
50 88
48 71
66 89
62 13
96 39
47 26
33 97
98 32
22 4
58 15
...

output:

49
2625 4639 455 1772 4470 3248 2912 1186 2154 4818 2626 1211 3205 4232 3289 1456 2715 4819 3590 3776 2042 208 4838 1264 4394 2083 4352 3576 2805 4660 1635 2834 1343 3225 3284 4539 3031 2484 4199 321 146 603 4207 2804 4609 3091 2305 1915 52 2941 443 2312 2136 756 1079 3199 1043 2318 1579 796 386 259...

result:

ok

Test #40:

score: 0

Accepted

time: 8ms

memory: 6184kb

input:

100 100 5000 60
44 37
13 58
82 16
1 9
88 35
13 94
33 14
89 71
23 30
76 85
47 84
47 75
36 17
59 32
5 62
100 37
72 51
42 84
98 24
43 67
51 63
45 28
92 71
83 5
97 72
72 73
33 59
19 71
51 9
4 15
23 95
24 90
86 34
83 93
4 80
100 82
75 7
89 98
76 93
16 9
55 79
94 35
69 51
3 14
82 97
78 46
3 12
60 59
97 48...

output:

49
3265 3785 2359 1621 4173 1777 3920 528 1513 4752 3786 3969 3876 2632 4792 4728 3603 2286 4648 2562 4951 4678 2297 2484 2145 4604 2380 4045 2222 2597 2236 762 4646 1155 2815 1151 1236 4204 3732 1279 4744 4977 3562 2025 963 4456 768 4191 4094 3232 843 4746 3579 3761 3682 2977 964 3864 1772 560 1924...

result:

ok

Test #41:

score: 0

Accepted

time: 7ms

memory: 6848kb

input:

100 100 5000 70
49 28
63 1
87 78
24 82
14 13
32 42
45 39
10 55
19 53
16 57
89 67
29 8
10 23
59 2
13 26
29 28
1 24
36 48
70 83
51 65
75 52
30 48
43 98
32 14
14 41
40 87
61 4
85 75
10 3
56 15
78 4
100 28
32 53
11 71
69 25
13 12
60 88
8 64
62 64
58 56
14 6
82 74
55 25
2 35
24 35
71 84
94 21
37 5
92 100...

output:

49
3869 1014 1854 4783 236 4648 981 512 3443 3377 2106 196 332 3183 464 4082 810 934 4525 3707 3640 2210 4340 2928 2213 1560 4515 3588 3491 4442 2573 4452 4734 940 4992 1428 1785 3424 4565 4085 4434 2887 3151 3549 4352 3129 4322 3014 4064 1062 516 1243 4777 1588 1457 3529 3971 2903 551 1677 4173 150...

result:

ok

Test #42:

score: 0

Accepted

time: 8ms

memory: 6080kb

input:

100 100 5000 80
19 4
18 66
23 25
72 37
20 94
28 40
26 79
5 95
27 78
50 76
82 21
16 20
45 78
27 91
39 79
89 56
27 46
59 14
69 27
17 84
17 37
26 38
59 93
38 20
96 96
38 70
77 86
29 40
39 50
57 54
46 35
94 42
92 62
82 89
54 76
17 94
14 6
93 88
99 59
31 38
73 44
73 52
1 38
68 66
7 7
18 81
30 45
18 4
52 ...

output:

49
4951 3230 2381 1607 1582 4304 3954 327 3617 4851 4045 2254 105 3754 2201 3567 2952 368 4607 1651 3694 855 4396 1850 1817 4989 3292 2764 1512 255 3558 3598 1897 2620 2410 751 1474 2941 2358 54 229 2174 259 2362 2399 1355 2148 4738 4012 3347 1261 479 2900 1457 4352 4350 3469 2603 4002 2208 4088 179...

result:

ok

Test #43:

score: 0

Accepted

time: 8ms

memory: 7836kb

input:

100 100 5000 90
87 64
68 39
50 72
74 64
7 87
33 57
36 14
94 98
80 58
8 83
70 38
31 7
80 93
43 58
65 89
41 20
72 32
16 52
37 95
31 55
2 64
77 94
95 1
57 75
50 19
75 61
90 9
51 91
11 77
81 11
31 7
57 11
85 3
81 71
18 64
61 66
73 68
23 98
51 7
16 25
10 87
63 14
86 38
81 62
7 63
54 14
69 96
58 55
49 89
...

output:

49
4219 79 4431 3244 2179 2067 3003 4002 681 2819 4560 3476 1605 3069 3954 2482 4452 4292 2542 683 2420 3532 1049 1923 821 3720 4467 3772 3201 4411 3991 4396 3253 3378 4656 1537 4208 4876 3404 959 2784 3061 1206 832 3754 3851 1682 2552 1258 1823 1222 4699 2543 2039 4947 2720 2666 4714 3166 3834 3581...

result:

ok

Test #44:

score: 0

Accepted

time: 0ms

memory: 5308kb

input:

100 100 5000 100
97 97
96 59
97 98
57 100
98 97
97 54
97 97
99 98
99 98
96 98
100 35
99 98
100 98
98 11
98 96
98 97
98 96
97 99
98 99
13 96
98 96
100 97
98 96
96 96
67 99
44 98
89 97
69 84
97 99
96 99
96 99
100 30
31 100
96 98
97 100
96 97
98 99
99 96
96 100
96 100
87 99
86 97
98 99
53 96
55 82
98 9...

output:

result:

ok

Test #45:

score: 0

Accepted

time: 0ms

memory: 6516kb

input:

100 100 5000 97
100 90
96 100
96 99
96 100
70 100
96 16
99 98
100 96
98 100
100 99
50 24
96 11
98 96
72 96
99 96
87 99
98 97
99 99
84 99
9 16
50 97
96 99
43 73
96 100
100 98
67 97
97 44
99 82
97 15
81 100
100 97
97 98
96 96
98 97
98 96
99 99
100 99
96 39
97 100
98 99
98 96
98 62
99 5
97 99
99 45
97 ...

output:

1
2593 2089 3922 3169 2429 3962 2239 2528 20 4862 986 2627 4881 1271 370 1638 272 751 983 732 3160 3246 1444 329 3495 2893 1799 4519 3474 752 4141 2151 687 4405 510 4397 3854 2389 3347 4937 3662 1068 23 1262 73 1617 568 85 3606 1667 427 381 1300 1652 4948 4207 3125 2329 1378 4801 1202 4268 2350 4822...

result:

ok

Test #46:

score: 0

Accepted

time: 4ms

memory: 6616kb

input:

100 100 5000 74
99 27
96 96
89 97
96 100
99 100
73 98
96 99
63 98
96 96
67 97
96 57
41 99
97 100
81 97
97 63
97 99
96 97
98 24
78 17
97 96
98 100
97 97
97 100
96 100
97 98
100 99
100 100
97 99
100 99
99 62
98 97
99 100
98 100
98 52
100 98
99 97
27 97
99 98
96 98
97 54
96 98
99 96
55 45
98 98
100 88
...

output:

3
3511 1335 2158 3434 2559 3086 4926 3021 3589 4646 4941 4637 3347 4784 4405 2726 4836 387 4748 4170 4477 4406 3611 791 2676 991 439 2848 639 1743 2250 4188 3223 3016 4735 4081 4781 2196 3821 461 293 422 732 2121 4921 4428 92 4073 531 4066 2120 2049 576 1862 3959 2961 1732 1554 3965 4143 4142 2383 1...

result:

ok

Test #47:

score: 0

Accepted

time: 4ms

memory: 6540kb

input:

100 100 5000 37
76 99
98 96
97 97
98 98
97 100
96 97
97 98
19 22
97 99
100 97
99 97
16 99
100 96
97 96
97 100
52 99
97 97
100 51
99 100
97 97
99 96
98 97
100 97
64 96
92 98
98 98
97 99
96 100
99 99
100 99
98 98
92 99
100 97
100 96
93 98
97 100
99 96
99 87
12 98
61 98
100 99
98 96
100 96
100 99
63 97...

output:

6
3788 4434 1391 1065 4343 2500 4839 4978 4413 2583 2574 3097 3614 2914 2664 1608 3236 2667 8 4633 3013 2837 4366 2994 1427 4573 442 1918 3962 2947 4110 1027 4797 3386 1891 4626 3890 783 3924 2484 4220 3485 4994 4003 2673 1863 4164 3542 4825 2845 363 3935 3388 4161 3041 4304 3477 3433 4682 3830 4847...

result:

ok

Test #48:

score: 0

Accepted

time: 4ms

memory: 5460kb

input:

100 100 5000 13
96 97
96 96
99 99
100 34
97 60
97 96
97 97
97 96
97 100
95 100
98 99
97 98
99 47
97 96
99 99
100 100
100 25
98 96
99 96
98 60
98 99
96 96
36 97
98 100
97 96
97 98
99 99
96 97
100 96
96 40
97 96
43 89
96 99
99 100
98 99
98 97
98 98
10 97
39 23
99 29
100 99
100 100
96 100
100 59
100 97...

output:

6
3419 2071 3144 2437 2639 3052 1323 2961 4665 4175 2432 2176 4864 4889 2971 3462 2758 362 3903 2899 4205 3708 4885 1902 4269 1671 1930 3122 3990 4403 1382 4558 4256 4267 4392 2962 3621 3790 39 4863 3782 4114 2953 4237 2415 1100 3561 118 4233 3958 4603 1371 3311 4010 2927 4837 3832 1898 4941 1305 40...

result:

ok