QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#49014#3804. Distributing the Treasurelarryzhong AC ✓228ms6212kbC++172.4kb2022-09-18 23:47:302022-09-18 23:47:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 45ms
memory: 5032kb

input:

250 800
200000 200000 199999 199997 199988 199987 199984 199976 199975 199970 199962 199955 199948 199932 199930 199920 199908 199896 199885 199872 199855 199842 199831 199818 199800 199781 199766 199749 199731 199711 199690 199677 199651 199628 199610 199590 199562 199536 199515 199487 199463 19943...

output:

2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #2:

score: 0
Accepted
time: 36ms
memory: 5108kb

input:

250 800
200000 200000 199998 199994 199990 199990 199988 199974 199968 199968 199959 199956 199941 199940 199931 199918 199908 199895 199886 199868 199860 199841 199830 199812 199794 199786 199761 199747 199733 199715 199698 199676 199657 199629 199610 199587 199568 199541 199512 199490 199463 19944...

output:

3 2 1 4 6 5 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #3:

score: 0
Accepted
time: 51ms
memory: 5044kb

input:

250 800
3732 3732 3732 3731 3731 3731 3729 3728 3727 3727 3727 3727 3727 3727 3727 3727 3726 3726 3726 3726 3726 3726 3726 3725 3725 3724 3723 3723 3723 3723 3723 3722 3722 3721 3721 3721 3720 3720 3720 3719 3719 3718 3718 3718 3717 3717 3717 3717 3717 3717 3716 3716 3716 3716 3715 3715 3715 3715 37...

output:

37 2 103 152 28 1 7 8 9 6 14 229 13 93 15 16 17 18 3 119 21 145 23 24 25 78 27 48 19 30 31 77 52 126 35 36 10 44 87 211 41 181 184 38 45 46 47 5 49 12 51 33 233 54 187 228 57 50 59 60 66 62 53 64 65 22 243 129 112 70 122 72 131 238 75 185 94 56 79 20 81 68 83 84 74 242 155 104 89 125 207 92 99 91 95...

result:

ok 

Test #4:

score: 0
Accepted
time: 60ms
memory: 5132kb

input:

250 800
161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 ...

output:

1 245 59 58 6 120 18 8 9 221 11 12 181 69 222 21 17 125 91 134 214 233 37 15 244 55 32 10 29 30 31 102 33 180 35 92 162 211 39 40 41 42 71 44 85 184 22 137 202 174 225 133 53 54 88 56 57 241 3 60 61 62 63 64 65 46 67 159 126 70 234 72 73 13 75 14 77 78 79 19 81 82 83 25 116 86 87 152 89 90 16 52 93 ...

result:

ok 

Test #5:

score: 0
Accepted
time: 52ms
memory: 5204kb

input:

250 800
200000 199505 199002 198508 198002 197508 197013 196513 196025 195531 195036 194543 194051 193552 193068 192577 192086 191596 191108 190619 190127 189641 189158 188674 188187 187700 187218 186735 186252 185769 185286 184812 184327 183846 183371 182895 182412 181933 181460 180981 180508 18003...

output:

1 2 135 126 5 189 7 8 9 114 156 12 106 163 15 16 17 18 19 20 21 236 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 216 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 95 103 171 67 68 65 165 71 116 125 74 75 76 77 78 195 80 81 82 83 84 85 86 87 88 89 90 91 92 93 10 154 96 69...

result:

ok 

Test #6:

score: 0
Accepted
time: 59ms
memory: 5256kb

input:

250 800
200000 199504 198999 198507 198004 197511 197017 196512 196017 195529 195033 194544 194044 193560 193069 192575 192086 191595 191109 190615 190132 189640 189157 188668 188181 187705 187213 186733 186254 185773 185294 184811 184333 183847 183371 182892 182418 181938 181457 180984 180508 18003...

output:

73 2 135 132 127 6 7 8 9 10 111 169 171 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 216 46 47 48 49 50 51 52 53 54 77 56 57 58 59 60 61 62 63 64 65 66 67 107 97 96 71 72 1 74 75 76 55 78 195 80 81 82 83 84 85 86 87 88 89 90 91 92 93 152 95 70 159 98 1...

result:

ok 

Test #7:

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

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

12 90 3 48 51 86 18 8 61 10 9 82 13 23 15 87 78 47 1 20 65 93 21 71 84 26 27 28 96 40 95 32 37 77 49 36 67 66 33 24 14 42 43 44 45 17 6 59 35 50 7 52 53 22 88 56 57 11 69 60 68 39 73 64 74 38 62 46 55 72 31 70 63 5 75 76 30 89 81 80 2 79 83 25 85 4 16 19 41 54 91 92 58 94 34 29 97 98 99 100 99 100 1...

result:

ok 

Test #8:

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

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

6 82 61 76 5 79 2 10 11 8 9 49 70 14 13 85 17 81 22 20 89 15 39 24 21 46 48 28 29 59 31 32 34 23 35 36 37 33 66 44 41 42 43 77 94 47 97 78 12 65 55 52 57 54 51 56 53 40 30 63 71 45 60 64 83 7 25 68 27 1 4 72 73 74 58 87 91 69 75 80 95 18 50 84 16 86 62 88 67 90 38 3 93 26 92 96 19 98 100 99 99 100 9...

result:

ok 

Test #9:

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

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

6 28 10 75 25 68 76 1 31 47 59 96 8 85 20 21 16 18 14 43 26 52 27 35 34 45 94 44 82 62 57 32 33 42 56 36 50 38 39 83 29 23 70 2 61 69 67 48 98 72 78 3 24 54 11 41 92 58 53 60 91 30 63 81 99 66 7 55 46 17 37 71 73 22 40 5 77 51 65 80 64 79 49 84 4 86 87 88 89 90 15 9 93 74 95 19 97 12 13 100 13 100 1...

result:

ok 

Test #10:

score: 0
Accepted
time: 26ms
memory: 4452kb

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

1 8 28 3 5 100 97 24 7 10 9 12 44 14 78 19 49 18 43 91 22 68 26 32 25 52 27 48 29 84 96 30 13 38 39 60 2 34 35 42 16 40 41 33 61 94 62 6 81 45 51 23 53 54 55 59 67 58 56 4 46 90 36 64 87 66 57 37 69 76 88 72 31 74 75 86 77 83 85 17 98 82 15 21 79 70 65 71 89 47 80 92 93 50 95 73 11 20 99 63 63 99 63...

result:

ok 

Test #11:

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

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

27 14 45 100 38 6 84 7 59 87 16 34 13 9 28 11 92 42 17 48 94 22 23 24 97 52 47 3 29 30 5 35 33 12 32 80 81 63 39 40 41 72 54 44 31 61 71 20 49 50 79 75 62 4 55 90 77 58 25 26 15 53 60 64 95 65 67 68 69 93 66 37 56 70 73 76 57 78 51 82 83 36 18 8 85 98 10 88 89 46 91 19 74 43 1 96 2 86 99 21 21 99 21...

result:

ok 

Test #12:

score: 0
Accepted
time: 21ms
memory: 4308kb

input:

