QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#40787#3804. Distributing the Treasuretool AC ✓282ms9412kbC++142.7kb2022-07-26 19:03:312022-07-26 19:03:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 193ms
memory: 7548kb

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:

3 2 1 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: 201ms
memory: 7404kb

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:

2 3 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: 235ms
memory: 7584kb

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:

140 229 37 133 129 215 77 157 187 196 119 195 126 86 152 121 103 106 93 166 112 76 231 248 117 181 124 122 61 145 198 202 13 78 104 227 188 62 243 138 85 211 116 208 67 185 35 22 48 34 151 6 28 96 108 88 139 141 44 19 56 245 26 75 53 50 153 125 107 242 91 59 94 80 20 33 82 71 109 167 191 14 10 74 58...

result:

ok 

Test #4:

score: 0
Accepted
time: 219ms
memory: 7564kb

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:

113 220 120 162 28 5 59 21 69 125 32 202 71 13 134 107 130 46 4 91 174 121 233 245 148 223 171 222 221 224 52 126 170 102 116 64 118 37 137 83 42 227 163 156 164 248 244 228 35 160 17 19 181 218 225 74 18 246 182 239 180 101 139 241 138 6 232 196 159 184 45 85 92 14 140 36 234 51 16 68 25 104 209 18...

result:

ok 

Test #5:

score: 0
Accepted
time: 256ms
memory: 7800kb

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:

73 2 131 126 5 189 7 8 9 178 11 65 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 161 104 107 70 71 72 125 74 75 76 77 78 195 80 81 82 83 84 85 86 87 88 89 90 91 92 93 152 154 96 ...

result:

ok 

Test #6:

score: 0
Accepted
time: 246ms
memory: 7516kb

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 161 162 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 168 66 67 68 101 70 71 72 1 74 75 76 55 78 195 123 81 82 83 84 85 86 87 88 89 90 91 92 93 152 95 11 159 98...

result:

ok 

Test #7:

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

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:

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

result:

ok 

Test #8:

score: 0
Accepted
time: 116ms
memory: 9096kb

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:

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

result:

ok 

Test #9:

score: 0
Accepted
time: 116ms
memory: 9032kb

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:

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

result:

ok 

Test #10:

score: 0
Accepted
time: 123ms
memory: 7012kb

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:

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

result:

ok 

Test #11:

score: 0
Accepted
time: 118ms
memory: 7200kb

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:

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

result:

ok 

Test #12:

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

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:

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

result:

ok 

Test #13:

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

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:

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

result:

ok 

Test #14:

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

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 10 7 4 9 3 6 2 5 1 1 5 5 1 1 5 5 1 1 5 5 1 1 5 5 1 1 5 5 1 1 5 5 1 1 5 5 1 1 5 5 1 1 5 5 1 1 5 5 1 2 6 3 9 4 7 10 8 1 5 8 10 7 4 9 3 6 2 5 1 9 4 7 10 2 6 3 8 1 5 8 3 6 10 7 4 9 2 5 1 2 10 8 4 7 9 6 3 1 5 3 6 8 10 9 7 4 2 5 1 4 7 2 10 9 8 6 3 1 5 3 6 8 10 9 7 4 2 5 1 7 9 2 10 8 4 6 3 1 5 4 3 6 8 10...

result:

ok 

Test #15:

score: 0
Accepted
time: 70ms
memory: 7356kb

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: 63ms
memory: 9256kb

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: 71ms
memory: 7344kb

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: 70ms
memory: 9200kb

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: 69ms
memory: 7512kb

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: 63ms
memory: 9412kb

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: 73ms
memory: 8924kb

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: 70ms
memory: 7536kb

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: 71ms
memory: 7536kb

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: 67ms
memory: 9048kb

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: 67ms
memory: 7508kb

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: 62ms
memory: 7560kb

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: 27ms
memory: 8164kb

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:

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

result:

ok 

Test #28:

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

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:

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

result:

ok 

Test #29:

score: 0
Accepted
time: 58ms
memory: 7580kb

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: 61ms
memory: 8788kb

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: 66ms
memory: 7936kb

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: 67ms
memory: 7708kb

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: 73ms
memory: 9204kb

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: 56ms
memory: 7704kb

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: 42ms
memory: 7792kb

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: 37ms
memory: 8220kb

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: 41ms
memory: 9168kb

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: 38ms
memory: 8668kb

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: 32ms
memory: 7680kb

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: 107ms
memory: 7004kb

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:

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