10 20000
200000 200000 200000 200000 200000 200000 200000 200000 9996 9995 9995 9995 9995 9995 9995 9993 9993 9991 9991 9991 9991 9991 9991 9989 9989 9987 9987 9987 9987 9987 9987 9985 9985 9983 9983 9983 9983 9983 9983 9981 9981 9979 9979 9979 9979 9979 9979 9977 9977 9975 9975 9975 9975 9975 9975 ...

output:

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

result:

ok 

Test #13:

score: 0
Accepted
time: 21ms
memory: 4452kb

input:

10 20000
200000 200000 200000 200000 200000 200000 200000 200000 9996 9996 9996 9995 9995 9993 9993 9993 9993 9993 9993 9991 9991 9989 9989 9989 9989 9989 9989 9987 9987 9985 9985 9985 9985 9985 9985 9983 9983 9981 9981 9981 9981 9981 9981 9979 9979 9977 9977 9977 9977 9977 9977 9975 9975 9973 9973 ...

output:

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

result:

ok 

Test #14:

score: 0
Accepted
time: 23ms
memory: 4392kb

input:

10 20000
200000 200000 200000 200000 200000 200000 200000 200000 9996 9995 9995 9995 9995 9995 9995 9993 9993 9991 9991 9991 9991 9991 9991 9989 9989 9987 9987 9987 9987 9987 9987 9985 9985 9983 9983 9983 9983 9983 9983 9981 9981 9979 9979 9979 9979 9979 9979 9977 9977 9975 9975 9975 9975 9975 9975 ...

output:

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

result:

ok 

Test #15:

score: 0
Accepted
time: 37ms
memory: 4844kb

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #16:

score: 0
Accepted
time: 36ms
memory: 4768kb

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #17:

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

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #18:

score: 0
Accepted
time: 38ms
memory: 4808kb

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #19:

score: 0
Accepted
time: 36ms
memory: 4764kb

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #20:

score: 0
Accepted
time: 26ms
memory: 4804kb

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #21:

score: 0
Accepted
time: 31ms
memory: 5028kb

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #22:

score: 0
Accepted
time: 38ms
memory: 4884kb

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #23:

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

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #24:

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

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #25:

score: 0
Accepted
time: 35ms
memory: 4956kb

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #26:

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

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #27:

score: 0
Accepted
time: 21ms
memory: 5160kb

input:

2 100000
50000 49999 49999 49999 49999 49999 49999 49997 49997 49995 49995 49995 49995 49995 49995 49993 49993 49991 49991 49991 49991 49991 49991 49989 49989 49987 49987 49987 49987 49987 49987 49985 49985 49983 49983 49983 49983 49983 49983 49981 49981 49979 49979 49979 49979 49979 49979 49977 499...

output:

1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 ...

result:

ok 

Test #28:

score: 0
Accepted
time: 21ms
memory: 5168kb

input:

2 100000
50000 50000 50000 49999 49999 49997 49997 49997 49997 49997 49997 49995 49995 49993 49993 49993 49993 49993 49993 49991 49991 49989 49989 49989 49989 49989 49989 49987 49987 49985 49985 49985 49985 49985 49985 49983 49983 49981 49981 49981 49981 49981 49981 49979 49979 49977 49977 49977 499...

output:

2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 ...

result:

ok 

Test #29:

score: 0
Accepted
time: 39ms
memory: 5092kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #30:

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

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #31:

score: 0
Accepted
time: 39ms
memory: 5180kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #32:

score: 0
Accepted
time: 35ms
memory: 5172kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #33:

score: 0
Accepted
time: 39ms
memory: 5168kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #34:

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

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #35:

score: 0
Accepted
time: 31ms
memory: 5660kb

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #36:

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

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #37:

score: 0
Accepted
time: 23ms
memory: 5276kb

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #38:

score: 0
Accepted
time: 23ms
memory: 5276kb

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #39:

score: 0
Accepted
time: 31ms
memory: 5220kb

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #40:

score: 0
Accepted
time: 31ms
memory: 4576kb

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

99 94 3 59 34 6 29 8 9 10 11 12 7 14 20 16 17 18 19 64 21 22 23 65 74 58 27 75 93 30 31 32 33 5 35 82 37 38 39 40 41 42 43 44 45 46 47 48 91 50 51 66 67 54 55 56 57 26 88 70 61 62 63 92 24 52 53 68 69 60 71 72 73 76 28 25 77 84 79 80 36 81 83 78 85 86 87 4 89 90 49 15 13 2 95 96 97 98 1 100 1 100 10...

result:

ok 

Test #41:

score: 0
Accepted
time: 29ms
memory: 4580kb

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

10 2 100 4 23 6 7 8 9 1 77 12 88 14 32 16 17 18 33 20 21 80 19 24 25 79 27 28 29 30 31 15 5 34 35 36 37 38 39 40 70 42 43 44 45 46 47 48 49 50 51 78 53 54 55 56 96 52 91 93 61 62 63 64 65 66 67 68 69 41 71 72 73 74 75 76 11 3 26 22 81 82 83 84 85 58 87 86 89 90 59 92 60 94 95 57 97 98 99 13 13 99 13...

result:

ok 

Test #42:

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

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

10 91 3 4 85 6 7 27 9 1 11 50 51 14 15 16 17 55 19 20 57 22 23 24 25 26 73 28 29 30 31 32 33 87 35 36 37 79 39 71 41 42 43 97 45 46 47 48 34 12 13 52 53 54 18 56 21 58 59 89 61 62 63 86 65 66 67 49 69 70 40 72 8 74 75 76 77 78 38 80 81 82 83 84 5 64 68 88 60 96 2 92 93 94 95 90 44 98 99 100 99 100 1...

result:

ok 

Test #43:

score: 0
Accepted
time: 27ms
memory: 4448kb

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

99 6 8 4 28 100 70 91 13 94 39 19 63 14 15 52 17 32 21 88 12 83 23 24 25 53 27 46 75 30 40 81 33 34 35 36 37 38 69 2 41 48 43 44 45 5 74 42 59 50 51 16 26 54 55 56 57 58 49 60 61 62 73 64 65 66 67 68 97 7 71 72 9 31 29 76 86 78 79 80 18 82 22 84 85 77 87 20 89 90 3 92 93 10 95 96 11 98 1 47 47 1 47 ...

result:

ok 

Test #44:

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

input:

100 1998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 2000...

output:

6 100 66 12 5 61 7 92 9 19 89 4 13 14 45 16 40 18 96 20 21 22 58 24 25 26 41 63 29 30 31 32 33 34 11 36 37 38 39 17 53 42 43 44 15 56 47 48 49 50 51 52 27 54 55 46 57 23 59 60 99 62 28 64 65 81 67 68 69 70 71 72 73 74 75 76 77 78 79 80 90 82 83 84 85 86 87 10 35 3 91 8 93 94 95 88 97 98 1 2 2 1 2 1 ...

result:

ok 

Test #45:

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

input:

10 20000
200000 200000 200000 200000 200000 200000 200000 200000 9996 9996 9996 9995 9995 9995 9995 9993 9993 9993 9993 9991 9991 9991 9991 9989 9989 9989 9989 9987 9987 9987 9987 9985 9985 9985 9985 9983 9983 9983 9983 9981 9981 9981 9981 9979 9979 9979 9979 9977 9977 9977 9977 9975 9975 9975 9975 ...

output:

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

result:

ok 

Test #46:

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

input:

10 20000
200000 200000 200000 200000 200000 200000 200000 200000 9996 9995 9995 9995 9995 9993 9993 9993 9993 9991 9991 9991 9991 9989 9989 9989 9989 9987 9987 9987 9987 9985 9985 9985 9985 9983 9983 9983 9983 9981 9981 9981 9981 9979 9979 9979 9979 9977 9977 9977 9977 9975 9975 9975 9975 9973 9973 ...

output:

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

result:

ok 

Test #47:

score: 0
Accepted
time: 14ms
memory: 4304kb

input:

10 20000
200000 200000 200000 200000 200000 200000 200000 200000 9996 9996 9996 9995 9995 9995 9995 9993 9993 9993 9993 9991 9991 9991 9991 9989 9989 9989 9989 9987 9987 9987 9987 9985 9985 9985 9985 9983 9983 9983 9983 9981 9981 9981 9981 9979 9979 9979 9979 9977 9977 9977 9977 9975 9975 9975 9975 ...

output:

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

result:

ok 

Test #48:

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

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #49:

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

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #50:

score: 0
Accepted
time: 49ms
memory: 4768kb

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #51:

score: 0
Accepted
time: 29ms
memory: 4688kb

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #52:

score: 0
Accepted
time: 50ms
memory: 4768kb

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #53:

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

input:

200 998
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #54:

score: 0
Accepted
time: 37ms
memory: 5040kb

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #55:

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

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #56:

score: 0
Accepted
time: 38ms
memory: 5040kb

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #57:

score: 0
Accepted
time: 94ms
memory: 5036kb

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #58:

score: 0
Accepted
time: 51ms
memory: 4992kb

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #59:

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

input:

250 800
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #60:

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

input:

2 100000
50000 50000 50000 49999 49999 49999 49999 49997 49997 49997 49997 49995 49995 49995 49995 49993 49993 49993 49993 49991 49991 49991 49991 49989 49989 49989 49989 49987 49987 49987 49987 49985 49985 49985 49985 49983 49983 49983 49983 49981 49981 49981 49981 49979 49979 49979 49979 49977 499...

output:

2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 ...

result:

ok 

Test #61:

score: 0
Accepted
time: 22ms
memory: 5024kb

input:

2 100000
50000 49999 49999 49999 49999 49997 49997 49997 49997 49995 49995 49995 49995 49993 49993 49993 49993 49991 49991 49991 49991 49989 49989 49989 49989 49987 49987 49987 49987 49985 49985 49985 49985 49983 49983 49983 49983 49981 49981 49981 49981 49979 49979 49979 49979 49977 49977 49977 499...

output:

2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 ...

result:

ok 

Test #62:

score: 0
Accepted
time: 38ms
memory: 5168kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #63:

score: 0
Accepted
time: 49ms
memory: 5172kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #64:

score: 0
Accepted
time: 27ms
memory: 5036kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #65:

score: 0
Accepted
time: 50ms
memory: 5104kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #66:

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

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #67:

score: 0
Accepted
time: 44ms
memory: 5104kb

input:

300 666
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #68:

score: 0
Accepted
time: 36ms
memory: 5664kb

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #69:

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

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #70:

score: 0
Accepted
time: 29ms
memory: 5276kb

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #71:

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

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #72:

score: 0
Accepted
time: 29ms
memory: 5772kb

input:

400 498
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #73:

score: 0
Accepted
time: 75ms
memory: 4624kb

input:

150 1330
200000 199999 199995 199995 199994 199993 199990 199989 199988 199985 199982 199978 199976 199974 199974 199969 199968 199962 199955 199951 199947 199942 199940 199937 199925 199924 199911 199911 199898 199896 199890 199876 199869 199866 199859 199854 199843 199836 199827 199815 199801 1997...

output:

111 24 70 8 118 86 11 134 48 100 36 45 119 80 15 67 26 61 19 95 104 46 28 25 42 115 108 55 101 142 4 85 54 41 34 110 37 112 7 121 52 96 2 87 122 33 32 123 49 127 51 79 103 18 105 47 38 117 57 88 59 74 16 73 39 97 136 128 135 81 71 139 82 3 126 62 77 114 10 21 120 138 27 23 9 124 13 5 83 90 14 113 10...

result:

ok 

Test #74:

score: 0
Accepted
time: 61ms
memory: 4744kb

input:

150 1332
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 652 652 652 651 651 649 649 649 649 649 649 647 647 645 645 645 645 645 645 643 643 641 641 641...

output:

1 34 36 38 84 109 7 141 9 142 39 12 13 14 43 90 17 44 116 20 62 22 111 106 25 86 27 28 85 103 78 2 10 69 42 148 8 26 4 101 16 120 113 105 124 24 46 67 126 96 32 144 71 58 48 40 72 60 68 61 132 130 119 100 143 30 50 81 108 95 99 45 37 115 63 54 137 66 23 107 125 87 147 73 93 49 92 98 89 55 134 82 133...

result:

ok 

Test #75:

score: 0
Accepted
time: 109ms
memory: 5064kb

input:

210 950
103001 102768 102515 102436 102419 102334 102203 101736 101679 101531 101377 101209 101190 100905 100494 100420 100273 100251 100239 100151 100147 100054 99985 99850 99716 99377 99342 98989 98901 98868 98732 98725 98659 98619 98039 97975 97857 97672 97524 97238 96369 96338 96323 96278 96163 ...

output:

32 16 44 170 109 30 171 2 156 29 25 66 15 1 22 41 21 31 204 138 38 53 23 94 144 26 64 43 92 78 203 133 154 27 111 123 189 96 42 142 105 140 67 205 118 155 191 107 157 24 120 112 130 71 72 166 80 102 59 77 163 103 149 153 117 62 159 68 37 167 34 75 49 132 162 172 113 168 148 201 50 198 8 86 51 200 14...

result:

ok 

Test #76:

score: 0
Accepted
time: 87ms
memory: 4908kb

input:

210 951
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 45 67 74 8 9 75 89 51 13 201 48 16 105 194 77 81 21 70 49 53 57 26 27 28 64 200 31 32 151 68 85 36 177 38 39 111 118 42 43 183 25 80 185 17 61 162 192 166 66 205 37 203 127 148 173 167 84 189 47 116 157 62 72 206 100 29 123 137 90 79 44 120 112 11 135 154 168 14 186 170 155 175 188 108 161 1...

result:

ok 

Test #77:

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

input:

240 830
199999 199518 199037 198557 198077 197598 197120 196642 196165 195688 195212 194736 194261 193787 193313 192840 192367 191895 191424 190953 190483 190013 189544 189075 188607 188140 187673 187207 186741 186276 185811 185347 184884 184421 183959 183497 183036 182576 182116 181657 181198 18074...

output:

237 160 126 167 208 159 164 238 130 154 234 24 2 62 41 228 32 1 95 149 22 138 156 205 139 182 134 48 58 185 18 195 115 46 129 44 192 91 171 146 113 108 206 181 148 230 40 232 197 190 137 42 233 81 33 131 75 111 31 114 60 35 29 28 57 19 97 200 82 53 136 73 169 104 219 83 173 78 87 96 90 117 152 79 47...

result:

ok 

Test #78:

score: 0
Accepted
time: 114ms
memory: 5212kb

input:

240 830
199999 199996 199996 199995 199992 199990 199984 199978 199974 199969 199963 199956 199946 199938 199928 199922 199912 199901 199889 199878 199864 199854 199842 199826 199813 199796 199781 199763 199749 199729 199715 199695 199677 199653 199634 199616 199591 199569 199549 199527 199500 19947...

output:

59 68 100 104 194 63 7 72 64 222 60 228 13 233 106 16 69 206 19 20 21 230 74 24 128 26 75 122 76 30 65 32 176 112 35 36 227 162 39 40 41 80 82 166 45 46 47 48 49 50 51 160 146 161 55 163 57 58 188 169 179 131 135 174 66 22 209 164 108 70 52 17 14 73 167 202 165 84 92 143 211 25 120 8 129 204 185 109...

result:

ok 

Test #79:

score: 0
Accepted
time: 129ms
memory: 5244kb

input:

270 738
199999 199458 198917 198379 197839 197302 196763 196226 195691 195155 194619 194087 193552 193021 192490 191957 191429 190899 190370 189841 189315 188786 188260 187737 187213 186688 186165 185643 185121 184601 184081 183561 183044 182526 182007 181492 180976 180461 179946 179433 178921 17840...

output:

22 104 108 81 25 117 120 136 172 56 105 99 233 64 74 215 207 241 249 259 107 167 266 246 255 115 179 176 237 180 191 153 33 202 247 1 118 12 9 23 19 30 119 44 86 217 265 210 52 61 184 53 48 50 137 175 129 208 144 54 51 55 209 45 168 66 67 43 47 59 37 245 38 270 57 228 77 8 3 7 100 123 14 128 243 89 ...

result:

ok 

Test #80:

score: 0
Accepted
time: 97ms
memory: 5280kb

input:

270 737
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 3 4 5 77 119 8 143 10 187 111 13 239 15 16 17 18 19 243 21 22 23 24 79 26 27 188 249 30 244 32 80 251 81 36 37 255 179 83 125 42 82 44 45 174 47 84 49 50 51 52 53 167 205 229 265 58 59 76 129 62 155 64 250 203 67 219 69 70 71 257 170 242 248 43 6 181 208 268 134 40 28 48 176 122 35 63 72 68 33 1...

result:

ok 

Test #81:

score: 0
Accepted
time: 148ms
memory: 5444kb

input:

300 666
200000 199999 199996 199992 199987 199982 199976 199969 199961 199952 199942 199931 199919 199906 199892 199878 199863 199847 199830 199812 199793 199773 199752 199730 199707 199684 199660 199635 199609 199582 199554 199525 199495 199464 199432 199400 199367 199333 199298 199262 199225 19918...

output:

151 157 3 156 173 6 208 200 166 167 148 212 230 205 288 184 144 297 257 296 25 221 267 249 87 252 292 294 29 30 246 277 124 34 130 131 132 276 89 102 112 94 107 69 78 70 109 48 52 100 88 75 59 56 57 71 79 58 104 272 262 213 81 96 282 41 299 260 283 226 74 265 275 274 46 250 115 195 47 105 45 266 68 ...

result:

ok 

Test #82:

score: 0
Accepted
time: 87ms
memory: 5372kb

input:

300 664
200000 199407 198800 198193 197601 197008 196404 195810 195215 194626 194029 193439 192838 192245 191660 191074 190484 189897 189310 188728 188140 187557 186975 186396 185817 185236 184663 184078 183503 182930 182348 181773 181208 180633 180062 179493 178924 178341 177773 177214 176648 17607...

output:

1 149 150 152 170 6 7 8 154 10 11 12 13 14 151 157 17 153 19 174 21 22 184 156 25 175 180 28 185 30 31 216 33 34 35 36 230 158 39 159 41 167 43 284 155 168 47 289 49 292 51 52 262 54 160 56 57 58 171 288 61 177 212 164 65 186 67 178 226 70 71 72 115 74 75 76 77 78 79 286 81 188 281 84 85 196 87 88 2...

result:

ok 

Test #83:

score: 0
Accepted
time: 180ms
memory: 5880kb

input:

360 554
133646 133128 132864 132531 132379 132334 132201 132176 131759 131218 130962 130955 130834 130784 130586 130023 129643 129568 129329 129239 129085 129041 129020 128859 128736 128652 128257 128011 127737 127501 127227 127054 126877 126665 126257 126023 125915 125841 125697 125615 124882 12449...

output:

1 6 280 281 284 7 221 8 301 10 11 308 13 14 287 16 326 18 328 20 21 22 23 24 25 26 332 28 29 30 282 33 343 34 341 36 283 38 39 40 41 42 43 44 288 317 293 48 49 50 51 335 53 339 291 294 351 353 59 60 61 277 63 278 290 66 67 345 69 70 71 72 73 296 75 355 77 78 359 80 81 297 83 84 303 86 87 306 307 90 ...

result:

ok 

Test #84:

score: 0
Accepted
time: 106ms
memory: 5912kb

input:

360 555
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20000...

output:

1 2 278 4 5 281 7 8 9 10 283 12 284 14 293 16 341 18 19 20 21 22 23 24 25 26 27 287 29 30 297 32 33 321 35 36 37 38 39 40 333 42 43 44 45 46 47 343 338 50 51 52 53 54 342 56 57 58 59 347 61 62 63 64 65 355 322 68 69 70 298 72 73 74 75 76 302 78 79 80 81 82 83 84 282 86 87 88 89 90 91 92 93 94 95 96 ...

result:

ok 

Test #85:

score: 0
Accepted
time: 37ms
memory: 4448kb

input:

60 3330
200000 200000 200000 200000 200000 200000 200000 200000 199999 199999 199999 199998 199998 199998 199998 199996 199994 199994 199994 199994 199993 199992 199989 199989 199988 199986 199985 199984 199984 199983 199982 199981 199980 199978 199977 199976 199976 199975 199975 199973 199970 19997...

output:

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

result:

ok 

Test #86:

score: 0
Accepted
time: 27ms
memory: 4444kb

input:

60 3333
130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 130298 13029...

output:

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

result:

ok 

Test #87:

score: 0
Accepted
time: 154ms
memory: 5220kb

input:

250 800
54080 53806 53754 53657 53640 53612 53559 53475 53357 53291 53261 53233 53104 53070 53058 52927 52891 52881 52856 52778 52761 52757 52656 52422 52365 52264 52262 52237 52131 52120 52029 52026 51561 51515 51479 51443 51431 51429 51271 51252 51250 51202 51144 51116 51010 51006 50807 50741 5072...

output:

250 196 36 23 1 200 3 107 51 195 106 243 5 86 70 28 63 76 52 101 110 116 12 7 166 178 25 68 9 21 4 84 143 42 122 201 147 22 114 193 148 77 64 37 71 98 103 158 104 152 216 118 241 230 131 99 168 56 248 50 85 24 55 133 34 212 62 173 69 229 188 210 123 74 73 233 125 8 211 80 33 66 227 171 246 14 137 11...

result:

ok 

Test #88:

score: 0
Accepted
time: 136ms
memory: 5216kb

input:

250 800
197593 195432 194814 193477 192732 192723 192416 190280 188829 188577 188335 188234 188099 187706 187358 186635 186170 185980 185096 183839 183222 182930 182069 181812 181737 181509 181378 181248 181104 181097 180769 180583 180353 179894 179461 179197 177942 177635 177514 177015 176200 17598...

output:

124 126 228 120 1 15 82 50 33 3 5 79 114 97 57 7 61 84 105 2 63 68 67 89 27 93 212 28 162 152 10 233 80 17 66 161 29 115 175 113 211 225 205 245 21 217 118 75 244 176 46 249 87 99 86 150 179 45 20 60 184 248 22 198 32 58 96 56 106 14 24 146 153 76 37 102 129 134 136 109 85 16 231 149 59 25 69 78 6 1...

result:

ok 

Test #89:

score: 0
Accepted
time: 55ms
memory: 4596kb

input:

100 2000
199954 199908 199897 199870 199427 199368 199306 199186 199132 199054 198973 198646 198633 198630 198591 198535 198486 198429 198236 198189 198022 197899 197842 197776 197523 197476 197140 197124 196844 196830 196697 196691 196582 196580 196418 196289 196192 196081 196067 195984 195882 1958...

output:

67 8 94 39 83 88 97 92 54 74 96 79 17 4 70 86 44 16 13 61 23 71 59 9 11 50 84 18 15 37 33 20 10 95 63 40 52 57 30 28 38 76 48 22 75 85 1 93 46 42 51 47 69 65 6 24 55 27 43 64 66 5 25 87 68 35 29 31 90 12 56 81 41 98 60 21 14 100 99 2 53 49 34 19 80 3 73 36 62 58 26 78 45 7 82 89 72 32 91 77 77 91 32...

result:

ok 

Test #90:

score: 0
Accepted
time: 56ms
memory: 4712kb

input:

100 2000
199862 199857 199727 199546 199527 199371 199355 199351 199152 199084 198787 198485 198322 198192 198099 198060 198012 197903 197830 197797 197739 197729 197570 197523 197448 197416 197402 197304 197152 197000 196858 196767 196660 196450 196447 196345 196208 196188 196114 196104 196039 1959...

output:

66 88 51 23 98 57 22 10 48 64 94 87 85 79 2 100 42 78 46 25 9 72 80 19 53 59 49 14 65 3 56 8 68 96 43 29 6 24 34 84 90 16 52 99 37 62 4 38 50 97 26 12 86 77 35 5 70 41 20 31 17 92 60 1 89 36 76 55 18 7 27 47 28 71 44 13 40 73 32 81 63 11 33 91 67 45 15 74 61 39 54 82 58 75 21 83 93 69 95 30 30 95 69...

result:

ok 

Test #91:

score: 0
Accepted
time: 39ms
memory: 4680kb

input:

100 2000
200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 199 199 199 199 199 199 199 199 199 199 199 199 199 198 198 198 198 198 198 198 198 198 198 198 197 197 197 197 197 197 197 196 196 196 196 196 196 196 196 196 196 196 196 195 195 195 195 195 195 195 195 195 195 195...

output:

14 60 42 51 74 25 87 16 64 22 81 47 41 53 27 8 80 86 84 83 49 12 72 93 24 4 1 2 59 99 67 69 48 66 91 94 5 92 43 57 34 28 11 21 68 40 30 17 54 13 37 96 33 75 79 31 23 98 44 7 36 58 19 9 65 32 61 89 15 26 71 56 20 46 85 78 97 77 10 73 38 39 76 3 95 18 100 29 35 90 6 52 63 82 50 70 45 55 62 88 45 55 62...

result:

ok 

Test #92:

score: 0
Accepted
time: 36ms
memory: 4524kb

input:

100 2000
200 200 200 200 200 200 200 200 200 199 199 199 199 199 199 199 199 199 199 199 199 199 198 198 198 198 198 198 198 198 198 198 197 197 197 197 197 197 197 197 197 197 196 196 196 196 196 196 196 196 196 195 195 195 195 195 195 195 195 195 195 194 193 193 193 193 193 193 192 192 192 192 192...

output:

68 61 23 79 57 36 49 28 77 33 5 99 78 81 84 48 21 34 73 76 42 24 17 6 7 45 96 70 53 10 72 75 58 83 94 91 1 18 65 13 69 12 40 55 80 38 59 89 71 32 2 60 31 50 86 67 4 15 3 95 93 90 16 62 87 19 63 37 92 44 98 29 41 22 74 85 39 64 25 20 46 11 100 30 47 43 54 82 9 8 56 35 97 27 26 14 66 51 88 52 88 27 26...

result:

ok 

Test #93:

score: 0
Accepted
time: 18ms
memory: 4460kb

input:

10 20000
199966 199965 199962 199955 199954 199943 199942 199930 199908 199905 199897 199897 199894 199893 199885 199876 199870 199868 199856 199851 199851 199847 199814 199795 199794 199780 199778 199775 199774 199769 199765 199751 199749 199730 199713 199705 199691 199688 199658 199630 199610 1995...

output:

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

result:

ok 

Test #94:

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

input:

10 20000
2000 2000 2000 2000 2000 2000 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1998 1998 1998 1998 1998 1998 1998 1998 1998 1997 1997 1997 1997 1997 1997 1997 1997 1997 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1995 1995 1995 1995 1995 1995 1995 1995 1994 1994 1...

output:

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

result:

ok 

Test #95:

score: 0
Accepted
time: 88ms
memory: 4676kb

input:

150 1333
199954 199908 199897 199870 199427 199368 199306 198646 198633 198591 198486 198429 198236 197842 197776 197140 197124 196844 196830 196697 196691 196582 196580 196418 196289 196067 195984 195882 195814 195722 195485 194768 194493 194365 194334 194248 194008 193796 193555 193534 193375 1932...

output:

106 53 137 129 130 11 35 43 131 10 75 32 57 1 45 40 24 82 2 117 98 128 31 60 37 141 56 150 62 70 101 94 29 33 112 121 97 83 46 145 86 67 20 39 69 27 135 116 96 149 9 50 103 41 90 148 133 68 13 66 34 87 108 61 23 47 123 36 52 80 144 118 126 109 7 136 104 115 102 6 64 48 81 3 127 4 114 113 5 58 54 22 ...

result:

ok 

Test #96:

score: 0
Accepted
time: 81ms
memory: 4744kb

input:

150 1333
199862 199857 199546 199527 199371 199355 199351 199084 198787 198322 197903 197739 197729 197570 197448 197416 197304 197000 196858 196450 196447 196345 196188 196114 196104 195973 195868 195838 195794 195347 195110 195091 195052 195022 195020 194819 194737 194665 194541 194506 194433 1944...

output:

114 74 59 35 5 145 3 22 124 45 90 66 46 134 18 27 99 53 121 91 10 57 110 120 61 97 8 9 36 43 89 143 50 100 49 127 92 119 42 118 56 140 58 116 149 106 85 147 29 40 24 78 1 146 112 136 102 25 33 47 31 109 82 131 64 115 2 137 122 62 6 144 70 11 63 32 93 128 71 20 104 41 23 76 73 135 17 130 101 30 7 77 ...

result:

ok 

Test #97:

score: 0
Accepted
time: 56ms
memory: 4656kb

input:

150 1333
140 140 140 140 140 140 140 139 139 139 139 139 139 139 139 138 138 138 138 138 138 138 138 138 138 137 137 137 137 137 136 136 136 136 136 136 136 136 136 136 136 135 135 135 135 135 135 135 135 134 134 134 134 134 134 133 133 133 133 133 133 133 133 133 133 132 132 132 132 132 132 132 132...

output:

124 5 109 1 145 7 116 103 112 139 72 34 82 31 62 127 123 30 48 87 65 118 150 81 66 110 108 113 20 98 79 47 50 23 97 6 83 111 56 40 137 121 64 85 68 126 58 91 141 32 18 147 70 45 128 77 133 53 4 63 104 74 138 105 43 89 106 37 144 146 143 120 132 26 8 22 21 60 41 94 92 11 115 84 2 73 36 55 13 114 57 5...

result:

ok 

Test #98:

score: 0
Accepted
time: 57ms
memory: 4820kb

input:

150 1333
140 140 140 140 140 140 140 140 140 140 140 140 140 139 139 139 139 139 139 139 139 139 139 139 139 138 138 138 138 138 138 138 138 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 136 136 136 136 136 136 136 135 135 135 135 135 135 135 135 134 134 134 134 134 134 134 134 134...

output:

83 43 106 42 96 137 79 109 2 14 101 22 37 49 34 39 103 100 140 99 10 134 23 121 144 107 20 75 110 51 120 94 115 116 126 77 131 33 69 118 123 57 93 114 11 8 55 5 50 16 62 91 67 76 85 1 48 72 24 150 108 127 12 95 84 98 63 146 73 32 102 54 13 66 21 148 136 53 141 3 60 59 4 124 89 52 70 26 105 149 18 58...

result:

ok 

Test #99:

score: 0
Accepted
time: 19ms
memory: 5768kb

input:

1 200000
200000 200000 199997 199997 199997 199997 199993 199992 199990 199988 199987 199985 199985 199984 199984 199982 199982 199981 199979 199979 199977 199976 199976 199976 199976 199974 199974 199973 199972 199972 199972 199971 199971 199970 199970 199970 199968 199967 199966 199966 199965 1999...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #100:

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

input:

1 200000
20000 20000 20000 20000 20000 20000 20000 20000 20000 20000 20000 19999 19999 19999 19999 19999 19999 19999 19999 19999 19999 19999 19999 19999 19999 19998 19998 19998 19998 19998 19998 19998 19998 19998 19997 19997 19997 19997 19997 19997 19997 19997 19997 19996 19996 19996 19996 19996 199...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 

Test #101:

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

input:

200000 1
136045
48240
114934
93761
48964
48380
55428
118504
183498
185684
94102
106867
22757
101400
135879
180377
100057
49869
68795
156034
33127
38120
186392
86255
132825
197842
7270
130970
97550
105481
17482
77013
37364
185361
74996
150086
157823
2000
73712
196289
133779
131044
159897
85490
38772
...

output:

1

result:

ok 

Test #102:

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

input:

20000 10
185684 183498 136045 118504 114934 93761 55428 48964 48380 48240
180377 156034 135879 106867 101400 100057 94102 68795 49869 22757
197842 186392 132825 130970 105481 97550 86255 38120 33127 7270
196289 185361 157823 150086 77013 74996 73712 37364 17482 2000
184783 165396 159897 147284 13377...

output:

1 2 3 4 5 6 7 8 9 10

result:

ok 

Test #103:

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

input:

2000 100
197842 196289 195882 186392 186223 185684 185361 184783 183498 180377 175013 172417 167736 167120 165396 159897 159477 157823 157634 157633 157522 156034 155970 154447 150776 150086 147284 141220 136045 135879 134236 133779 132825 131111 131044 130970 125878 124278 122112 121504 120491 1185...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100

result:

ok 

Test #104:

score: 0
Accepted
time: 122ms
memory: 4988kb

input:

200 1000
199954 199908 199897 199870 199427 199368 199306 198646 198633 198591 198429 198236 197842 197776 197140 197124 196844 196697 196691 196580 196418 196289 195882 195722 195485 194768 194493 194334 193796 193555 193534 193375 193158 192308 192277 192151 191922 191761 191757 191720 191327 1911...

output:

23 32 170 175 46 149 135 93 84 139 110 88 200 66 133 86 68 39 85 41 64 130 36 18 52 54 120 6 155 177 191 75 38 100 156 173 145 57 49 78 71 96 7 160 179 109 77 61 14 137 101 129 3 62 105 159 196 138 20 21 63 87 158 147 48 127 181 199 182 157 140 183 80 60 144 55 123 26 5 143 186 198 131 126 72 189 1 ...

result:

ok 

Test #105:

score: 0
Accepted
time: 125ms
memory: 4972kb

input:

200 1000
199862 199857 199527 199351 199084 198787 198322 197903 197739 197729 197448 197304 197000 196858 196447 196345 196188 196104 195973 195868 195347 195091 195052 195022 195020 194819 194541 194433 194420 194064 194064 193911 193562 193441 193338 193050 192993 192939 192733 192052 192003 1919...

output:

18 76 33 1 45 168 87 42 94 83 13 78 6 161 100 53 30 181 55 23 77 24 19 160 153 179 46 75 115 151 81 145 31 73 187 186 29 4 175 150 196 121 199 130 146 51 59 123 188 193 65 32 2 58 197 183 97 155 5 140 133 116 178 9 88 169 82 25 21 154 185 139 171 92 37 142 177 134 174 164 152 166 149 104 90 8 200 12...

result:

ok 

Test #106:

score: 0
Accepted
time: 63ms
memory: 4932kb

input:

200 1000
100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 98 98 98 98 98 98 98 97 97 97 97 97 96 96 96 96 96 96 96 96 95 95 95 95 95 95 95 95 95 95 95 95 95 94 94 94 94 94 94 94 94 94 94 94 94 93 93 93 93 93 93 93 93 93 92 92 92 92 92 92 91 91 91 91 91 91 91 91 91 91 91 90 90 90 90...

output:

62 115 123 74 11 36 38 167 26 89 188 43 88 72 7 119 175 3 163 68 58 126 23 95 69 18 47 40 98 64 55 135 86 166 133 14 196 131 159 146 13 161 29 93 117 197 60 121 66 120 59 111 25 94 165 78 109 190 90 142 118 192 20 152 114 160 22 100 52 125 157 54 143 139 97 200 170 27 171 65 67 63 10 104 2 4 169 76 ...

result:

ok 

Test #107:

score: 0
Accepted
time: 59ms
memory: 4964kb

input:

200 1000
100 100 100 100 100 100 99 99 99 99 99 99 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 96 96 96 96 96 96 96 95 95 95 95 95 95 95 95 95 94 94 94 94 94 94 94 93 93 93 93 93 93 93 93 93 93 92 92 92 92 92 92 92 91 91 91 91 91 91 91 91 91 91 91 ...

output:

18 29 144 50 84 77 118 93 24 158 115 25 19 59 37 170 46 194 169 104 21 71 156 67 148 95 30 28 63 153 72 149 11 2 68 137 53 98 125 107 52 110 173 54 120 6 127 26 79 135 163 57 165 190 13 23 182 140 3 90 101 62 56 94 51 17 82 86 195 159 172 99 97 171 121 87 192 78 191 122 103 35 134 42 157 66 31 147 3...

result:

ok 