result:

ok 

Test #41:

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

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:

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

result:

ok 

Test #42:

score: 0
Accepted
time: 120ms
memory: 8876kb

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:

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

result:

ok 

Test #43:

score: 0
Accepted
time: 113ms
memory: 8896kb

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:

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

result:

ok 

Test #44:

score: 0
Accepted
time: 105ms
memory: 7004kb

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:

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

result:

ok 

Test #45:

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

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:

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

result:

ok 

Test #46:

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

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:

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

result:

ok 

Test #47:

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

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:

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

result:

ok 

Test #48:

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

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: 102ms
memory: 7248kb

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: 77ms
memory: 9292kb

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: 86ms
memory: 7332kb

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: 63ms
memory: 7332kb

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: 67ms
memory: 7700kb

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: 74ms
memory: 7796kb

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: 70ms
memory: 8740kb

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: 72ms
memory: 8924kb

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: 74ms
memory: 7688kb

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: 71ms
memory: 9064kb

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: 73ms
memory: 7540kb

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: 37ms
memory: 6760kb

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 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 ...

result:

ok 

Test #61:

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

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:

1 2 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: 68ms
memory: 7704kb

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: 66ms
memory: 8144kb

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: 66ms
memory: 8936kb

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: 65ms
memory: 7588kb

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: 72ms
memory: 7684kb

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: 63ms
memory: 7720kb

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: 31ms
memory: 9168kb

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: 49ms
memory: 7684kb

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: 42ms
memory: 8748kb

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: 53ms
memory: 8296kb

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: 48ms
memory: 7776kb

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: 186ms
memory: 7220kb

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 100 55 86 24 119 42 141 122 14 36 38 11 89 69 46 138 48 135 124 104 121 33 114 49 53 75 96 32 35 88 50 13 34 82 60 26 28 142 103 118 101 16 81 74 67 43 143 128 106 52 120 47 125 27 41 79 116 146 73 117 87 144 5 2 107 136 83 6 95 10 22 59 57 76 4 145 112 127 9 71 39 84 123 8 99 77 23 25 129 85 37...

result:

ok 

Test #74:

score: 0
Accepted
time: 168ms
memory: 7168kb

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:

28 1 109 80 117 89 65 79 136 106 114 92 147 143 94 99 142 137 7 9 12 13 14 17 20 22 25 27 76 119 98 132 101 148 40 139 6 66 116 5 58 90 82 37 108 120 49 105 150 48 43 57 107 118 81 113 3 45 36 54 146 62 103 51 44 60 24 102 72 11 39 78 125 30 75 86 77 74 41 10 16 100 67 73 126 104 84 130 115 87 63 38...

result:

ok 

Test #75:

score: 0
Accepted
time: 224ms
memory: 7448kb

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:

144 32 66 162 186 94 140 16 185 44 139 170 141 43 119 31 78 154 92 136 5 40 171 160 15 38 80 100 98 118 24 41 64 74 117 57 22 96 134 111 166 203 133 30 42 88 167 125 191 198 103 86 72 201 156 193 104 199 200 178 135 107 159 9 70 112 14 192 54 147 126 34 75 138 148 172 71 25 17 51 205 132 29 61 130 5...

result:

ok 

Test #76:

score: 0
Accepted
time: 189ms
memory: 7560kb

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:

112 3 173 137 195 186 177 53 164 156 184 189 133 205 157 171 194 200 201 168 158 204 28 27 31 32 2 36 38 39 42 43 1 26 4 8 9 13 16 21 45 152 121 17 61 199 95 172 181 84 179 203 151 128 207 136 107 109 167 6 5 41 94 160 183 30 144 54 197 56 150 147 146 64 113 29 154 143 22 187 175 83 163 82 101 102 1...

result:

ok 

Test #77:

score: 0
Accepted
time: 221ms
memory: 8824kb

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:

167 228 195 205 64 140 169 192 171 18 46 62 130 91 95 108 115 237 156 40 41 206 126 129 134 146 138 139 149 1 208 2 193 160 56 22 182 185 90 148 137 70 8 73 186 6 132 82 83 111 196 81 125 150 133 189 230 181 166 44 197 219 85 65 27 221 113 32 232 213 54 12 145 240 63 87 105 96 71 109 48 58 24 86 233...

result:

ok 

Test #78:

score: 0
Accepted
time: 218ms
memory: 7492kb

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:

174 13 132 135 230 173 162 152 213 168 169 163 146 139 161 144 133 137 130 106 104 237 221 222 120 227 93 100 170 238 36 39 40 41 45 46 47 48 49 50 51 55 57 58 32 35 7 19 24 26 30 20 16 21 240 234 80 95 84 204 8 63 226 69 125 108 166 29 203 70 98 87 225 209 142 25 115 61 27 54 164 185 88 190 123 12 ...

result:

ok 

Test #79:

score: 0
Accepted
time: 220ms
memory: 8784kb

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:

23 176 64 202 210 207 266 215 74 233 237 241 246 247 249 25 255 259 86 99 33 104 105 107 108 115 117 120 129 136 137 153 1 9 12 19 22 56 167 81 61 172 179 180 191 159 217 102 28 10 228 152 110 251 173 175 41 111 15 48 44 118 209 58 42 7 50 52 219 144 37 197 204 53 57 85 83 147 27 143 151 227 71 18 1...

result:

ok 

Test #80:

score: 0
Accepted
time: 198ms
memory: 9124kb

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:

18 36 263 265 74 264 258 244 266 24 243 235 247 253 250 190 251 260 26 241 249 77 76 92 106 104 98 113 88 257 240 219 82 153 221 239 255 17 10 58 59 62 64 67 69 52 47 71 1 42 44 45 49 50 51 53 70 23 27 30 22 2 5 8 32 19 37 21 3 4 13 15 16 40 48 254 33 122 166 35 248 63 268 173 176 158 68 72 194 201 ...

result:

ok 

Test #81:

score: 0
Accepted
time: 221ms
memory: 7464kb

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:

3 6 25 29 30 34 52 57 59 69 70 78 87 89 94 102 173 124 166 296 157 167 184 130 107 131 230 109 208 200 205 249 212 148 132 257 297 267 292 156 288 252 221 144 151 246 262 294 277 112 276 88 74 71 56 120 126 223 219 250 81 201 299 260 216 96 119 41 283 265 275 65 46 22 253 77 115 266 177 104 298 105 ...

result:

ok 

Test #82:

score: 0
Accepted
time: 196ms
memory: 9324kb

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 19 262 259 266 270 276 284 286 300 291 30 297 175 290 195 298 295 97 288 94 91 33 54 57 73 154 158 278 273 248 245 219 168 265 281 230 282 160 185 201 233 180 202 231 21 71 72 74 75 76 77 78 81 85 56 87 88 79 47 49 51 52 67 58 61 65 84 35 36 31 28 34 25 41 43 39 7 70 6 10 11 8 13 14 22 17 12 93 20...

result:

ok 

Test #83:

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

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 7 8 10 11 13 14 16 18 20 21 22 23 24 25 26 28 29 30 33 34 36 37 38 39 40 41 42 43 44 48 49 50 51 53 59 60 61 63 66 67 69 70 71 72 73 75 77 78 80 81 346 83 84 86 87 90 91 92 93 94 96 97 100 101 102 103 104 106 108 111 112 113 114 115 116 120 122 124 125 126 127 128 130 131 136 137 138 141 142 143...

result:

ok 

Test #84:

score: 0
Accepted
time: 149ms
memory: 7992kb

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:

7 2 9 16 21 36 29 37 43 30 40 44 51 24 47 45 4 5 8 10 22 12 18 20 19 23 27 32 33 35 38 42 46 50 52 53 56 60 67 131 124 125 122 119 114 116 112 48 109 105 39 106 108 100 102 1 54 57 58 59 61 62 63 64 65 76 66 68 69 70 71 72 73 74 75 78 79 80 82 26 83 88 90 25 14 81 84 86 87 89 91 92 93 94 95 96 97 98...

result:

ok 

Test #85:

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

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:

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

result:

ok 

Test #86:

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

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:

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

result:

ok 

Test #87:

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

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:

3 162 23 163 36 231 67 48 195 5 210 190 117 243 39 52 200 138 110 201 107 239 1 80 64 116 223 182 147 178 199 196 143 42 240 54 106 122 114 34 148 158 214 37 95 98 173 76 142 211 216 118 187 19 131 99 222 56 35 50 28 24 55 227 218 18 62 204 30 197 229 113 89 84 156 241 103 8 233 161 33 66 249 171 24...

result:

ok 

Test #88:

score: 0
Accepted
time: 223ms
memory: 7604kb

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:

228 124 33 50 114 1 15 120 172 22 30 155 139 187 227 61 35 97 10 191 204 225 113 212 77 241 29 93 9 125 148 38 80 126 233 4 162 150 219 31 229 95 140 184 176 218 203 75 138 46 94 137 87 99 223 86 115 179 119 55 105 100 243 161 58 214 96 56 83 153 180 23 236 165 76 134 129 177 136 183 85 16 231 149 1...

result:

ok 

Test #89:

score: 0
Accepted
time: 137ms
memory: 7072kb

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:

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

result:

ok 

Test #90:

score: 0
Accepted
time: 134ms
memory: 7108kb

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:

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

result:

ok 

Test #91:

score: 0
Accepted
time: 121ms
memory: 7268kb

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:

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

result:

ok 

Test #92:

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

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:

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

result:

ok 

Test #93:

score: 0
Accepted
time: 45ms
memory: 6836kb

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:

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

result:

ok 

Test #94:

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

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:

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

result:

ok 

Test #95:

score: 0
Accepted
time: 187ms
memory: 7184kb

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:

33 32 56 31 5 1 76 91 131 11 43 60 81 24 29 15 75 82 50 23 98 83 101 63 121 36 133 135 100 150 128 85 66 149 7 87 145 62 9 73 96 127 27 148 46 86 17 21 49 48 112 41 39 69 18 94 61 20 45 123 10 108 22 6 114 113 124 143 53 126 65 120 102 4 115 109 30 67 57 79 37 54 146 84 2 92 64 70 141 35 51 3 125 52...

result:

ok 

Test #96:

score: 0
Accepted
time: 192ms
memory: 7120kb

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:

99 45 14 124 5 55 46 75 108 22 114 110 134 65 52 77 40 100 10 8 30 97 6 143 89 9 36 33 91 76 119 127 3 109 57 43 1 106 60 137 18 140 149 131 24 42 25 118 26 111 82 70 29 50 71 116 145 39 17 49 56 102 11 93 31 59 90 53 58 132 2 35 122 63 86 113 107 139 115 47 103 142 101 73 67 15 68 51 4 32 7 41 16 2...

result:

ok 

Test #97:

score: 0
Accepted
time: 173ms
memory: 7076kb

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:

82 29 32 30 9 34 142 124 150 113 119 103 59 141 65 45 27 130 105 147 49 17 12 108 112 25 92 55 4 98 127 50 132 6 47 84 3 79 106 23 91 28 120 40 72 56 110 121 97 136 37 68 60 111 83 123 133 101 21 99 100 18 107 85 94 70 89 63 77 78 126 71 1 138 2 149 144 87 88 62 57 75 137 19 115 5 11 53 96 22 41 69 ...

result:

ok 

Test #98:

score: 0
Accepted
time: 183ms
memory: 8800kb

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:

107 65 34 77 116 22 56 49 110 9 148 30 21 79 43 150 53 87 28 75 2 80 58 14 144 132 50 88 52 118 94 73 109 114 23 32 70 103 57 20 54 112 29 51 140 100 42 93 1 120 81 13 67 37 8 106 38 5 11 124 83 72 127 95 121 145 40 17 69 39 31 55 98 84 27 136 7 63 123 74 16 33 99 137 15 66 68 125 122 47 111 91 85 1...

result:

ok 

Test #99:

score: 0
Accepted
time: 42ms
memory: 7612kb

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: 38ms
memory: 7020kb

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: 1ms
memory: 3784kb

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: 3ms
memory: 5864kb

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: 5828kb

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: 223ms
memory: 8916kb

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:

46 145 54 32 84 86 71 135 93 57 31 133 38 20 125 200 39 130 88 64 80 101 82 75 110 41 90 36 155 49 196 177 173 122 66 129 160 147 183 175 121 191 22 52 143 139 185 79 184 63 120 100 127 17 149 138 158 179 7 172 109 21 87 126 69 58 131 5 48 157 182 3 189 85 144 123 141 26 68 166 195 60 40 119 178 181...

result:

ok 

Test #105:

score: 0
Accepted
time: 218ms
memory: 7496kb

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:

76 13 62 6 83 169 1 133 130 187 55 103 94 155 53 160 46 75 51 77 23 197 145 164 196 87 157 2 19 97 135 4 151 81 24 42 118 21 149 140 161 59 65 88 150 183 123 44 115 173 15 200 90 147 181 74 126 78 31 5 68 178 185 154 112 121 58 82 25 171 100 86 28 177 30 79 195 61 124 104 134 41 69 199 144 180 36 17...

result:

ok 

Test #106:

score: 0
Accepted
time: 215ms
memory: 7336kb

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:

188 164 36 102 148 123 197 11 62 154 95 89 5 119 138 26 3 92 29 68 40 43 69 98 141 23 66 167 20 72 14 18 126 34 117 83 116 47 94 2 139 134 146 24 87 59 25 157 110 165 27 196 38 124 109 178 140 13 115 147 169 55 177 78 64 114 63 6 163 99 192 77 133 180 65 194 159 33 90 183 142 200 103 32 111 42 185 1...

result:

ok 

Test #107:

score: 0
Accepted
time: 220ms
memory: 7356kb

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:

144 33 171 71 77 46 29 37 93 8 96 81 135 169 84 85 51 118 116 24 170 67 18 83 154 148 134 196 63 28 21 149 23 11 6 121 13 34 120 25 78 20 57 192 117 153 183 177 64 125 103 165 68 95 127 194 90 140 2 43 74 3 156 107 115 52 31 122 91 104 16 175 87 99 163 195 188 80 15 27 79 97 101 35 147 158 69 82 197...

result:

ok 

Test #108:

score: 0
Accepted
time: 236ms
memory: 9364kb

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:

9 54 1 218 248 40 77 24 231 44 74 109 232 154 236 83 14 224 111 67 99 65 45 229 89 17 200 68 28 97 27 71 8 162 116 163 62 55 188 35 250 159 57 12 80 217 86 168 82 211 90 182 233 85 146 198 108 95 25 36 76 3 96 98 70 137 228 172 219 237 32 226 120 19 105 26 42 161 106 29 178 157 128 100 152 110 136 2...

result:

ok 

Test #109:

score: 0
Accepted
time: 222ms
memory: 7856kb

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:

53 122 226 109 43 17 246 28 136 48 23 61 224 14 41 183 56 51 54 16 3 192 187 11 29 93 75 159 128 68 82 142 169 152 234 181 44 22 107 64 33 7 191 100 212 250 248 47 205 199 175 31 80 139 105 39 97 200 125 174 69 26 239 225 168 132 219 145 167 94 27 211 195 213 102 112 111 202 166 247 236 126 13 158 1...

result:

ok 

Test #110:

score: 0
Accepted
time: 224ms
memory: 7664kb

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:

186 50 49 158 124 234 146 197 4 63 66 200 125 144 187 105 120 57 43 12 154 99 224 171 9 161 210 96 162 25 3 249 78 213 219 157 60 123 134 129 149 199 164 142 182 98 113 34 69 220 244 21 208 24 37 103 145 141 114 85 240 223 89 148 192 241 59 107 101 159 75 54 226 84 217 28 212 19 138 179 22 172 245 2...

result:

ok 

Test #111:

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

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:

66 28 214 124 43 203 98 221 81 39 114 101 58 49 227 52 128 130 73 10 165 115 95 132 92 207 57 220 243 89 169 11 19 78 239 118 109 51 85 21 176 61 244 107 14 102 2 129 224 30 38 155 247 1 113 208 53 7 106 219 37 72 226 104 213 149 137 29 103 191 212 36 90 182 160 3 199 173 110 87 44 156 164 47 209 33...

result:

ok 

Test #112:

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

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:

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

result:

ok 

Test #113:

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

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 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 ...

result:

ok 

Test #114:

score: 0
Accepted
time: 282ms
memory: 7468kb

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 126 42 2 13 48 269 81 31 107 8 50 185 39 201 19 80 29 67 123 274 179 122 55 54 1 239 109 33 299 53 18 262 20 117 213 4 216 82 284 219 102 62 270 99 207 10 273 91 144 214 34 118 191 23 152 265 155 145 175 288 160 131 136 35 271 204 94 79 156 165 280 159 103 190 114 292 168 283 193 60 116 238 92 183...

result:

ok 

Test #115:

score: 0
Accepted
time: 279ms
memory: 7912kb

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:

69 110 239 44 95 6 20 72 104 197 15 223 295 133 28 250 235 215 150 299 22 14 163 121 106 42 82 54 189 155 114 111 143 162 64 3 156 105 16 32 62 39 164 45 53 83 136 292 244 51 209 101 270 108 300 293 124 61 67 128 284 147 263 226 214 96 112 274 219 80 171 57 268 24 245 265 30 129 26 123 288 196 298 2...

result:

ok 

Test #116:

score: 0
Accepted
time: 270ms
memory: 8820kb

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:

131 62 58 109 179 12 7 37 149 175 269 156 193 208 228 127 183 99 138 191 289 91 164 4 61 261 287 247 157 197 201 64 284 20 101 54 132 267 70 226 184 300 275 206 137 15 119 24 248 68 22 160 123 106 221 83 38 244 209 23 133 213 17 144 57 18 163 177 52 143 272 235 85 153 299 141 238 279 211 268 80 186 ...

result:

ok 

Test #117:

score: 0
Accepted
time: 261ms
memory: 9116kb

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:

212 18 116 266 207 119 33 150 237 74 184 127 170 59 106 188 278 55 206 3 175 244 251 284 67 2 153 213 20 136 105 280 82 41 298 24 193 62 185 133 9 194 43 189 196 115 161 124 224 54 1 290 14 293 192 181 114 139 130 68 45 48 65 292 269 167 12 198 31 215 61 6 253 232 58 174 231 238 155 11 117 51 274 11...

result:

ok 

Test #118:

score: 0
Accepted
time: 77ms
memory: 8360kb

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: 65ms
memory: 7868kb

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 31 30 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: 65ms
memory: 7956kb

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

result:

ok 

Test #121:

score: 0
Accepted
time: 67ms
memory: 8456kb

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:

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

result:

ok 

Test #122:

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

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:

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

result:

ok 

Test #123:

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

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 1 3 3 1 4 2 2 4 1 3 3 1 4 2 2 4 1 3 3 1 4 2 2 4 1 3 4 2 3 1 2 4 1 3 4 2 1 3 2 1 4 3 3 4 2 1 1 2 4 3 1 3 4 2 2 4 1 3 1 3 4 2 2 4 1 3 1 3 4 2 2 4 1 3 1 2 4 3 2 4 1 3 1 2 4 3 2 4 1 3 1 2 4 3 2 4 1 3 1 2 4 3 2 4 3 1 4 2 1 3 3 2 4 1 4 2 1 3 3 2 1 4 2 4 1 3 1 4 3 2 2 4 1 3 3 2 1 4 4 1 3 2 3 2 4 1 2 4 ...

result:

ok 

Test #124:

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

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: 250ms
memory: 9200kb

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:

28 244 40 184 96 61 1 46 220 82 205 65 137 63 198 37 202 60 246 153 53 15 187 143 221 157 228 26 101 155 196 123 159 212 152 132 201 17 66 173 172 83 58 215 223 150 77 102 183 22 81 128 76 149 171 89 48 6 186 169 90 154 142 151 165 131 176 114 117 181 5 103 229 217 51 55 23 105 224 145 156 72 138 59...

result:

ok 

Test #126:

score: 0
Accepted
time: 255ms
memory: 7464kb

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:

249 13 71 211 210 30 243 65 213 113 49 225 61 96 153 155 110 94 85 151 66 160 115 197 8 177 158 245 38 31 141 59 56 168 118 135 231 15 36 220 227 3 137 72 69 165 223 105 214 228 140 148 242 57 205 42 134 47 64 156 43 154 233 117 239 25 95 171 179 83 111 50 104 192 46 97 250 198 78 201 14 143 91 100 ...

result:

ok