Test #108:

score: 0
Accepted
time: 147ms
memory: 5136kb

input:

250 800
199954 199908 199870 199427 199306 198646 198429 198236 197842 197140 197124 196844 196697 196580 196289 195882 195485 194768 194493 194334 193796 193555 193534 193158 192308 192277 192151 191922 191761 191757 191720 191327 191128 190582 190154 189697 189520 189192 188879 188874 188748 18722...

output:

39 36 8 77 44 26 24 40 80 74 137 9 229 57 250 83 14 232 111 67 159 65 116 178 45 198 89 239 85 28 97 1 131 155 27 55 76 121 224 35 71 62 17 169 248 231 86 109 82 243 68 90 32 182 12 66 108 25 217 95 154 227 3 96 70 110 168 233 228 161 120 236 158 19 105 42 106 130 146 29 140 157 152 128 100 132 91 1...

result:

ok 

Test #109:

score: 0
Accepted
time: 165ms
memory: 5228kb

input:

250 800
199857 199351 199084 198787 198322 197903 197729 197000 196858 196447 196345 196188 196104 195973 195868 195347 195091 195022 195020 194819 194541 194433 194420 194064 194064 193911 193562 193338 192939 192733 192052 192003 191952 191922 191803 191420 191249 191011 190856 190423 190384 18957...

output:

41 56 48 122 166 17 37 28 159 93 22 95 23 14 107 226 237 128 224 54 16 92 136 68 11 142 29 87 43 12 31 82 228 181 64 101 132 44 117 81 250 80 78 3 192 7 53 47 112 139 134 33 186 246 105 39 125 100 26 229 69 27 135 168 191 8 97 145 109 94 222 234 211 239 102 111 75 163 202 126 236 158 13 175 108 36 2...

result:

ok 

Test #110:

score: 0
Accepted
time: 80ms
memory: 5208kb

input:

250 800
80 80 80 80 80 80 80 80 80 80 80 80 79 79 79 79 79 79 79 79 79 79 79 79 78 78 78 78 77 77 77 77 77 77 77 76 76 76 76 76 76 76 76 76 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 74 74 74 74 74 74 74 74 73 73 73 73 73 73 73 73 73 72 72 72 72 72 72 71 71 71 71 71 71 71 71 71 71 71 7...

output:

60 5 187 103 99 6 49 66 38 3 124 1 225 4 159 234 134 43 69 125 22 146 78 24 52 162 185 28 29 96 219 25 238 123 247 210 141 62 98 211 41 245 72 147 82 248 37 200 20 21 92 71 34 214 9 237 244 144 85 18 58 19 107 31 75 39 179 129 205 232 63 12 193 150 212 54 171 93 65 80 172 73 161 84 195 100 133 7 89 ...

result:

ok 

Test #111:

score: 0
Accepted
time: 78ms
memory: 5208kb

input:

250 800
80 80 80 80 80 80 80 80 80 80 79 79 79 79 79 79 79 79 78 78 78 78 78 78 78 78 77 77 77 77 77 77 77 77 77 77 77 77 76 76 76 76 76 75 75 75 75 75 75 75 75 75 75 75 74 74 73 73 73 73 73 73 73 72 72 72 72 72 72 72 72 71 71 71 71 71 71 71 71 71 71 71 71 70 70 70 70 70 70 70 70 70 70 70 70 69 69 6...

output:

108 102 3 85 158 114 71 49 62 1 221 10 244 56 81 13 219 226 92 20 21 22 130 147 52 218 27 28 14 79 89 174 243 118 203 98 23 38 39 61 200 110 78 107 57 165 124 173 95 7 231 30 109 58 51 53 37 238 240 44 212 8 90 224 220 166 105 19 47 106 75 72 87 155 213 209 41 33 186 66 227 191 83 84 9 50 86 211 182...

result:

ok 

Test #112:

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

input:

2 100000
200000 199997 199993 199985 199984 199982 199981 199979 199977 199976 199976 199974 199973 199972 199970 199970 199970 199968 199966 199965 199963 199962 199960 199958 199956 199955 199954 199954 199951 199950 199948 199945 199944 199943 199942 199942 199942 199940 199939 199935 199935 1999...

output:

2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 1 2 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 ...

result:

ok 

Test #113:

score: 0
Accepted
time: 21ms
memory: 5204kb

input:

2 100000
10000 10000 10000 10000 10000 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9997 9996 9996 9996 9996 9996 9...

output:

2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 ...

result:

ok 

Test #114:

score: 0
Accepted
time: 228ms
memory: 5500kb

input:

300 666
199954 199908 199870 198646 198429 198236 197842 197140 197124 196844 196697 196580 196289 195882 195485 194768 194493 194334 193796 193555 193534 193158 192308 192277 192151 191922 191761 191720 191327 191128 190582 190154 189697 189520 188879 188874 188748 187221 186729 186601 186482 18645...

output:

9 13 43 2 31 8 271 48 67 82 50 42 29 53 39 19 179 151 80 186 265 284 55 122 232 116 280 18 33 1 99 64 129 62 299 109 4 216 96 131 107 81 6 90 10 114 123 175 144 273 159 34 118 126 23 160 238 152 145 194 156 185 214 136 35 283 165 274 79 219 252 168 204 292 248 191 103 193 190 183 60 234 267 92 288 2...

result:

ok 

Test #115:

score: 0
Accepted
time: 216ms
memory: 5524kb

input:

300 666
199857 199351 198787 198322 197729 197000 196858 196447 196188 195973 195868 195347 195022 195020 194819 194541 194433 194420 194064 194064 193911 193562 193338 192939 192733 192052 192003 191952 191922 191803 191420 191249 190856 190423 190384 189573 189551 188995 188742 188471 188421 18837...

output:

239 26 27 192 95 6 20 44 223 295 54 15 69 104 28 133 150 110 82 72 22 14 111 128 269 42 84 112 114 209 292 164 162 298 64 105 156 210 16 53 3 39 62 45 32 244 155 284 83 51 263 101 299 108 265 213 124 61 11 226 67 136 147 214 175 96 189 250 268 80 171 57 24 106 219 142 30 129 196 123 203 143 274 297 ...

result:

ok 

Test #116:

score: 0
Accepted
time: 97ms
memory: 5308kb

input:

300 666
70 70 70 70 70 70 70 70 70 70 70 70 70 69 69 69 69 69 69 68 68 68 68 68 68 67 67 67 67 67 67 67 67 67 67 66 66 66 66 66 66 66 66 66 66 65 65 65 65 65 65 65 65 64 64 64 64 64 63 63 63 63 63 63 63 63 62 62 62 62 62 62 62 62 61 61 61 61 61 61 61 61 61 61 60 60 60 60 60 60 60 60 60 60 60 60 59 5...

output:

267 20 9 4 12 37 7 156 114 10 1 5 80 91 127 193 17 18 24 13 34 26 284 261 248 215 58 61 206 22 143 160 23 21 175 299 54 132 275 272 231 42 108 131 56 251 69 294 85 73 235 255 106 57 55 101 179 31 89 83 144 133 137 51 289 100 38 68 147 171 177 244 256 122 153 76 188 163 41 50 295 78 211 195 49 161 18...

result:

ok 

Test #117:

score: 0
Accepted
time: 100ms
memory: 5440kb

input:

300 666
70 70 70 70 70 70 70 70 70 70 70 70 69 69 69 69 69 69 69 69 69 69 69 69 68 68 68 68 68 68 68 68 67 67 67 67 67 67 67 67 67 67 66 66 66 66 66 66 66 65 65 65 65 65 65 65 65 65 64 64 64 64 64 64 64 64 64 64 63 63 63 63 63 63 62 62 62 62 62 62 62 62 62 62 62 61 61 61 61 61 61 61 61 61 61 61 61 6...

output:

17 33 3 192 292 48 55 18 1 41 67 70 117 14 59 106 280 72 43 20 193 25 185 119 124 82 105 24 155 74 35 244 281 211 206 150 57 62 39 9 133 212 68 181 12 293 121 6 164 50 108 110 65 213 130 37 152 51 283 286 61 243 63 139 207 204 11 132 265 221 128 276 284 88 64 253 260 78 177 231 87 183 71 138 85 176 ...

result:

ok 

Test #118:

score: 0
Accepted
time: 108ms
memory: 6036kb

input:

400 500
199954 199908 199870 198646 198429 198236 197842 197124 196844 196697 196580 196289 195882 195485 194768 194334 193796 193555 193534 192151 191922 191761 191720 191327 190154 189697 189520 188879 188748 187221 186729 186601 186392 186371 186316 186223 185782 185684 185361 185038 184783 18349...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #119:

score: 0
Accepted
time: 93ms
memory: 6036kb

input:

400 500
199857 198322 197729 197000 196858 196447 196188 195868 195347 195022 195020 194819 194541 194433 194420 194064 194064 193911 193562 193338 192733 192052 192003 191952 191922 191803 191249 190856 190384 189573 189551 188471 188371 187978 187944 187341 187051 187005 186867 186816 186777 18618...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #120:

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

input:

400 500
50 50 50 50 50 50 50 50 50 50 50 50 49 49 49 49 49 48 48 48 48 48 48 48 48 48 47 47 47 47 47 47 47 47 46 46 46 46 46 46 46 46 46 46 46 45 45 45 45 45 45 45 45 45 45 45 45 44 44 44 44 44 44 44 44 44 44 44 44 44 44 43 43 43 43 43 43 43 43 43 43 43 43 43 42 42 42 42 42 42 42 42 42 42 42 41 41 4...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #121:

score: 0
Accepted
time: 49ms
memory: 6212kb

input:

400 500
50 50 50 50 50 50 50 50 50 50 49 49 49 49 49 49 49 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 47 47 47 47 47 47 47 47 47 47 47 47 47 47 46 46 46 46 46 46 46 46 46 46 45 45 45 45 45 45 45 45 45 45 45 45 45 44 44 44 44 44 44 43 43 43 43 43 43 43 43 43 43 42 42 42 42 42 42 42 42 42 42 42 42 4...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #122:

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

input:

4 50000
199997 199977 199974 199970 199970 199970 199966 199965 199962 199956 199955 199954 199954 199943 199942 199942 199942 199935 199930 199927 199920 199908 199905 199897 199897 199896 199894 199893 199890 199889 199888 199885 199876 199870 199868 199867 199856 199856 199851 199851 199847 19984...

output:

2 4 1 3 3 4 2 1 1 3 4 2 1 4 3 2 1 3 2 4 3 2 4 1 2 4 1 3 3 2 4 1 4 2 1 3 4 1 3 2 4 1 3 2 2 4 1 3 1 3 2 4 3 2 4 1 1 3 2 4 4 1 3 2 3 4 1 2 2 4 1 3 1 3 2 4 2 4 3 1 1 4 3 2 3 1 2 4 4 2 3 1 4 2 1 3 3 4 2 1 1 2 3 4 2 4 1 3 1 2 3 4 4 1 2 3 1 2 3 4 4 3 1 2 4 1 2 3 3 4 1 2 3 1 2 4 4 1 2 3 2 3 4 1 1 3 4 2 2 4 ...

result:

ok 

Test #123:

score: 0
Accepted
time: 14ms
memory: 4288kb

input:

4 50000
5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 4999 4999 4999 4999 4999 4999 4999 4998 4998 4998 4998 4998 4998 4998 4998 4998 4997 4997 4997 4997 4997 4997 4997 4997 4997 4997 4997 4997 4996 4996 4996 4996 4996 4996 4996 4996 4996 4996 4996 4996 4996 4996 4995 4995 4995 4995 4995 49...

output:

2 4 3 1 2 4 3 1 2 4 3 1 2 4 3 1 2 4 3 1 4 3 1 2 4 3 1 2 3 1 2 4 1 3 4 2 4 1 2 3 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 1 2 3 4 1 2 3 4 1 2 3 4 3 4 1 2 3 4 1 2 1 3 4 2 1 3 4 2 1 3 4 2 1 3 4 2 2 1 3 4 2 1 3 4 3 4 2 1 3 4 2 1 3 4 2 1 2 1 3 4 2 1 3 4 2 1 3 4 3 4 2 1 3 4 2 1 2 1 3 4 4 2 3 1 4 2 1 3 4 2 1 3 2 1 ...

result:

ok 

Test #124:

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

input:

500 400
199908 199870 198646 198236 197842 197124 196844 196697 196580 196289 195882 194768 193796 193555 193534 192151 191761 191720 191327 189697 189520 188879 188748 187221 186729 186601 186392 186371 186316 186223 185684 185361 184783 183498 181825 181655 180656 180377 179874 179646 179194 17918...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 

Test #125:

score: 0
Accepted
time: 167ms
memory: 5124kb

input:

250 800
66889 66889 66889 66889 66889 66889 66889 66889 66888 66888 66887 66887 66887 66886 66885 66885 66884 66884 66884 66884 66883 66883 66883 66883 66883 66882 66882 66882 66882 66882 66882 66881 66881 66881 66881 66880 66880 66880 66880 66880 66879 66879 66879 66879 66879 66878 66878 66878 6687...

output:

27 28 40 187 53 237 1 61 221 212 81 112 194 63 65 37 131 153 184 137 223 230 171 2 32 120 12 105 202 139 15 203 161 205 245 46 197 62 158 215 108 226 244 134 125 198 248 80 49 201 180 232 128 99 111 129 76 216 4 169 151 154 243 48 114 96 186 176 20 220 24 103 182 117 82 34 23 109 6 25 72 150 152 39 ...

result:

ok 

Test #126:

score: 0
Accepted
time: 146ms
memory: 5132kb

input:

250 800
102699 102695 102669 102651 102621 102612 102582 102581 102580 102559 102529 102524 102497 102496 102495 102490 102488 102488 102486 102481 102472 102472 102471 102437 102422 102420 102408 102405 102400 102397 102372 102346 102332 102332 102328 102311 102300 102289 102283 102283 102245 10221...

output:

102 39 16 27 72 13 21 113 11 65 61 103 57 198 94 85 137 83 6 12 25 141 108 78 208 115 95 106 188 31 211 56 67 15 38 222 153 118 80 111 162 165 49 69 155 116 93 110 227 221 231 124 82 140 104 42 233 156 119 50 70 62 54 202 239 64 196 30 193 32 46 223 214 179 181 47 197 173 91 71 34 134 84 100 128 14 ...

result:

ok