QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#572785	#7211. Attack	nihaooahin	AC ✓	323ms	46836kb	C++17	5.3kb	2024-09-18 16:22:51	2024-09-18 16:22:51

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 17924kb

input:

output:

1 2 
1 2 3 4 5

result:

ok 7 numbers

Test #2:

score: 0

Accepted

time: 4ms

memory: 18052kb

input:

output:

1 2

result:

ok 2 number(s): "1 2"

Test #3:

score: 0

Accepted

time: 8ms

memory: 18192kb

input:

output:

result:

ok 69864 numbers

Test #4:

score: 0

Accepted

time: 7ms

memory: 17996kb

input:

output:

result:

ok 69908 numbers

Test #5:

score: 0

Accepted

time: 8ms

memory: 20112kb

input:

output:

result:

ok 70058 numbers

Test #6:

score: 0

Accepted

time: 8ms

memory: 18064kb

input:

output:

result:

ok 70165 numbers

Test #7:

score: 0

Accepted

time: 8ms

memory: 18224kb

input:

output:

result:

ok 70378 numbers

Test #8:

score: 0

Accepted

time: 10ms

memory: 19984kb

input:

output:

result:

ok 69943 numbers

Test #9:

score: 0

Accepted

time: 8ms

memory: 20272kb

input:

output:

result:

ok 69891 numbers

Test #10:

score: 0

Accepted

time: 8ms

memory: 19980kb

input:

output:

result:

ok 69938 numbers

Test #11:

score: 0

Accepted

time: 8ms

memory: 17936kb

input:

5 20000
1 1 1 1 1
3 1
1 5
2 1
1 4
4 1 4 2 3
1 2
1 1
2 4 2
2 3 2
2 3 4
2 3 4
4 3 1 4 2
2 4 2
4 2 4 1 3
1 3
4 4 1 2 3
4 2 1 3 4
2 2 1
2 2 1
1 4
2 3 2
1 4
3 1 2 3
3 1 2 3
2 2 4
2 3 2
1 4
1 2
1 4
2 1 2
1 2
2 1 3
3 2 4 3
4 2 4 1 3
4 4 3 1 2
2 1 4
2 1 4
4 1 3 2 4
4 1 4 2 3
3 4 2 3
4 2 3 1 4
2 3 4
4 3 4 2 ...

output:

result:

ok 70318 numbers

Test #12:

score: 0

Accepted

time: 7ms

memory: 17936kb

input:

output:

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

result:

ok 69906 numbers

Test #13:

score: 0

Accepted

time: 8ms

memory: 17892kb

input:

5 20000
2 1 1 1 2
1 5
2 1
1 3
4 3
3 4 2 3
3 4 3 2
4 3 1 4 2
4 4 3 1 2
1 1
1 3
1 3
4 4 2 3 1
4 4 1 2 3
1 2
3 4 1 3
2 1 4
4 1 4 3 2
2 3 1
1 3
2 3 1
4 2 4 1 3
1 4
4 3 1 4 2
4 2 3 4 1
1 3
4 2 3 4 1
3 3 2 4
3 2 4 1
1 1
2 4 3
4 4 3 1 2
4 2 1 4 3
1 4
3 4 3 1
1 1
1 2
1 1
4 1 3 4 2
2 2 1
2 4 3
2 3 2
4 4 2 1 ...

output:

result:

ok 69869 numbers

Test #14:

score: 0

Accepted

time: 8ms

memory: 17984kb

input:

output:

result:

ok 69878 numbers

Test #15:

score: 0

Accepted

time: 8ms

memory: 20076kb

input:

output:

result:

ok 70338 numbers

Test #16:

score: 0

Accepted

time: 7ms

memory: 17964kb

input:

output:

result:

ok 69877 numbers

Test #17:

score: 0

Accepted

time: 12ms

memory: 17984kb

input:

output:

result:

ok 70011 numbers

Test #18:

score: 0

Accepted

time: 8ms

memory: 20108kb

input:

output:

result:

ok 70116 numbers

Test #19:

score: 0

Accepted

time: 8ms

memory: 17928kb

input:

output:

result:

ok 70055 numbers

Test #20:

score: 0

Accepted

time: 8ms

memory: 20200kb

input:

output:

result:

ok 70147 numbers

Test #21:

score: 0

Accepted

time: 6ms

memory: 18052kb

input:

output:

result:

ok 70113 numbers

Test #22:

score: 0

Accepted

time: 4ms

memory: 18188kb

input:

output:

result:

ok 69764 numbers

Test #23:

score: 0

Accepted

time: 6ms

memory: 17944kb

input:

output:

result:

ok 69735 numbers

Test #24:

score: 0

Accepted

time: 8ms

memory: 17992kb

input:

output:

result:

ok 70126 numbers

Test #25:

score: 0

Accepted

time: 8ms

memory: 17996kb

input:

output:

result:

ok 69882 numbers

Test #26:

score: 0

Accepted

time: 8ms

memory: 20272kb

input:

output:

result:

ok 69917 numbers

Test #27:

score: 0

Accepted

time: 6ms

memory: 20100kb

input:

output:

result:

ok 70056 numbers

Test #28:

score: 0

Accepted

time: 8ms

memory: 18016kb

input:

output:

result:

ok 69742 numbers

Test #29:

score: 0

Accepted

time: 6ms

memory: 20008kb

input:

output:

result:

ok 70247 numbers

Test #30:

score: 0

Accepted

time: 7ms

memory: 17968kb

input:

5 20000
2692 9443 7699 377 52
2 3
3 4
1 2
1 5
1 2
1 1
2 2 1
4 1 4 3 2
1 3
4 1 2 4 3
1 3
3 3 4 2
2 4 1
4 3 2 4 1
1 4
1 1
2 1 2
2 1 4
4 4 1 2 3
3 3 1 2
2 1 3
4 2 4 3 1
1 4
4 3 1 4 2
1 1
1 3
1 2
1 3
3 4 1 3
2 4 1
1 4
3 1 3 4
2 4 2
2 4 2
3 4 2 1
4 2 1 3 4
4 1 3 2 4
3 4 3 1
3 4 3 1
1 4
2 3 4
3 4 1 3
4 4 ...

output:

result:

ok 70120 numbers

Test #31:

score: 0

Accepted

time: 8ms

memory: 18056kb

input:

5 20000
8481 7603 9101 5904 7290
2 4
2 1
1 5
3 1
3 2 4 3
1 2
3 4 3 1
3 4 1 3
1 3
4 2 1 4 3
4 2 1 3 4
2 1 2
1 1
2 2 4
3 1 4 3
4 1 2 3 4
3 3 2 4
4 3 4 1 2
4 3 2 1 4
4 1 2 4 3
2 2 3
1 2
3 2 4 1
4 1 4 2 3
3 4 3 2
4 3 1 4 2
3 1 4 2
4 3 4 1 2
4 4 2 1 3
2 1 2
2 1 2
1 1
4 1 3 2 4
3 1 3 2
4 2 1 4 3
1 1
2 2 4...

output:

result:

ok 70180 numbers

Test #32:

score: 0

Accepted

time: 8ms

memory: 20032kb

input:

5 20000
2685 9780 4831 6014 1726
4 5
2 1
2 3
4 3
2 1 2
1 1
4 1 3 4 2
3 1 4 3
1 2
2 4 2
3 3 2 4
1 4
4 3 4 2 1
4 3 4 1 2
2 4 3
4 4 2 3 1
1 4
1 4
4 1 4 2 3
2 1 3
1 2
3 1 2 3
2 4 2
3 4 1 3
1 4
4 1 2 4 3
1 1
2 1 2
2 1 2
1 1
2 3 1
3 4 1 2
2 1 4
3 2 3 4
2 1 2
1 4
3 2 1 3
1 3
4 1 2 4 3
3 4 2 1
1 4
2 2 1
1 3...

output:

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

result:

ok 69708 numbers

Test #33:

score: 0

Accepted

time: 8ms

memory: 20264kb

input:

5 20000
7615 5316 4379 7044 2910
2 4
4 1
1 3
5 1
4 4 1 2 3
4 1 2 3 4
2 2 4
4 2 3 1 4
3 1 3 2
1 1
1 2
2 3 2
2 2 4
3 4 1 3
3 3 2 1
3 1 4 3
4 4 3 2 1
3 2 4 3
3 1 4 3
1 4
2 1 3
1 2
3 2 4 3
1 1
1 1
3 4 2 3
4 4 2 3 1
2 4 1
1 4
1 2
3 4 1 3
1 1
4 3 1 2 4
3 1 3 2
3 4 3 1
2 2 1
3 2 1 3
4 3 1 2 4
4 1 4 2 3
3 1...

output:

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

result:

ok 69899 numbers

Test #34:

score: 0

Accepted

time: 12ms

memory: 19984kb

input:

5 20000
4455 9618 9557 2641 5812
2 4
4 1
4 5
2 3
2 4 2
1 4
2 3 2
4 4 2 1 3
2 3 1
4 2 1 3 4
4 2 4 3 1
4 1 3 2 4
2 1 3
2 3 2
2 3 2
2 1 3
2 3 4
1 3
3 3 4 1
1 4
1 1
4 4 2 1 3
3 3 2 1
3 3 2 1
1 3
2 2 4
4 2 3 4 1
4 1 4 2 3
3 2 4 1
4 2 1 3 4
4 4 2 1 3
3 2 4 3
2 4 1
3 4 3 1
4 4 2 1 3
3 4 1 3
1 3
3 4 3 1
2 3...

output:

result:

ok 69865 numbers

Test #35:

score: 0

Accepted

time: 8ms

memory: 20008kb

input:

5 20000
3998 5407 4191 4591 9659
5 3
2 4
1 2
4 5
4 4 2 3 1
4 2 3 1 4
1 3
3 3 2 1
1 2
1 1
1 1
4 4 3 2 1
4 4 2 3 1
2 1 2
1 4
3 3 2 1
1 3
4 3 2 4 1
1 2
3 1 3 4
2 3 1
3 1 3 2
4 2 1 3 4
3 1 2 3
1 3
1 1
1 3
4 2 1 3 4
3 1 3 2
3 2 4 3
1 2
3 4 3 2
2 3 1
4 3 2 1 4
2 3 2
3 2 3 1
4 4 3 2 1
4 2 1 4 3
3 4 2 1
2 2...

output:

result:

ok 69858 numbers

Test #36:

score: 0

Accepted

time: 8ms

memory: 20100kb

input:

5 20000
2997 7005 5177 7084 9857
2 5
4 1
2 3
5 1
1 1
4 2 3 1 4
2 2 4
2 4 2
2 2 1
3 1 3 2
3 4 2 3
4 3 4 1 2
2 4 3
3 3 1 2
3 2 4 1
2 3 1
2 1 3
3 4 1 2
4 2 1 4 3
2 4 3
2 4 1
4 3 2 1 4
3 3 1 2
3 4 2 3
3 2 1 4
4 4 1 3 2
2 1 4
3 2 3 1
2 1 4
4 2 3 4 1
2 1 2
2 1 4
4 2 3 4 1
1 1
3 4 1 3
1 2
3 3 1 2
2 1 3
1 3...

output:

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

result:

ok 70233 numbers

Test #37:

score: 0

Accepted

time: 12ms

memory: 20032kb

input:

5 20000
2540 2250 6163 9034 6408
2 5
1 2
1 3
2 4
1 3
2 2 3
3 2 3 4
3 1 4 2
1 3
4 2 4 3 1
3 4 3 2
3 2 1 4
3 1 4 2
2 1 3
4 1 4 3 2
3 4 1 3
2 2 3
4 3 2 4 1
3 3 4 1
2 4 3
4 3 1 4 2
2 1 3
1 3
4 1 2 4 3
1 1
3 4 1 2
3 3 2 4
1 1
1 1
4 1 4 2 3
2 4 2
4 1 3 4 2
3 4 1 3
4 1 3 4 2
1 2
4 1 2 4 3
3 2 4 1
1 1
2 3 2...

output:

result:

ok 70078 numbers

Test #38:

score: 0

Accepted

time: 8ms

memory: 18052kb

input:

5 20000
7539 8438 7429 694 5936
4 1
3 1
5 1
2 1
2 4 2
4 3 4 2 1
2 4 1
4 4 1 2 3
4 2 3 1 4
1 4
1 4
3 4 2 1
1 3
3 4 1 2
2 2 4
1 3
1 2
2 1 3
4 3 2 1 4
2 3 2
4 2 4 3 1
2 4 3
3 1 2 3
3 4 2 3
2 3 1
3 2 1 3
4 1 2 3 4
2 3 4
1 1
3 4 1 3
1 3
3 1 4 3
1 1
3 4 3 2
2 4 3
4 2 4 3 1
1 2
4 4 1 3 2
3 4 2 3
1 4
2 4 2
...

output:

result:

ok 69871 numbers

Test #39:

score: 0

Accepted

time: 26ms

memory: 18068kb

input:

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

output:

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

result:

ok 129895 numbers

Test #40:

score: 0

Accepted

time: 22ms

memory: 17992kb

input:

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

output:

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

result:

ok 129704 numbers

Test #41:

score: 0

Accepted

time: 20ms

memory: 18028kb

input:

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

output:

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

result:

ok 129651 numbers

Test #42:

score: 0

Accepted

time: 23ms

memory: 17944kb

input:

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

output:

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

result:

ok 130080 numbers

Test #43:

score: 0

Accepted

time: 24ms

memory: 19916kb

input:

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

output:

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

result:

ok 129945 numbers

Test #44:

score: 0

Accepted

time: 22ms

memory: 18056kb

input:

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

output:

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

result:

ok 129943 numbers

Test #45:

score: 0

Accepted

time: 23ms

memory: 18156kb

input:

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

output:

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

result:

ok 130340 numbers

Test #46:

score: 0

Accepted

time: 23ms

memory: 20096kb

input:

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

output:

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

result:

ok 129353 numbers

Test #47:

score: 0

Accepted

time: 16ms

memory: 18064kb

input:

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

output:

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

result:

ok 130133 numbers

Test #48:

score: 0

Accepted

time: 19ms

memory: 20264kb

input:

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

output:

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

result:

ok 130150 numbers

Test #49:

score: 0

Accepted

time: 23ms

memory: 18224kb

input:

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

output:

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

result:

ok 130124 numbers

Test #50:

score: 0

Accepted

time: 21ms

memory: 20272kb

input:

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

output:

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

result:

ok 129566 numbers

Test #51:

score: 0

Accepted

time: 22ms

memory: 18224kb

input:

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

output:

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

result:

ok 130744 numbers

Test #52:

score: 0

Accepted

time: 23ms

memory: 19984kb

input:

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

output:

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

result:

ok 129367 numbers

Test #53:

score: 0

Accepted

time: 23ms

memory: 18196kb

input:

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

output:

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

result:

ok 129815 numbers

Test #54:

score: 0

Accepted

time: 23ms

memory: 20240kb

input:

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

output:

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

result:

ok 130152 numbers

Test #55:

score: 0

Accepted

time: 23ms

memory: 17992kb

input:

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

output:

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

result:

ok 130526 numbers

Test #56:

score: 0

Accepted

time: 21ms

memory: 17936kb

input:

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

output:

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

result:

ok 130805 numbers

Test #57:

score: 0

Accepted

time: 23ms

memory: 17948kb

input:

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

output:

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

result:

ok 129657 numbers

Test #58:

score: 0

Accepted

time: 26ms

memory: 18000kb

input:

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

output:

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

result:

ok 130052 numbers

Test #59:

score: 0

Accepted

time: 20ms

memory: 18060kb

input:

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

output:

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

result:

ok 130005 numbers

Test #60:

score: 0

Accepted

time: 23ms

memory: 20272kb

input:

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

output:

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

result:

ok 130263 numbers

Test #61:

score: 0

Accepted

time: 23ms

memory: 17932kb

input:

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

output:

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

result:

ok 129974 numbers

Test #62:

score: 0

Accepted

time: 22ms

memory: 18160kb

input:

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

output:

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

result:

ok 129188 numbers

Test #63:

score: 0

Accepted

time: 22ms

memory: 17996kb

input:

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

output:

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

result:

ok 130407 numbers

Test #64:

score: 0

Accepted

time: 22ms

memory: 17948kb

input:

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

output:

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

result:

ok 129837 numbers

Test #65:

score: 0

Accepted

time: 21ms

memory: 18192kb

input:

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

output:

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

result:

ok 130001 numbers

Test #66:

score: 0

Accepted

time: 21ms

memory: 17992kb

input:

20 20000
7038 1202 3018 4022 9275 4561 3176 1789 661 6498 1485 6549 8626 7611 254 2184 1076 1352 2744 2264
4 5
11 19
17 9
3 4
7 6
10 20
13 10
9 10
11 8
6 5
2 1
8 7
8 9
13 16
15 9
3 2
4 14
18 14
12 8
4 11 19 12 18
10 18 12 3 5 4 1 6 9 10 8
8 16 8 1 19 7 9 6 14
4 8 1 13 17
10 8 17 14 15 6 13 1 2 12 3
...

output:

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

result:

ok 130158 numbers

Test #67:

score: 0

Accepted

time: 22ms

memory: 20008kb

input:

20 20000
6827 5049 2982 5643 1289 9277 6767 4134 4731 5691 5995 3121 7230 9375 3212 6194 5892 2939 5267 3571
5 4
11 6
19 10
16 14
9 13
7 6
5 15
9 10
8 9
6 17
4 3
18 12
7 8
1 2
20 12
7 12
2 3
6 5
13 14
10 9 15 5 16 10 13 14 4 6 2
1 14
1 7
1 6
2 19 18
10 15 8 16 14 4 6 13 11 19 10
8 8 13 10 15 11 9 14...

output:

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

result:

ok 129831 numbers

Test #68:

score: 0

Accepted

time: 25ms

memory: 18236kb

input:

20 20000
121 7244 3383 2518 1860 2018 1362 3918 2929 8260 8501 8873 3807 2198 174 6739 6686 6367 1646 1117
8 7
14 13
6 5
2 3
1 2
6 7
4 5
16 15
20 19
14 15
9 10
3 4
16 17
11 10
13 12
12 11
8 9
17 18
19 18
7 12 1 6 19 5 8 2
10 7 3 14 5 16 4 8 1 6 19
6 18 11 3 10 17 19
10 3 10 4 19 1 8 12 7 17 11
10 1 ...

output:

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

result:

ok 130687 numbers

Test #69:

score: 0

Accepted

time: 27ms

memory: 18068kb

input:

20 20000
7849 8823 8045 6372 1274 7161 5197 2254 8313 6723 3804 5261 5264 6763 6621 1686 4971 3687 2901 7907
12 5
13 1
6 10
1 2
17 16
7 10
7 4
8 9
4 15
3 17
3 13
14 2
4 13
9 18
11 14
4 9
20 6
9 12
19 8
10 10 18 16 5 12 15 14 6 1 8
10 7 9 15 12 4 1 13 11 5 10
9 6 1 5 4 10 18 9 3 2
10 9 11 7 4 15 14 1...

output:

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

result:

ok 129653 numbers

Test #70:

score: 0

Accepted

time: 22ms

memory: 20092kb

input:

20 20000
85 2071 186 1429 6324 5391 2434 8449 7850 1163 1838 1694 9674 8994 8477 3351 7250 3766 1514 6914
18 7
7 11
12 15
20 12
17 1
17 19
11 1
16 12
4 14
17 9
1 2
18 8
9 14
14 3
19 13
19 5
10 5
11 6
10 16
2 14 17
9 12 18 2 16 15 8 11 4 19
5 4 2 16 10 15
8 1 13 12 17 4 9 14 2
1 1
9 5 11 6 15 1 14 2 ...

output:

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

result:

ok 129853 numbers

Test #71:

score: 0

Accepted

time: 22ms

memory: 17932kb

input:

20 20000
8673 6263 5975 9589 4621 4566 2775 4100 7387 1412 4064 8127 9893 1770 3982 7719 3176 2356 4318 5921
7 15
17 9
5 1
12 3
16 2
13 19
8 6
2 11
5 10
4 9
4 20
7 18
9 7
12 13
14 5
8 12
17 16
4 8
20 14
9 14 18 13 16 10 9 7 4 17
9 5 12 13 2 19 8 7 17 9
8 3 2 5 13 1 18 17 11
7 17 10 6 16 1 5 12
9 13 ...

output:

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

result:

ok 129632 numbers

Test #72:

score: 0

Accepted

time: 23ms

memory: 19988kb

input:

20 20000
6716 8966 9060 4646 9671 4284 3660 295 3276 8556 2098 367 4304 354 2190 5191 5455 7299 9282 4929
8 9
14 4
3 6
13 1
15 5
9 11
19 20
19 9
15 20
8 10
1 6
13 4
18 13
13 16
8 17
19 12
12 2
11 7
13 11
5 15 10 3 19 14
6 16 15 5 3 12 2
1 15
5 5 9 7 6 4
7 5 6 12 4 1 14 3
1 4
10 18 10 13 5 2 15 7 4 1...

output:

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

result:

ok 130030 numbers

Test #73:

score: 0

Accepted

time: 23ms

memory: 17988kb

input:

20 20000
5304 3158 1201 2806 7968 9811 4002 8650 5517 2996 6485 6800 8714 2585 4047 6855 7733 7377 2086 7040
9 2
12 20
7 5
11 5
11 20
6 10
8 10
1 14
4 15
3 9
15 3
9 13
10 1
1 18
16 1
10 17
18 20
19 8
2 18
3 9 10 19
3 4 8 2
9 2 6 16 15 13 4 7 19 3
2 14 13
9 6 19 13 2 5 18 16 3 14
10 2 3 13 5 6 17 10 ...

output:

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

result:

ok 129815 numbers

Test #74:

score: 0

Accepted

time: 21ms

memory: 18060kb

input:

20 20000
9882 2630 9736 3318 4515 5428 8599 2132 6165 1594 7531 4705 7861 6887 3519 7689 8437 9366 2058 82
1 14
13 1
17 1
1 12
1 6
2 1
1 15
10 1
3 1
1 19
5 1
16 1
8 1
1 11
1 4
20 1
9 1
18 1
1 7
8 8 1 15 7 12 19 6 10
3 6 16 15
3 16 1 18
9 1 13 6 16 17 12 3 8 7
7 6 12 17 2 3 10 5
5 9 6 11 15 12
7 10 5...

output:

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

result:

ok 129752 numbers

Test #75:

score: 0

Accepted

time: 58ms

memory: 20308kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

136 430 468 
3 91 210 298 306 321 343 366 461 491 
135 424 
37 91 180 285 
41 159 316 467 
66 185 
59 128 159 197 214 239 272 278 440 482 491 
136 280 
16 83 161 213 240 307 332 396 467 
1 16 52 159 387 494 
57 111 125 176 236 381 390 
65 183 341 
134 399 429 
65 183 384 386 
14 65 104 108 141 185 2...

result:

ok 130019 numbers

Test #76:

score: 0

Accepted

time: 59ms

memory: 20096kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

33 107 183 232 468 
25 51 100 141 179 234 282 296 391 
7 58 109 153 218 293 326 364 477 
4 10 30 46 101 201 248 378 387 456 
77 200 378 415 
48 108 130 171 204 215 227 242 261 278 
24 142 480 
13 43 83 126 159 211 250 295 340 350 405 
85 212 
19 48 62 103 154 206 267 305 364 373 382 
9 34 116 194 22...

result:

ok 129962 numbers

Test #77:

score: 0

Accepted

time: 58ms

memory: 18252kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

80 223 313 419 499 
4 22 81 172 250 291 338 380 403 461 
73 323 
14 59 107 141 288 447 489 
5 84 310 465 484 
114 364 
134 384 
1 39 100 130 138 143 187 274 333 371 449 
31 67 90 196 383 491 
215 456 491 500 
151 329 391 462 
53 107 191 311 371 447 
64 276 441 472 492 
33 113 230 399 
51 146 345 
70...

result:

ok 129930 numbers

Test #78:

score: 0

Accepted

time: 58ms

memory: 18068kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

137 240 258 269 304 
176 248 351 467 
15 101 159 240 268 300 500 
64 112 161 240 305 333 452 
5 198 321 328 435 458 
127 131 136 167 237 244 292 307 403 467 
154 240 
71 87 240 263 301 
23 192 240 430 
34 160 166 175 283 344 374 467 
6 240 338 
57 114 133 183 195 239 240 300 304 315 380 
116 168 186...

result:

ok 130149 numbers

Test #79:

score: 0

Accepted

time: 50ms

memory: 20028kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

9 74 217 271 272 354 356 401 
74 120 126 316 318 321 354 359 473 485 
14 81 230 288 368 473 
176 249 473 
131 296 312 402 473 479 
74 93 187 191 202 274 465 472 473 
16 125 206 454 473 497 
11 114 141 373 421 436 441 473 492 
20 101 172 200 229 301 318 344 429 
13 111 473 
206 473 
1 473 
165 220 31...

result:

ok 129940 numbers

Test #80:

score: 0

Accepted

time: 53ms

memory: 18072kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

2 58 203 222 340 347 388 390 494 
21 259 395 400 457 460 
21 240 286 365 
12 58 104 259 285 289 338 347 427 460 497 
11 68 347 365 386 497 
21 32 108 359 414 
21 359 
3 21 39 57 77 85 242 322 359 398 449 
21 138 181 203 231 335 336 384 
4 21 77 101 217 
21 58 162 205 219 264 330 335 368 405 469 
205...

result:

ok 129468 numbers

Test #81:

score: 0

Accepted

time: 51ms

memory: 18248kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

78 129 291 
80 125 291 435 
4 10 42 74 122 244 291 352 360 365 396 
319 426 
182 291 
25 51 126 183 277 425 471 
7 102 107 115 142 183 196 294 308 418 428 
78 107 155 217 291 336 357 428 
172 234 291 404 
236 291 441 
78 225 291 373 442 462 
291 354 
62 72 91 147 253 
3 62 79 147 211 228 391 415 478...

result:

ok 129729 numbers

Test #82:

score: 0

Accepted

time: 50ms

memory: 17952kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

73 164 189 259 264 295 311 347 356 358 
52 83 163 252 281 294 491 
102 155 160 194 293 299 361 495 
293 356 
54 107 191 206 286 495 499 
9 133 148 230 264 328 377 491 
24 255 281 491 
21 495 
76 491 
76 130 491 
284 495 
168 272 356 
6 164 165 336 355 404 406 
40 113 166 183 244 281 287 304 491 
17 ...

result:

ok 130267 numbers

Test #83:

score: 0

Accepted

time: 47ms

memory: 18052kb

input:

500 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1 128 363 
1 69 81 113 143 232 271 272 354 
1 32 195 245 258 306 439 
1 35 81 157 265 300 402 494 
1 38 239 286 
1 15 25 205 231 237 300 329 377 442 488 
1 8 94 100 174 191 297 311 317 424 
1 13 17 81 113 199 265 
1 34 208 260 329 403 463 491 
1 304 364 
1 33 187 247 363 406 440 
1 177 322 326 337 3...

result:

ok 130393 numbers

Test #84:

score: 0

Accepted

time: 58ms

memory: 20236kb

input:

500 20000
1 1 1 1 1 1 2 2 2 2 2 1 2 2 1 2 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 1 1 2 1 2 1 1 2 1 2 2 1 1 2 2 2 1 2 2 2 1 2 2 1 1 2 2 2 2 1 2 1 2 2 2 1 1 2 2 2 1 2 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 1 1 1 2 1 2 1 2 1 2 1 2 2 1 2 2 1 2 1 1 1 1 1 1 1 1 2 2 1 2 1 2 2 2 2 2 2 2 1 1 2 1 2 2 2 1 2 2 2 1 1 2 2 2 1 1 ...

output:

26 67 164 451 483 
4 35 70 161 347 392 424 462 476 481 
79 170 216 244 288 299 351 398 412 
24 82 115 127 169 223 376 413 426 468 
85 160 190 231 330 363 
18 52 98 125 151 206 245 319 331 340 420 
132 268 360 372 457 
26 71 99 128 151 182 219 234 244 285 484 
132 275 318 386 443 
7 19 127 217 236 35...

result:

ok 130110 numbers

Test #85:

score: 0

Accepted

time: 62ms

memory: 20044kb

input:

500 20000
1 2 1 2 1 2 1 1 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 2 1 2 1 2 1 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 1 1 2 1 2 2 1 2 1 2 2 1 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 1 1 1 1 2 1 2 2 1 1 1 2 2 1 1 1 2 2 2 1 2 1 1 2 1 1 2 1 2 2 1 2 1 2 1 2 1 2 2 2 2 1 1 1 1 1 2 1 2 2 1 2 2 2 1 1 1 1 1 ...

output:

51 107 121 122 178 234 269 313 353 416 492 
5 54 183 313 443 
61 164 211 236 350 351 430 475 493 
29 94 198 256 349 439 
16 32 82 171 203 219 238 443 492 
127 350 436 481 
12 78 198 379 470 
13 94 197 234 339 351 372 445 446 
39 71 78 164 238 260 286 320 
81 211 288 299 323 353 409 
126 254 283 355 ...

result:

ok 130082 numbers

Test #86:

score: 0

Accepted

time: 57ms

memory: 18048kb

input:

500 20000
2 2 2 1 2 2 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 2 2 2 1 1 2 2 1 1 2 2 1 1 1 2 2 1 1 2 2 1 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 1 2 1 1 1 2 1 2 2 2 1 1 2 2 1 1 2 2 1 2 1 2 2 1 2 1 1 2 1 1 1 1 1 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 1 1 2 1 ...

output:

28 78 118 133 176 284 349 429 
28 56 139 256 292 302 327 421 493 
30 111 178 307 431 468 
66 313 
130 281 305 402 
62 132 172 221 239 246 370 
30 212 390 454 
10 93 185 228 272 315 345 400 456 479 
12 60 103 305 499 
52 141 280 392 460 
54 301 
153 317 351 390 407 459 
28 100 193 343 480 
10 58 133 ...

result:

ok 129629 numbers

Test #87:

score: 0

Accepted

time: 53ms

memory: 18216kb

input:

500 20000
1 2 2 2 1 2 1 2 1 2 1 1 2 2 1 1 1 2 1 2 1 2 2 2 1 1 1 1 2 1 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 1 2 1 2 1 1 1 2 2 1 2 1 2 1 1 2 2 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 1 1 2 2 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 1 2 1 2 2 1 1 2 2 2 2 1 1 2 2 1 1 2 2 2 1 1 1 2 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 2 ...

output:

99 293 482 486 
6 7 32 200 285 373 404 410 432 482 
32 126 162 169 186 193 226 354 435 482 
242 328 482 
30 119 300 325 332 366 482 
44 241 242 383 420 482 
107 181 244 303 337 342 374 404 420 464 482 
88 139 234 387 396 399 482 
32 42 64 107 278 320 373 396 415 477 482 
103 482 
371 482 
7 18 64 10...

result:

ok 130199 numbers

Test #88:

score: 0

Accepted

time: 55ms

memory: 19996kb

input:

500 20000
2 1 2 2 1 2 2 1 1 2 1 2 1 2 1 1 1 1 1 2 2 1 1 1 2 2 1 1 2 1 1 2 1 2 1 2 1 2 1 2 2 2 2 1 2 1 1 2 2 2 1 2 1 1 1 2 1 1 1 1 1 2 2 2 1 1 2 1 2 2 2 2 2 2 1 1 1 2 2 2 1 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 2 1 2 1 2 2 1 1 1 2 1 2 1 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 1 1 1 1 2 1 1 1 2 2 1 ...

output:

50 140 178 193 220 228 324 327 337 436 
14 230 
121 258 261 279 283 352 372 379 405 473 
8 31 189 206 213 227 258 404 406 
14 40 209 218 318 429 444 
14 77 213 312 322 361 
14 40 
70 172 262 276 287 311 347 357 359 478 
14 44 105 188 
14 41 187 307 339 382 444 
14 70 145 333 363 373 423 472 
14 67 1...

result:

ok 129886 numbers

Test #89:

score: 0

Accepted

time: 54ms

memory: 18052kb

input:

500 20000
1 1 1 1 2 1 1 2 1 2 2 1 1 2 1 1 2 2 1 1 2 2 2 2 2 2 2 2 2 1 2 2 1 2 1 1 1 1 2 2 1 1 1 2 2 1 2 1 2 1 1 2 2 2 1 1 1 1 2 2 1 2 1 2 1 1 1 1 2 1 2 1 1 2 2 1 2 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 1 1 1 2 2 1 2 2 1 2 2 1 1 1 1 2 1 1 2 1 1 2 1 1 1 1 1 2 2 2 2 2 1 1 1 2 1 2 2 1 2 2 2 1 2 1 2 2 1 2 2 ...

output:

20 21 40 78 142 173 272 286 458 466 
21 306 466 
3 136 216 343 371 474 
21 326 423 
46 155 159 174 190 299 481 
17 305 419 427 
61 142 292 331 354 381 422 470 472 474 
21 357 417 
12 21 250 327 379 421 422 
21 56 90 170 180 185 310 
32 90 98 149 300 351 455 478 
21 144 156 170 253 288 337 
21 351 36...

result:

ok 130178 numbers

Test #90:

score: 0

Accepted

time: 58ms

memory: 18068kb

input:

500 20000
1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 1 2 1 1 2 2 2 1 2 2 2 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 2 2 1 1 1 2 2 1 2 2 2 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 1 2 1 1 1 1 1 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 1 1 1 2 2 1 1 1 2 2 2 2 2 2 ...

output:

54 180 
63 75 87 118 140 180 300 461 
142 180 237 306 375 
59 82 180 217 382 479 
46 180 
176 180 444 
78 180 194 210 230 
148 180 214 332 
39 152 159 180 255 276 286 361 430 494 
66 147 180 257 313 356 383 430 450 
112 180 267 424 439 446 
10 12 37 88 109 174 180 296 409 430 
173 176 179 180 181 19...

result:

ok 129999 numbers

Test #91:

score: 0

Accepted

time: 54ms

memory: 18080kb

input:

500 20000
2 1 2 1 1 2 1 2 2 1 1 1 1 1 1 1 2 2 2 2 2 2 1 2 1 1 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 2 1 1 1 2 1 1 2 2 2 1 1 2 1 1 2 1 2 2 1 2 1 1 1 1 2 2 1 1 2 2 2 1 1 2 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2 2 2 2 1 2 2 1 1 2 2 2 1 2 2 2 2 2 1 2 2 1 2 1 1 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 1 1 2 2 1 1 2 2 1 ...

output:

39 52 151 168 248 262 364 
364 441 
117 364 
238 336 367 500 
45 221 364 444 
163 188 257 418 435 485 
143 285 287 331 336 344 421 500 
41 197 250 333 340 435 
3 15 168 237 336 359 418 490 
22 58 143 206 364 398 410 450 
139 175 364 
52 94 161 248 250 322 364 418 
96 241 251 252 364 
94 142 149 159 ...

result:

ok 130279 numbers

Test #92:

score: 0

Accepted

time: 47ms

memory: 18068kb

input:

500 20000
2 2 2 1 1 2 1 1 2 2 2 1 1 1 2 1 2 2 1 1 1 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 2 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 2 2 2 2 1 2 2 2 2 1 1 1 2 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 2 2 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 1 2 1 2 2 1 2 2 2 2 1 1 1 1 1 1 2 1 2 2 1 1 2 2 1 1 2 2 2 1 2 1 1 2 2 2 2 1 1 1 1 1 1 1 2 1 ...

output:

1 497 
1 97 98 217 220 253 293 310 408 433 
1 161 
1 130 267 282 
1 117 348 
1 5 25 89 123 129 144 191 249 487 
1 60 195 202 275 382 
1 33 41 111 180 205 271 283 359 429 
1 181 212 221 242 307 342 404 
1 439 
1 51 86 179 472 
1 24 48 67 137 171 205 301 342 352 
1 226 
1 26 66 133 173 214 420 428 
1 ...

result:

ok 130061 numbers

Test #93:

score: 0

Accepted

time: 61ms

memory: 20072kb

input:

500 20000
3 3 1 2 1 1 3 1 3 2 1 1 1 2 1 1 2 2 1 1 1 1 2 3 2 2 2 3 2 2 1 1 1 1 2 3 2 2 2 1 3 3 1 1 1 3 3 2 2 3 3 2 3 1 2 1 1 2 2 1 1 1 1 2 2 1 3 2 1 3 2 2 2 3 1 2 1 2 2 3 2 1 3 1 1 3 1 3 3 1 3 2 2 2 2 1 3 2 2 2 3 3 3 3 2 2 1 1 1 2 2 3 3 1 2 1 1 3 1 1 2 3 1 1 2 3 3 1 2 3 2 3 1 3 2 1 2 3 3 3 2 1 3 2 2 ...

output:

37 89 127 175 209 225 244 312 401 468 
8 102 197 232 362 372 430 451 
115 225 242 276 289 318 328 368 451 475 
22 143 244 302 477 495 
8 31 53 80 115 151 201 245 319 459 
60 140 189 240 366 473 486 
43 126 205 252 438 467 
2 138 257 
36 162 298 371 388 447 496 
32 59 91 182 278 294 375 376 452 453 
...

result:

ok 129156 numbers

Test #94:

score: 0

Accepted

time: 65ms

memory: 17984kb

input:

500 20000
3 1 3 2 1 1 1 2 2 2 1 2 3 2 3 2 1 2 2 1 3 2 3 2 3 3 2 1 3 3 3 2 1 1 1 2 1 1 2 3 3 1 1 1 1 1 3 2 2 3 2 2 2 1 2 2 2 1 2 3 2 2 3 1 1 1 2 1 3 3 3 2 1 3 2 3 2 1 2 3 1 2 1 3 3 2 2 1 1 1 2 3 2 1 1 3 1 1 1 3 1 2 1 3 2 2 2 1 3 3 2 3 1 2 2 1 2 3 3 1 3 1 1 3 1 3 1 2 3 3 3 1 3 2 3 2 3 1 2 2 2 1 3 3 3 ...

output:

2 21 69 121 191 328 377 419 465 480 489 
21 143 
27 127 223 
33 117 176 222 321 389 401 470 
46 100 137 206 419 422 
120 329 353 421 
84 177 218 411 483 
2 22 136 244 413 431 
8 33 74 98 133 159 207 264 358 361 396 
18 86 185 244 412 
13 47 98 129 169 215 238 406 472 478 
39 109 139 194 310 380 
110...

result:

ok 129419 numbers

Test #95:

score: 0

Accepted

time: 54ms

memory: 18284kb

input:

500 20000
1 1 3 1 1 2 1 1 2 3 2 1 2 2 2 3 2 1 2 1 2 3 3 2 3 1 1 2 2 3 2 1 1 2 3 2 1 2 1 1 3 1 2 2 1 2 3 2 1 1 3 2 3 2 1 3 3 3 3 3 2 3 2 2 1 3 2 2 1 1 3 1 3 1 3 3 1 3 2 3 3 2 3 1 3 2 1 3 1 3 3 3 3 1 3 1 1 3 3 3 1 2 3 3 1 2 1 3 1 3 3 2 1 2 2 2 1 1 1 2 3 3 2 2 3 3 3 2 3 1 2 1 2 1 2 3 1 1 1 1 2 2 2 1 2 ...

output:

17 193 371 439 495 
30 92 180 239 275 340 442 
25 86 131 192 255 281 333 402 472 
8 35 196 348 385 453 478 489 
36 83 111 171 218 248 327 381 451 
210 463 
82 180 287 390 462 
3 55 145 242 305 337 432 
35 290 
3 19 41 80 235 430 
30 100 160 183 289 417 468 484 
88 238 364 463 
66 153 192 207 226 263...

result:

ok 130147 numbers

Test #96:

score: 0

Accepted

time: 57ms

memory: 18080kb

input:

500 20000
1 3 2 2 1 2 1 2 2 2 3 2 1 1 3 2 3 3 1 3 2 1 1 2 3 1 1 2 3 3 1 2 1 2 3 3 3 3 2 1 2 3 1 3 3 1 1 1 3 3 2 1 3 3 1 2 3 1 1 3 2 1 3 3 3 3 2 3 1 3 3 3 3 3 3 1 1 3 3 2 2 3 3 3 1 3 1 1 2 3 3 1 3 2 1 3 3 3 1 3 3 2 3 2 2 3 2 1 3 3 1 3 1 1 1 1 3 2 1 1 3 1 3 2 1 2 2 2 2 2 2 2 2 3 2 1 1 2 1 1 1 1 2 1 3 ...

output:

17 50 97 131 161 298 310 392 410 437 441 
52 59 97 128 132 174 182 310 346 389 477 
39 105 150 274 286 310 358 399 403 
39 117 226 282 310 379 
24 174 304 310 317 401 
74 150 168 241 310 369 428 
229 310 
24 44 100 108 197 254 310 345 
82 84 119 155 310 317 425 
52 80 98 106 193 243 310 385 449 483 ...

result:

ok 129689 numbers

Test #97:

score: 0

Accepted

time: 54ms

memory: 18016kb

input:

500 20000
2 1 1 3 2 1 3 1 3 2 3 1 1 2 1 2 1 1 3 2 3 3 2 3 2 2 2 3 3 1 2 1 3 1 1 1 1 2 3 3 3 3 3 1 2 2 2 3 3 1 3 3 3 3 1 1 2 3 1 1 2 3 3 1 2 3 1 1 2 1 3 3 3 3 2 2 1 2 1 1 2 3 1 2 3 2 3 1 1 3 2 2 1 3 1 2 1 3 2 1 2 2 2 3 2 3 1 2 1 3 3 2 3 2 3 2 2 2 1 3 2 2 1 1 3 3 2 1 3 2 1 1 2 3 2 1 1 3 2 1 2 2 1 3 1 ...

output:

39 149 209 353 401 497 
87 121 136 158 277 294 332 360 368 402 409 
21 48 93 169 250 261 271 332 352 353 484 
125 136 260 
55 130 136 277 303 
136 153 286 470 
79 109 118 235 357 393 471 
14 118 121 156 200 224 271 491 
38 107 139 218 232 235 353 402 479 
14 118 189 333 339 398 
28 48 171 236 317 32...

result:

ok 129775 numbers

Test #98:

score: 0

Accepted

time: 54ms

memory: 20288kb

input:

500 20000
1 1 2 3 1 2 2 2 2 1 2 3 3 2 2 1 1 3 1 2 3 2 2 2 2 2 2 2 1 1 2 1 1 2 2 3 3 2 3 3 1 1 1 3 3 2 2 3 2 3 1 3 3 3 3 3 3 3 3 2 2 3 1 1 2 1 3 2 3 2 1 3 3 1 2 1 3 2 1 2 1 2 1 3 2 3 1 1 1 1 3 3 1 2 3 2 1 3 1 2 3 3 1 1 2 2 1 2 2 1 2 3 3 1 3 2 2 1 2 3 1 3 2 1 1 1 2 2 3 2 1 3 1 1 1 2 3 1 1 2 3 3 1 2 1 ...

output:

7 67 161 189 259 262 395 429 458 
7 47 281 495 
7 116 343 358 425 477 
7 19 86 176 210 265 372 
7 40 139 269 292 388 410 464 
7 80 101 248 277 299 338 
7 166 482 
7 258 288 469 499 
7 243 
7 11 115 212 232 242 264 314 395 
11 35 141 195 
7 101 173 301 361 379 407 430 448 
7 232 471 
68 122 125 153 2...

result:

ok 130051 numbers

Test #99:

score: 0

Accepted

time: 53ms

memory: 20128kb

input:

500 20000
2 2 3 3 3 2 1 1 2 2 3 1 1 1 1 3 1 1 1 1 2 3 3 2 3 2 1 2 1 2 3 1 2 3 1 3 3 1 1 2 2 3 3 3 2 1 3 2 3 3 1 2 1 1 3 1 3 1 1 3 2 1 2 1 1 1 3 2 3 3 2 2 3 3 2 1 3 2 3 1 3 3 1 3 2 2 3 3 2 2 1 1 2 2 3 1 2 3 2 3 1 3 2 1 1 2 2 2 3 2 3 1 1 1 3 3 1 1 1 3 2 2 1 1 2 2 1 2 3 2 2 2 1 2 2 2 1 2 1 1 3 3 1 1 1 ...

output:

16 37 74 199 371 476 487 
24 25 84 193 232 342 476 
89 413 455 476 
14 141 239 285 413 
77 78 109 172 260 328 413 457 469 476 477 
41 288 425 430 476 
43 86 115 131 148 151 312 441 447 476 
53 59 109 128 280 366 417 427 441 476 
36 42 67 120 179 284 349 350 364 476 
11 168 199 261 316 424 456 476 
4...

result:

ok 129434 numbers

Test #100:

score: 0

Accepted

time: 54ms

memory: 20060kb

input:

500 20000
1 1 1 1 1 3 3 3 3 2 1 3 1 1 2 2 1 2 3 3 1 3 3 2 1 1 3 2 1 1 2 2 2 1 3 1 1 2 3 3 3 1 1 2 3 3 3 3 3 1 1 3 3 2 3 2 2 3 3 3 1 1 3 2 2 1 2 2 1 1 1 2 3 1 3 2 3 3 3 1 1 1 3 2 1 3 2 1 3 3 2 1 2 2 1 1 3 2 2 2 3 1 1 2 1 2 1 1 1 1 2 1 2 1 3 2 2 3 3 3 3 1 3 1 2 3 2 3 2 3 2 2 2 2 3 3 3 2 1 2 3 1 3 3 1 ...

output:

85 238 
68 238 472 
38 178 196 228 238 275 323 433 482 485 494 
22 39 116 238 312 478 482 
31 36 88 166 238 300 476 
161 238 265 275 343 384 448 
9 113 127 175 238 293 
101 127 162 238 253 303 423 471 
162 171 238 468 
50 238 305 438 477 
40 78 98 126 238 
104 155 217 238 361 493 
11 22 29 38 77 161...

result:

ok 129755 numbers

Test #101:

score: 0

Accepted

time: 47ms

memory: 20124kb

input:

500 20000
3 3 3 3 2 1 3 2 2 1 1 3 2 2 1 3 1 1 2 3 1 1 1 3 1 2 2 2 1 1 2 2 2 3 2 1 2 3 3 2 3 1 2 1 1 3 3 3 1 2 1 3 3 2 1 1 3 1 2 3 3 3 2 1 3 1 1 3 2 3 3 2 1 1 3 3 2 1 3 2 3 2 2 3 1 3 3 2 1 1 3 3 3 2 1 3 1 2 1 3 3 3 2 2 3 1 3 2 2 1 3 3 2 1 2 1 2 1 1 1 3 1 2 3 2 3 3 1 2 1 1 3 1 3 3 3 1 2 2 2 2 1 1 1 2 ...

output:

1 32 63 115 216 301 439 466 495 
1 86 434 487 
1 63 282 288 338 395 425 448 
1 5 61 211 224 277 465 485 
1 104 151 165 193 214 394 461 479 
1 416 
1 4 49 156 397 418 442 488 
1 58 81 82 88 166 178 217 239 290 499 
1 12 69 178 213 267 300 319 322 375 
1 165 498 
1 80 129 138 149 210 307 
1 36 226 235...

result:

ok 129845 numbers

Test #102:

score: 0

Accepted

time: 62ms

memory: 20024kb

input:

500 20000
8196 7218 3521 6127 7573 6486 6548 1209 9597 5858 1540 5544 3645 9674 1303 3787 6995 3834 8416 1084 8885 6088 8634 6271 9667 4215 8713 1458 5431 7087 5406 1245 5045 4823 3777 2577 413 8494 6390 8811 6854 3179 9691 8687 5122 721 9413 5390 5727 495 9864 4834 1330 3690 3566 5967 3835 7714 902...

output:

45 170 267 281 343 350 398 435 442 
16 54 102 147 215 282 319 329 389 397 
87 221 290 303 325 346 398 446 451 490 
126 301 400 456 
19 72 151 206 245 309 342 439 453 455 
29 70 170 246 308 405 438 466 
2 5 122 246 441 
18 64 122 144 177 209 233 394 417 438 490 
9 22 88 179 222 306 372 472 
51 107 12...

result:

ok 130955 numbers

Test #103:

score: 0

Accepted

time: 60ms

memory: 17980kb

input:

500 20000
6357 8619 1752 7012 5928 6023 3692 9243 9677 269 3771 1592 5309 1952 9894 2399 1810 5719 1567 2502 5113 3959 8686 3508 7600 8169 6504 2053 6584 9786 4313 9811 4979 5093 6123 2574 3702 1786 2716 5653 7080 5659 2028 1386 7745 8873 4636 9570 2555 2922 8431 1138 3860 7286 7484 2994 9738 4677 1...

output:

40 169 367 387 
37 102 180 282 461 
5 30 96 169 225 383 385 387 424 440 446 
126 296 311 323 417 426 
23 64 133 175 218 254 276 301 335 452 
90 179 186 224 262 275 279 438 
36 89 102 123 172 233 319 384 418 448 
8 48 116 161 213 280 364 466 498 
4 57 169 236 247 438 446 484 
80 169 198 224 241 
124 ...

result:

ok 129674 numbers

Test #104:

score: 0

Accepted

time: 54ms

memory: 18204kb

input:

500 20000
694 4350 1862 7801 9046 4402 5196 6420 25 6527 7803 2380 9307 5393 9431 1855 9818 6296 9671 7167 117 360 9204 2606 9326 5811 1064 9074 5495 9904 8944 1569 7512 3239 2218 3157 9959 4210 1335 3578 4221 7006 4793 6842 3528 183 9430 3831 4211 7118 562 5041 9838 5206 2552 2555 1820 7730 4866 19...

output:

88 167 174 202 286 399 472 
6 16 42 115 187 228 271 352 440 482 
74 193 333 442 461 482 
8 58 115 159 211 257 278 290 398 500 
81 194 250 308 351 392 462 
28 77 139 243 311 340 370 379 395 447 489 
5 30 138 231 279 319 344 383 415 424 465 
20 79 108 191 311 378 430 474 
8 26 149 285 331 353 377 431 ...

result:

ok 130007 numbers

Test #105:

score: 0

Accepted

time: 53ms

memory: 18248kb

input:

500 20000
8934 3897 5995 5336 7458 9238 6231 2293 8235 4853 2523 7490 5262 8042 1223 8315 8587 619 7484 4401 3252 7841 2590 9830 7437 2343 1200 651 5853 9721 3866 7081 3324 8406 9798 149 4211 2878 7422 5305 1166 293 608 7425 1308 6029 3530 9387 6429 9631 9085 9894 9059 3922 4397 9619 8177 7602 3566 ...

output:

46 102 104 176 286 372 387 480 483 
1 97 104 134 
30 104 298 310 333 335 484 
53 58 151 161 365 370 391 394 397 487 
104 202 231 274 353 362 394 487 
14 103 123 169 201 216 293 302 369 425 436 
104 187 
104 147 207 212 220 224 302 330 333 370 376 
45 104 128 141 439 
104 128 324 338 464 480 
45 66 1...

result:

ok 130077 numbers

Test #106:

score: 0

Accepted

time: 58ms

memory: 20052kb

input:

500 20000
4723 9075 8489 1887 7967 3563 8245 7009 9666 4494 7137 6682 3964 5157 9827 80 2089 981 2300 9637 9423 9692 645 514 7708 2208 7332 2173 619 7349 358 7957 4301 7109 9684 226 3698 5543 3760 8071 7311 714 7206 1394 7399 9496 8173 1832 7189 8166 4949 6011 6189 8672 169 2086 864 4847 6156 8108 8...

output:

104 129 170 232 292 374 415 455 487 
165 211 276 337 346 387 415 439 499 
252 415 440 
96 109 120 140 181 243 260 263 295 325 
189 256 300 415 436 
114 122 254 268 295 325 393 435 448 470 471 
30 48 248 347 448 472 
30 86 135 147 230 252 307 338 371 416 
27 64 186 189 214 236 258 307 320 415 471 
35...

result:

ok 130166 numbers

Test #107:

score: 0

Accepted

time: 54ms

memory: 18008kb

input:

500 20000
9969 3709 438 5733 5228 1536 6611 5917 3256 1031 4855 9522 4826 5377 5183 1845 8695 8096 1307 1224 1945 55 7213 5390 1227 6266 7656 5855 2680 3489 7393 2481 3791 9460 6865 304 8993 4015 3745 9350 5617 8975 4349 9555 9298 8772 7953 3333 8892 3053 7166 3616 9128 2878 8645 904 9358 2636 1450 ...

output:

202 458 
202 279 380 496 
45 62 152 200 202 303 310 380 
40 58 81 202 215 283 286 324 342 468 496 
9 20 71 164 303 332 418 423 
38 152 202 209 248 283 336 423 
176 202 330 
97 135 176 202 215 283 302 333 
202 213 
8 86 180 202 328 403 417 481 490 493 
165 202 284 292 461 466 490 
176 202 378 
180 20...

result:

ok 131088 numbers

Test #108:

score: 0

Accepted

time: 58ms

memory: 18208kb

input:

500 20000
5758 4695 8740 5932 9385 3157 5921 633 1039 672 8924 8714 2984 2493 9594 7802 8549 4267 314 6459 8116 8257 5268 6619 8393 6131 139 7376 8389 7468 8077 653 4769 4515 6751 381 1184 6680 83 629 5410 9397 3651 3523 5389 8047 437 5779 9652 8883 3030 7030 8962 1275 4417 6074 9341 4073 4040 983 6...

output:

5 29 56 211 244 254 329 347 361 424 458 
127 176 424 
2 20 28 52 57 88 110 146 282 424 
376 424 
65 135 337 417 424 491 
4 23 68 179 361 424 435 499 
31 49 50 159 189 229 274 277 318 320 337 
18 333 378 414 424 425 426 427 
306 424 
57 153 424 440 
42 75 126 138 140 153 237 277 325 476 
285 424 451 ...

result:

ok 130270 numbers

Test #109:

score: 0

Accepted

time: 50ms

memory: 19996kb

input:

500 20000
7356 5681 4881 6675 6646 7481 8479 9541 8277 9369 9346 611 3846 2713 5494 9567 9348 5574 2425 8990 639 2812 1836 1495 9208 6540 463 7410 6258 904 5112 1530 4802 3218 6637 3163 6480 9344 68 3395 1555 4010 794 1684 7288 8810 6025 928 7708 3770 2543 3147 9740 5481 6541 4349 2028 374 9333 1069...

output:

7 65 143 149 254 303 323 341 370 
55 84 217 221 254 350 
169 217 254 289 312 327 334 
35 107 123 244 252 254 443 
7 163 185 254 
4 59 63 116 217 254 385 430 452 
11 23 27 251 254 329 355 454 458 469 
93 254 415 
3 39 181 207 216 254 263 290 471 472 
254 398 
107 113 119 146 211 217 254 329 472 
25 1...

result:

ok 130025 numbers

Test #110:

score: 0

Accepted

time: 46ms

memory: 18248kb

input:

500 20000
6248 6948 6541 6203 5748 2615 2000 3843 6316 8580 1667 4351 8075 3653 7390 6893 2471 4716 102 403 1968 1716 3222 8290 2895 9941 7525 3367 5241 7374 1668 8502 5404 8603 5951 8527 2495 1198 5753 7980 659 7110 9362 4878 6837 2989 5954 724 1099 515 4061 9349 2388 5318 5390 6723 6411 12 7197 87...

output:

1 36 415 475 
1 39 42 63 109 340 482 
1 60 229 384 438 
1 256 297 
1 66 77 117 174 190 273 362 363 
1 77 172 202 253 340 343 364 413 
1 309 
1 14 90 213 266 282 457 
1 73 152 267 424 474 
1 361 
1 214 229 321 378 464 
1 26 138 164 166 202 251 292 362 392 398 
1 26 95 125 138 149 176 203 271 286 443 ...

result:

ok 129933 numbers

Test #111:

score: 0

Accepted

time: 89ms

memory: 20496kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

274 964 1428 1498 1767 2275 2902 3904 3931 3953 4164 
372 1003 1613 2242 3550 4433 4512 
743 1878 2345 2446 2735 4075 4324 4812 
362 1597 2691 3043 4521 
739 1979 
481 977 1624 2314 2422 2515 3234 3587 3906 4135 4263 
822 2076 3186 
1224 2555 3189 4727 
1222 2901 
854 1850 2260 2945 3661 3697 3924 4...

result:

ok 129619 numbers

Test #112:

score: 0

Accepted

time: 92ms

memory: 20464kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1091 2368 
679 1918 3946 4482 4565 4752 
52 874 1796 2229 3519 
108 1208 2269 2391 2464 4605 4726 
266 815 1262 1830 2394 3317 4245 4814 
278 772 1283 1692 1872 2127 2387 2468 2586 
661 1327 1901 3359 4258 
50 142 1330 2936 3324 4004 
175 521 855 1337 1715 1986 2347 2806 3667 
99 406 682 1019 1863 2...

result:

ok 129774 numbers

Test #113:

score: 0

Accepted

time: 77ms

memory: 20856kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

84 323 564 1338 2519 3249 3630 4277 4890 
682 1480 2029 2635 3142 4238 
345 1225 2298 3202 3666 4126 4533 4788 
331 778 1011 1467 2437 3087 3249 3456 3748 4488 
114 647 1232 1555 2487 3268 3415 4278 
72 299 833 1401 1670 3307 4933 
101 523 972 1171 1257 1872 3623 4887 
903 1976 2305 2884 3453 4301 
...

result:

ok 130223 numbers

Test #114:

score: 0

Accepted

time: 72ms

memory: 18188kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

130 348 1288 1763 2500 3192 3235 3445 4363 4536 
344 435 702 1142 1450 3449 3704 
1078 1085 1579 1960 3353 
519 815 1815 5000 
488 1142 1739 2093 2912 
519 883 1699 2697 4317 4359 4852 
519 2648 
124 519 714 1088 1301 3462 3504 4027 
79 1142 2083 2342 2412 3429 3552 
519 1214 1450 2571 2618 3112 412...

result:

ok 130106 numbers

Test #115:

score: 0

Accepted

time: 84ms

memory: 20296kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

264 1101 1576 1731 2330 2598 3561 4047 4277 4494 
264 2144 2613 4287 4448 4765 4956 
264 684 1526 4682 
122 264 413 1161 1881 3858 4934 4960 
264 1207 1358 3081 3228 4148 4950 
264 1070 
264 1073 1443 1722 1954 2234 2437 4002 4255 4914 
48 71 264 1124 2039 2087 2602 3117 4185 4437 4858 
264 3076 378...

result:

ok 129388 numbers

Test #116:

score: 0

Accepted

time: 71ms

memory: 18316kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

255 2428 3610 3807 
90 144 942 1092 1267 2428 2757 3711 3722 4074 
1021 1101 1153 1615 2323 2428 2611 3591 
50 608 1304 1951 2428 4255 4687 
2259 2428 3817 
42 324 804 1519 2428 3066 3566 3826 
280 1345 2081 2428 4833 
176 2428 3424 3938 4508 
92 907 914 2428 3369 4057 4108 4789 
428 1396 2428 2787 ...

result:

ok 129673 numbers

Test #117:

score: 0

Accepted

time: 74ms

memory: 20336kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

85 248 272 307 583 1823 4231 4699 
248 2211 2478 2669 3611 4095 
248 861 1347 3386 4846 
248 669 1194 1305 2579 3016 3333 3739 3767 4082 4764 
248 371 1626 1660 1773 1938 2330 4256 
248 363 748 1566 2896 3914 
161 248 700 1729 3272 3808 4085 4631 
225 248 
248 4445 
248 647 2115 3094 
248 360 889 14...

result:

ok 130914 numbers

Test #118:

score: 0

Accepted

time: 69ms

memory: 18416kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

169 251 487 532 599 2008 2172 2380 2391 4205 4483 
2391 2520 3505 
407 751 1784 2391 2453 2512 2861 4773 
1207 2391 3404 3484 4483 4567 
378 2391 2602 3123 3248 3907 4843 
597 2256 2391 2417 3305 3735 4295 4871 
315 1134 1694 2391 4454 4579 
1046 1390 2240 2391 3286 
320 1926 2391 3353 3642 4276 
21...

result:

ok 131162 numbers

Test #119:

score: 0

Accepted

time: 61ms

memory: 18508kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1 579 1166 1869 2478 3027 3702 3826 4191 
1 1068 1358 2210 3523 4794 4800 4953 
1 523 660 696 879 1050 3181 3997 
1 1326 2525 3223 3478 3991 4510 
1 963 2871 3449 
1 285 3562 4343 
1 2817 
1 1518 1921 2461 2782 3944 3992 
1 1920 2775 4612 
1 223 302 1231 2660 2741 3246 3291 3721 4489 
1 1033 2701 32...

result:

ok 130200 numbers

Test #120:

score: 0

Accepted

time: 89ms

memory: 18460kb

input:

5000 20000
1 1 1 1 1 2 2 2 2 1 1 1 2 1 1 2 2 1 2 1 2 2 1 2 2 1 1 2 1 2 1 2 1 1 2 1 1 1 1 2 2 1 1 1 2 1 1 1 1 2 2 1 1 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 2 1 2 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 2 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 1 2 2 1 2 2 2 1 1 1 1 1 1 2 2 1 1...

output:

502 1508 2246 2529 3255 4306 
1264 4497 
811 2053 
231 548 717 1635 2504 4056 4306 4496 4966 
627 1549 2049 2369 4497 4536 
1264 3346 4378 4396 
820 1794 2241 2549 3873 4058 4142 4388 
277 1228 1902 2030 2308 2738 2887 2936 3053 3101 
132 338 542 1085 1866 2363 3320 3705 
285 826 1446 1884 2234 3305...

result:

ok 129816 numbers

Test #121:

score: 0

Accepted

time: 90ms

memory: 20628kb

input:

5000 20000
1 2 1 2 2 2 2 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 2 2 1 2 1 1 2 1 2 2 1 1 1 1 1 2 1 1 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 1 2 2 1 1 2 2 1 1 1 1 2 2 2 2 1 1 1 2 2 1 1 1 1 1 1 1 2 1 1 1 2 2 1 2 1 1 1 2 1 2 2 1 2 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1...

output:

264 1152 2141 3008 3024 3407 3942 4461 4880 
89 712 1449 1978 2401 3022 
112 405 1357 2307 3449 
1234 4005 4153 4583 
1058 2300 3118 3496 
347 1585 3843 
289 708 859 1255 2055 2492 4904 
148 432 651 1261 2169 2798 3168 4604 
255 828 1653 2330 3374 
111 809 1921 3869 4190 
27 273 672 1595 2429 3095 3...

result:

ok 130019 numbers

Test #122:

score: 0

Accepted

time: 76ms

memory: 20888kb

input:

5000 20000
1 2 1 1 1 2 1 2 1 1 2 2 2 2 2 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 1 2 1 1 2 1 1 1 1 2 2 1 2 2 2 2 2 1 1 1 2 2 2 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 1 2 1 1 2 1 2 1 1 1 2 1 1 2 1 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 1 1 2 2 1 2 1 1 1 1 1 2 2 1...

output:

1647 4071 4917 
62 523 1159 1455 1914 2591 3227 4292 
181 403 781 1519 2857 3862 4015 4425 4795 4933 
68 467 1491 3594 
526 1336 1630 2372 3475 4030 4238 4629 
12 548 1972 2996 4099 
1807 4310 
87 1103 2353 2738 3230 4337 
951 3474 
671 1420 1860 2536 3728 4801 
18 184 475 761 2006 3897 4846 
285 68...

result:

ok 130920 numbers

Test #123:

score: 0

Accepted

time: 72ms

memory: 18320kb

input:

5000 20000
1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 1 1 1 1 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 1 1 2 2 1 2 2 2 2 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 1 1 2 1 2 2 1 1 1 1 1 1 2 1 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 1 2 1 2 1 1 2 2 2 2 1 2 2 2 2 2 2 1 1 2 1 2 2 2 1 1 1 1 1 1 1 1 2...

output:

2633 3018 
2633 3189 3304 
347 350 367 880 1871 1987 2078 2548 2633 2965 
756 2633 
1080 2249 2633 3821 
860 1966 2633 3683 4050 4807 4830 4865 4916 
1452 1536 1658 2633 
1666 2633 3106 
2633 4463 
1075 1421 1471 2633 3031 3288 3582 4526 
298 1003 1751 2633 2675 3842 4927 
424 1263 2311 2633 3710 
2...

result:

ok 129930 numbers

Test #124:

score: 0

Accepted

time: 72ms

memory: 20248kb

input:

5000 20000
2 2 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 2 2 2 2 1 1 1 2 1 1 2 2 2 2 2 2 2 1 1 2 2 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 1 1 1 2 2 2 2 1 1 2 1 2 2 2 2 2 2 1 2 2 1 1 1 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 2 1 1 1 1 2 2 1 2 1 2 2 2 1 2 1 1 2 2 2 2 1 2 2 1 2 1 1 1 2 1 2 2 1 1 2 2 2 2 2 1...

output:

359 790 950 1040 1088 1471 1802 1843 2052 2192 2679 
285 977 1220 1369 1655 2192 2463 2554 
1658 2192 2903 3333 3891 4174 4414 4490 
130 2192 3270 3802 4110 4155 4489 4910 
911 1012 1351 1598 2192 2473 3600 3771 3998 4681 4690 
30 1618 2192 4465 
529 2116 2192 
202 657 726 1047 1371 1811 1846 2192 3...

result:

ok 130039 numbers

Test #125:

score: 0

Accepted

time: 76ms

memory: 18340kb

input:

5000 20000
1 2 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 1 2 2 1 2 1 2 2 2 1 1 2 1 2 2 1 1 2 1 2 2 2 1 2 2 2 1 1 2 1 1 2 2 2 2 1 1 1 2 1 2 2 2 2 1 1 1 2 1 2 1 1 1 2 2 2 1 2 2 1 2 1 2 2 2 1 2 1 2 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 2 2 2 2 1 2 1 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 1 1 1...

output:

142 987 
455 492 866 987 2415 4419 
987 1106 2753 4058 
987 1891 1938 3963 4163 4464 4645 
987 1898 3949 4725 
196 381 987 1048 2494 4097 
987 3605 
941 987 1165 2034 2282 2715 2781 3455 4491 
160 520 987 1009 1903 2335 
246 987 3312 
987 3841 4438 4718 
190 355 373 987 1022 1517 1634 2005 2085 3007...

result:

ok 129727 numbers

Test #126:

score: 0

Accepted

time: 72ms

memory: 18320kb

input:

5000 20000
2 1 1 2 1 1 1 2 2 2 2 2 2 1 2 2 1 1 1 2 1 1 2 2 2 2 2 2 1 2 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 1 1 2 1 2 1 1 1 1 2 2 1 2 2 2 1 1 2 2 1 1 2 2 1 1 1 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 2 2 2 2 1 2 2 2 2 1 2 1 2 2 1 2 1 2 1 2 2 2 1 2 1 2 2 2 2 2...

output:

356 550 669 1448 1847 2012 2744 2884 3587 3717 3888 
1507 1925 2910 3333 3349 3351 4404 
2699 3795 3888 4039 4042 4304 
2455 3216 4304 4662 
3349 4667 
1245 1461 2497 2573 2615 2637 3349 3785 4005 
15 998 3799 4304 4751 4811 
265 1774 1972 3349 3744 3926 
1123 1530 1703 2138 3349 4069 
351 3349 4484...

result:

ok 130699 numbers

Test #127:

score: 0

Accepted

time: 72ms

memory: 20376kb

input:

5000 20000
1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 2 2 1 1 2 1 2 1 1 2 2 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 1 2 1 2 2 2 2 2 1 1 1 1 2 1 2 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 1 2 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 1 1 1 2 2 1 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 2 1 2 1 1 1 2 2 1 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1...

output:

62 225 334 1422 3072 3201 3976 4372 
1554 2511 
746 1554 1986 2419 3169 4594 
1183 1193 1554 1702 2304 2849 2994 3005 3781 
60 1554 1603 2057 2281 2666 2997 4095 4743 
295 468 1554 2542 2630 4211 4268 4981 
138 418 454 1554 2087 2270 2472 2640 3157 4981 
53 291 919 1554 1608 1722 2242 2684 3659 4274...

result:

ok 129710 numbers

Test #128:

score: 0

Accepted

time: 61ms

memory: 18456kb

input:

5000 20000
1 1 1 2 1 2 1 1 1 2 2 2 2 2 2 1 1 2 2 2 2 1 2 1 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 2 1 2 2 1 2 2 1 1 1 2 1 2 2 1 2 2 2 1 2 2 1 2 1 1 2 2 1 2 2 2 2 1 2 1 2 2 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 2 2 2 2 2 1 1 2 1 1 1 2 1 1 1 1 2 1 2 1 2 2 1 2 2 1 1 2 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 1 1 2 2 2 1 2 1 2 1 2...

output:

1 292 458 1641 1923 2210 2731 3082 3769 
1 15 1787 2984 
1 124 1205 1269 1448 1548 1700 4884 
1 267 981 1455 1701 2361 3603 
1 290 503 757 770 1587 3155 3689 4643 4741 4937 
1 1385 1447 1959 2147 3029 3031 4199 
1 1720 2477 2785 2860 4386 
1 1060 1216 1537 2539 3573 3623 4160 4371 4622 
1 1894 2326 ...

result:

ok 130430 numbers

Test #129:

score: 0

Accepted

time: 85ms

memory: 18496kb

input:

5000 20000
2 2 1 1 3 2 1 3 3 3 2 1 2 1 1 2 2 1 2 2 1 1 3 2 2 1 3 1 3 2 2 2 2 2 3 1 2 2 2 1 3 3 1 1 1 2 3 1 3 2 3 2 2 1 1 2 3 3 3 3 3 3 3 3 3 2 3 3 2 1 1 1 3 1 1 1 2 1 2 3 1 1 3 2 2 1 3 2 3 1 3 3 1 2 2 3 1 2 2 2 1 1 1 1 2 2 3 1 3 1 1 1 1 2 3 1 2 1 1 2 3 2 3 3 3 2 2 2 1 3 1 1 1 2 1 2 2 3 3 1 1 2 2 2 1...

output:

667 1907 4847 
113 518 857 1578 2395 3934 4001 4399 4553 4718 
102 309 1477 3399 3816 4132 4641 
166 341 464 804 1364 2100 2520 2785 2992 4370 4941 
1198 2426 3566 3881 4322 
69 1359 4655 
27 293 630 822 1065 1558 2187 3838 4880 
258 1205 1871 2052 2366 3763 4097 4369 
57 331 1142 1970 2380 2621 401...

result:

ok 129947 numbers

Test #130:

score: 0

Accepted

time: 88ms

memory: 18372kb

input:

5000 20000
2 3 1 3 2 3 2 3 2 3 3 1 3 2 2 2 2 2 1 2 3 2 3 2 3 1 1 3 2 1 3 1 3 2 1 3 1 1 1 2 2 2 1 3 2 2 3 3 2 1 1 1 3 3 1 3 3 1 2 2 2 3 3 2 3 2 3 1 2 2 3 2 3 2 2 2 3 2 1 3 3 2 2 3 3 2 3 2 1 1 3 2 2 3 3 1 2 1 2 2 3 3 2 1 2 1 1 3 1 1 1 1 1 1 1 2 3 3 2 3 1 1 1 2 2 3 1 3 2 1 2 1 3 1 2 3 2 3 3 3 2 2 3 2 1...

output:

170 514 1574 4316 
918 2147 
430 918 1204 1991 2804 3034 3801 4439 4924 
133 1056 1786 2145 3718 3902 4119 4552 
574 1438 2117 3221 4210 4883 
25 1282 
292 972 1895 3258 4289 4476 4595 
364 1622 3009 3327 
71 177 381 785 1134 1410 2029 3493 3754 4489 
4 1014 2254 2617 4178 4197 4819 
79 437 991 1867...

result:

ok 129950 numbers

Test #131:

score: 0

Accepted

time: 77ms

memory: 18668kb

input:

5000 20000
3 3 3 1 2 2 3 3 1 1 2 1 2 1 3 3 1 1 2 3 2 2 3 3 3 2 2 3 2 3 3 3 2 2 1 1 3 1 2 1 3 2 3 1 2 2 3 2 2 2 2 1 3 1 2 3 3 1 1 2 2 1 1 3 3 1 1 2 3 1 3 3 1 1 2 2 2 2 3 1 2 3 3 3 2 3 2 2 3 1 3 3 2 2 2 2 2 3 2 3 1 2 1 3 1 3 2 1 3 1 3 3 1 3 1 3 2 1 2 3 3 2 2 1 2 3 1 3 1 2 2 2 1 1 1 1 1 2 1 3 3 2 1 2 2...

output:

351 968 1365 1698 2564 3282 3369 3529 3741 3909 4474 
1033 2200 2485 3813 
139 920 1654 2971 4575 
228 734 1367 3000 4362 4540 4794 
1214 2872 3632 4479 
256 1120 1753 1813 3037 4609 
130 371 867 1778 2415 2479 2935 3488 3781 4273 4784 
175 427 520 1107 2142 2659 2909 3428 4115 4749 
354 795 984 186...

result:

ok 130371 numbers

Test #132:

score: 0

Accepted

time: 71ms

memory: 18388kb

input:

5000 20000
1 1 3 2 2 1 3 3 1 1 2 2 2 2 3 3 1 2 3 2 2 1 2 3 1 2 3 3 1 1 2 3 1 3 2 1 1 2 3 3 1 2 1 3 1 1 2 3 3 1 1 3 2 3 2 3 2 1 3 1 3 3 3 2 3 3 1 2 2 2 1 2 3 2 3 2 1 1 2 1 1 3 2 3 3 3 3 1 2 2 1 3 3 3 1 3 2 1 1 3 3 1 2 1 2 3 3 2 2 3 2 1 1 3 2 2 2 3 2 2 1 1 2 1 2 3 3 3 2 2 2 1 2 1 2 2 1 1 2 3 3 2 2 1 3...

output:

92 167 750 2810 3218 
90 278 1867 2836 3186 3929 4587 4946 
21 90 592 715 1499 1915 2182 2666 3893 
90 788 2066 2669 3397 
90 719 894 2415 3393 4444 4570 4612 4723 4858 
90 499 2259 2627 3772 3860 3977 4341 4640 
90 543 1367 1674 3751 4585 
90 92 1036 1069 1427 1878 3067 3158 4457 4502 
90 567 709 1...

result:

ok 130077 numbers

Test #133:

score: 0

Accepted

time: 76ms

memory: 18228kb

input:

5000 20000
2 3 3 2 1 3 3 3 2 2 2 2 3 3 2 2 2 3 3 2 2 2 1 3 2 3 3 3 1 2 3 2 2 3 1 3 2 1 1 1 3 1 1 1 1 2 2 1 2 2 1 3 1 1 3 2 2 2 2 1 2 1 2 2 1 2 3 3 2 1 2 3 1 3 2 3 1 3 3 2 2 2 2 1 3 2 1 2 2 2 1 3 1 1 3 2 3 2 2 2 3 3 2 1 2 2 2 1 2 3 3 1 1 3 1 1 3 1 1 2 3 3 3 1 2 1 2 1 1 3 3 2 1 2 1 3 3 3 3 2 2 3 3 2 1...

output:

132 3465 4950 
132 2024 2764 2805 2901 3659 
132 1426 1436 1464 
132 1002 1006 1289 4395 
132 594 
104 132 1256 1272 1304 1567 3039 
132 2121 
132 2220 2747 3501 
243 2159 2628 3149 3826 4558 
81 132 1433 3473 
38 132 1645 2491 2619 3247 3409 4506 
132 2266 
132 1713 
132 482 707 1345 1659 1806 3978...

result:

ok 130046 numbers

Test #134:

score: 0

Accepted

time: 75ms

memory: 20508kb

input:

5000 20000
3 3 3 1 1 1 3 3 3 3 1 1 3 3 2 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 3 3 2 1 1 1 1 1 3 3 3 2 2 1 1 1 3 2 3 2 2 3 1 2 3 1 3 2 2 1 2 3 3 3 1 3 2 2 1 1 3 3 3 1 2 2 3 1 3 3 2 2 2 2 2 3 2 1 1 2 2 1 3 1 3 2 3 1 3 1 1 1 2 2 3 2 1 3 2 3 1 2 2 1 1 1 2 1 1 2 3 1 2 1 1 1 2 2 3 2 3 1 1 3 2 2 3 1 2 1 2 2 3 2 3...

output:

1482 2581 4658 
329 1482 1918 4763 
1349 1482 1964 2041 2591 3496 
54 1482 2409 2473 
1482 2565 2705 
317 1482 
71 938 1009 1482 2194 2227 4261 4394 4549 
217 326 1144 1365 1482 2626 4101 4230 4554 
635 1482 2191 3293 
79 1482 1743 1856 
16 749 1482 3117 3220 3311 4964 
1214 1482 2186 2475 2956 3237...

result:

ok 129587 numbers

Test #135:

score: 0

Accepted

time: 72ms

memory: 20312kb

input:

5000 20000
2 2 3 3 1 3 3 3 1 1 3 3 2 2 2 2 2 2 1 2 3 2 3 1 1 1 1 3 2 1 3 1 2 2 2 1 2 1 3 1 3 3 2 2 1 2 3 3 3 1 1 2 2 3 2 2 2 3 1 3 3 2 3 2 3 3 1 2 2 2 1 3 3 2 2 3 2 2 3 3 3 2 2 1 3 1 2 3 1 1 1 3 2 2 2 1 1 3 2 3 2 3 1 1 3 2 1 3 2 3 1 3 2 2 3 2 1 2 2 3 2 2 3 2 2 2 3 2 1 1 2 2 1 2 3 1 1 1 3 1 1 2 3 1 3...

output:

61 647 1085 1697 1990 2480 2756 2825 3448 3626 3859 
203 2483 2796 4428 
323 446 464 620 1496 2355 2740 3077 3843 4650 
6 338 360 606 706 1468 1674 3371 3520 3785 4823 
2483 3324 
1357 1546 2176 2483 4319 4678 
360 1821 1920 2173 2784 3426 
360 522 587 1253 1568 1631 4238 
404 407 929 1791 2254 2565...

result:

ok 129544 numbers

Test #136:

score: 0

Accepted

time: 76ms

memory: 20252kb

input:

5000 20000
1 1 1 3 1 1 2 3 2 3 2 2 2 2 3 1 1 1 1 1 1 1 1 1 1 3 3 1 2 2 3 1 3 1 1 1 2 2 3 1 3 1 1 2 2 2 1 1 1 3 3 3 3 3 1 2 2 1 2 1 3 2 3 2 1 1 3 2 1 3 1 3 1 1 2 2 2 2 2 2 2 1 1 3 2 3 2 1 2 1 2 3 1 1 2 2 1 1 1 1 2 1 1 1 3 1 1 3 1 2 3 1 2 3 1 3 3 2 1 1 1 1 1 3 3 1 2 2 3 2 3 3 1 2 1 1 2 1 1 3 2 3 2 2 2...

output:

24 847 1344 1672 2974 3827 3849 4013 
116 847 1157 1894 2836 3055 3604 3798 4252 4366 
587 847 1414 1638 1770 2770 2989 4175 
847 1062 1721 2035 3112 3883 4506 
847 1197 1388 2518 2730 3816 4564 
847 2441 
374 847 1708 4203 4798 
1847 2129 2660 2724 2996 3024 3313 3998 4231 
847 1193 1438 1690 2350 ...

result:

ok 129550 numbers

Test #137:

score: 0

Accepted

time: 66ms

memory: 18244kb

input:

5000 20000
3 3 2 3 3 2 3 3 1 1 2 1 1 2 3 3 2 1 2 1 1 2 2 1 2 3 2 3 1 3 1 3 1 3 1 2 1 1 3 1 1 1 3 2 2 3 3 3 1 2 2 1 2 1 3 1 3 3 3 1 2 2 1 3 1 2 1 1 2 2 2 1 3 2 2 1 1 1 2 1 2 1 3 3 1 1 1 1 2 3 3 3 2 1 1 1 1 1 3 1 1 2 1 1 3 2 3 3 2 2 2 2 3 2 1 1 3 2 2 2 3 2 1 1 1 3 1 3 1 2 1 1 2 2 3 1 1 1 1 1 3 1 3 3 2...

output:

1 3995 4493 
1 639 745 982 1748 2286 2572 3861 
1 727 4099 
1 3019 
1 881 1729 1745 2735 4528 
1 139 371 1554 3143 3558 3944 4706 4724 4861 
1 543 
1 1080 1860 2384 2925 3361 4884 4890 
1 18 797 3351 
1 83 631 1148 1518 2577 2625 2974 4276 4502 4582 
1 1846 1935 4256 4366 
1 173 1715 1991 2183 2784 ...

result:

ok 130194 numbers

Test #138:

score: 0

Accepted

time: 83ms

memory: 18476kb

input:

5000 20000
5303 5830 5251 687 4673 7186 6155 6904 7185 7090 389 9723 4691 4906 6014 7300 3686 7726 7637 4240 7688 3652 8603 8398 6925 8614 3459 2336 664 1757 3122 3690 6864 4406 4783 6402 7340 5008 7844 1694 3271 4732 6170 6632 3772 7915 9345 1517 2330 5971 5333 8825 6960 5322 8809 8988 7393 3177 88...

output:

66 137 151 633 1099 1338 2020 3793 3894 4678 
148 404 609 1390 2121 2320 3505 3665 3814 4841 
134 780 1414 1545 2002 2490 3063 3325 3685 3874 
36 127 420 735 820 1481 2285 3737 4276 4745 4977 
923 1979 2297 3216 
1241 3526 
168 932 1988 2947 3408 3775 3897 
233 625 1591 2456 2468 2486 3252 3866 4306...

result:

ok 130110 numbers

Test #139:

score: 0

Accepted

time: 94ms

memory: 20536kb

input:

5000 20000
8205 9987 5928 6349 3581 776 8500 4622 9081 9440 7505 8327 6456 4760 2185 7251 8921 249 2192 8103 2565 7171 8468 8722 1151 3379 6895 5180 1541 8543 8177 9928 590 9702 6904 6387 2811 610 969 8292 1431 6631 5446 6412 8921 8675 4231 3733 5743 5806 3731 4597 9427 3817 246 633 3831 3408 3466 2...

output:

475 1167 1870 2435 2564 2614 2815 4182 
128 621 1138 1638 2061 2306 2635 3421 4467 4805 
1173 2421 4133 
169 399 891 1727 2332 2697 3384 4703 
3 97 1263 2423 2501 2606 3267 3391 4300 4477 4814 
83 510 966 1597 2284 2448 
270 1188 2042 2364 3993 4185 4940 
412 942 1750 3797 4281 
341 969 1620 2187 24...

result:

ok 130008 numbers

Test #140:

score: 0

Accepted

time: 71ms

memory: 18724kb

input:

5000 20000
1345 6196 3747 1111 9970 8076 2477 9172 1650 4106 2714 4904 9279 7530 570 3853 2349 9331 682 2807 46 8007 2318 3698 1756 5312 2790 3320 3579 9762 6218 5802 9818 4045 4368 8084 7056 9482 7091 4091 2880 5691 7690 3232 6311 9005 1945 3035 5530 8342 1496 3090 3627 4441 2559 1362 3379 7998 108...

output:

132 812 1645 2131 2452 3324 4171 4423 4670 4885 
423 920 1031 1486 2079 2345 2492 3797 
70 800 1669 2271 2806 3227 4200 4950 
212 723 1404 1982 2553 3267 4086 4807 
63 416 752 1078 2018 3129 3695 3850 4448 
674 3142 4966 
378 1512 2761 4146 
289 810 1507 2581 3480 4337 
79 313 918 1853 2568 3152 387...

result:

ok 130314 numbers

Test #141:

score: 0

Accepted

time: 75ms

memory: 18240kb

input:

5000 20000
1980 5049 305 6333 3624 1910 812 1852 7409 7248 3293 9 6547 4521 5517 2139 9669 3691 7472 9809 1896 5612 5412 6712 2806 6507 6465 5441 5604 5410 9272 413 6754 7780 8309 7603 6103 5885 2974 342 8023 8423 7491 3441 9615 9521 4750 3900 8933 4167 7234 4934 6954 2559 7870 3210 921 2823 3209 53...

output:

252 1371 1373 1784 1933 2960 3739 3813 3960 4794 
1373 3960 
262 1867 1906 3960 
2961 3960 
226 1151 1448 1827 1985 2888 
784 1017 2771 3177 3646 3960 
1404 1782 2197 2348 2489 2978 3149 3960 4334 4400 4714 
191 1017 1514 2086 2197 2237 3960 4300 
1902 3760 3960 
237 1632 1701 1867 1934 2052 2916 30...

result:

ok 130089 numbers

Test #142:

score: 0

Accepted

time: 72ms

memory: 18520kb

input:

5000 20000
6171 7190 2658 8279 3343 6443 112 4093 1850 5283 5534 4420 9323 25 7181 4417 6100 6495 2287 750 5047 7029 4344 934 9210 96 5342 5748 7588 7492 425 5815 4717 538 8242 5169 2097 5883 6263 1474 4349 8369 5013 9569 4656 2220 3180 7859 4155 2539 4063 7361 9169 3055 1889 7350 4839 7147 9112 831...

output:

3187 3735 
49 858 3187 3945 4604 
917 1056 1176 1234 1373 1590 3655 4187 4253 4348 4398 
1401 1948 2166 2356 2732 3187 3937 3975 4009 4219 4978 
748 2972 3187 3927 
275 699 1523 2480 2551 2563 2687 3187 4474 4989 
198 461 623 1277 1526 1798 2520 3187 4150 4613 
219 386 1076 1378 1638 1738 2000 3187 ...

result:

ok 129977 numbers

Test #143:

score: 0

Accepted

time: 69ms

memory: 20312kb

input:

5000 20000
3067 2979 3522 9680 8869 3137 2659 9982 4802 9669 1967 990 1555 5530 1006 344 4690 2003 1295 9532 2390 7503 572 5156 6558 981 572 2407 9027 8087 1578 4322 3624 9104 5472 1790 1739 3176 6305 2063 7027 5212 3079 9345 3345 1272 1611 9659 9377 9423 2379 2493 7736 6654 771 8243 5109 8366 823 7...

output:

1835 2769 2830 3850 4238 
1330 1995 2708 2830 
779 957 1122 1546 2470 2830 4027 
322 648 737 1131 1529 2777 2830 3177 3837 4630 
516 2830 3582 3605 4433 4780 
1236 2830 3093 3114 
328 750 1020 2830 4392 
1050 1107 1975 2830 2894 3059 3139 3745 4452 4766 
517 610 2830 4658 4944 
879 966 1192 1671 176...

result:

ok 130376 numbers

Test #144:

score: 0

Accepted

time: 72ms

memory: 20276kb

input:

5000 20000
3067 1872 5875 1626 4396 7670 4662 9519 9242 1895 1104 5401 138 7386 5374 2622 3281 4263 302 4121 1893 8921 3153 867 4450 8218 3641 2714 1010 169 5835 3372 2531 1863 5406 9356 4085 3173 9594 9548 4841 1511 602 5473 8386 323 2745 3618 3111 7794 5560 4377 9407 254 9654 8191 9027 5394 5238 3...

output:

870 1521 1805 2555 3021 3023 3078 3257 3647 3867 4137 
139 1521 3961 
441 1355 1504 1521 1830 4924 
185 621 1121 1130 1521 2092 2193 3230 
1521 1765 2703 
676 1521 2072 3138 3685 3937 4707 
1215 1521 2628 
76 1521 2581 4556 
691 755 1149 1521 2265 2629 3611 4701 4995 
887 1180 1521 1680 1756 3794 42...

result:

ok 130351 numbers

Test #145:

score: 0

Accepted

time: 71ms

memory: 18344kb

input:

5000 20000
6315 4014 6740 6675 9922 715 7209 5408 8547 9929 1185 9812 2370 2891 7038 4901 2415 7068 9309 2902 9237 6146 9381 8737 854 5999 8870 3020 9346 1708 6989 8775 8335 429 6828 5978 79 6274 9635 4329 7519 8353 8668 3761 9780 7215 1176 7578 8333 1974 3877 9508 1622 6557 2729 2332 6592 2421 6949...

output:

654 925 
654 4169 
304 349 654 1874 2593 3713 3900 4172 4900 
44 654 1230 2206 2790 4011 4130 4617 
142 654 1497 1859 2095 2358 2843 2920 3596 4473 4780 
94 553 1249 3777 
1398 1920 3448 3805 4091 4743 4851 
553 3523 4887 
314 654 704 2263 2273 2685 3161 4852 
116 654 1155 
192 528 654 900 4704 
204...

result:

ok 130028 numbers

Test #146:

score: 0

Accepted

time: 66ms

memory: 20364kb

input:

5000 20000
9434 2548 3603 6471 5540 2609 691 9704 8633 4624 6385 8958 6672 875 7327 5605 5348 7039 9647 2425 7984 1626 2902 3449 8033 8844 6905 391 7528 4630 8386 6502 8101 285 8683 3178 1180 7271 8049 8171 3587 9468 4018 145 9313 8374 3295 1897 7489 8161 5002 5182 7660 5915 3624 9696 2370 8260 1920...

output:

1 3575 4454 4734 
1 159 453 638 757 1539 1593 4267 
1 823 1616 
1 191 1025 1159 2426 2558 2973 3607 3734 4433 4653 
1 459 
1 1109 1297 1328 2900 4292 4375 4559 
1 382 2199 2267 2467 3765 3810 
1 1883 2192 2276 2707 2735 3031 4063 
1 321 404 724 821 1350 1389 1505 1959 4269 4819 
1 1075 1276 2743 284...

result:

ok 129374 numbers

Test #147:

score: 0

Accepted

time: 291ms

memory: 38776kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

35146 84700 99442 147322 148214 192331 193677 
30634 75812 95038 109239 191616 
29761 71771 91956 157655 
6877 36865 80174 156514 168460 
41 10285 23795 33019 62826 90360 97028 106768 157260 173467 
18147 53072 84936 126630 148963 199662 
49993 119108 192432 
17888 42697 54987 68109 80935 90783 9772...

result:

ok 130049 numbers

Test #148:

score: 0

Accepted

time: 302ms

memory: 39084kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

9662 59561 168560 
27286 59782 73395 86298 92965 96931 99522 113360 144279 179855 193013 
29186 58641 79545 142620 
7065 25354 38819 62580 87301 95249 107152 180176 
5873 55776 172423 
2273 10601 17806 49231 82060 85467 87402 94083 
17795 44895 60103 77130 90078 95086 99169 178588 
5417 14130 27948 ...

result:

ok 129542 numbers

Test #149:

score: 0

Accepted

time: 283ms

memory: 46548kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

20079 45956 95418 156929 183920 196532 
16503 57679 110619 162331 192889 
7492 32112 66112 92603 102625 104586 122740 149939 177505 197234 
14261 64643 104764 118522 139016 159713 175653 190816 
11979 38195 89399 143977 180795 
17318 44726 61162 70829 89179 118918 166814 
31960 131960 
35126 71099 1...

result:

ok 130067 numbers

Test #150:

score: 0

Accepted

time: 262ms

memory: 30372kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6711 16575 37020 42526 49087 54617 117865 119214 145514 164318 198041 
10381 117865 147412 192759 
78840 117865 
2281 93565 99952 117865 134492 141068 
14636 88306 117865 124798 153199 155486 190945 
1370 37732 40590 54235 70293 85757 117865 121648 127710 156660 
4825 38207 44141 44866 57253 117865 ...

result:

ok 129277 numbers

Test #151:

score: 0

Accepted

time: 256ms

memory: 30156kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

74842 81475 96395 100575 197841 
56851 74842 88865 158606 
22966 62714 74842 75866 79822 91390 94816 118921 133127 185401 
22917 74842 154858 
24283 35570 74842 84169 124623 148214 
2109 74842 91223 
24203 40602 70368 72338 74842 138564 
6148 16317 17145 48226 53024 70918 74842 152754 166861 
74842 ...

result:

ok 130163 numbers

Test #152:

score: 0

Accepted

time: 255ms

memory: 31048kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

23200 48327 55177 110763 150076 
63012 150076 
13365 61400 67212 106298 129140 131584 135894 150076 178883 
6165 76053 100704 148822 150076 169557 189621 192740 
33528 44371 45227 135468 150076 157988 165273 199603 
64122 77724 112024 150076 
238 10104 28876 40481 70137 100644 105997 112159 135311 1...

result:

ok 130614 numbers

Test #153:

score: 0

Accepted

time: 255ms

memory: 31076kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

10425 34486 49407 49559 87660 94654 106214 125318 136063 141811 155795 
55511 66925 141811 
44013 80530 86319 126112 141811 
14077 69249 83518 91195 100873 123983 141811 
38664 61893 64158 108825 111475 141811 185398 
9722 27927 46415 63654 75698 82774 104154 141811 150380 189771 196058 
41169 14181...

result:

ok 129835 numbers

Test #154:

score: 0

Accepted

time: 245ms

memory: 30428kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

105103 135089 155343 
85719 135089 
38609 127283 135089 
8546 135089 154140 
52432 76428 76841 135089 147110 179566 
52353 93311 111389 129173 133857 135089 136478 142677 143369 
15857 19555 30728 77889 97069 135089 141414 161868 179879 189752 
24080 33860 60971 86313 135089 136942 156093 182621 
19...

result:

ok 129184 numbers

Test #155:

score: 0

Accepted

time: 142ms

memory: 31360kb

input:

200000 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1 23415 72096 142659 146998 
1 3896 8141 88363 109196 133969 137961 148178 160348 169882 
1 6990 9973 62729 65693 68682 134605 165378 169374 183092 196567 
1 9049 9616 17252 24269 133456 155206 157606 167111 187467 191980 
1 153207 189725 
1 112045 161280 180107 191250 
1 25427 53239 58736 66935 947...

result:

ok 130213 numbers

Test #156:

score: 0

Accepted

time: 307ms

memory: 38844kb

input:

200000 20000
2 1 2 1 1 1 1 1 1 2 1 1 1 2 2 2 2 1 1 2 2 1 1 2 1 1 2 2 1 2 1 1 1 2 1 2 1 1 2 1 2 1 2 2 1 2 1 2 2 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 2 2 1 1 2 2 1 1 2 1 2 2 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 2 2 2 1 1 1 1 2 2 1 1 1 2 1 2 2 2 1...

output:

10725 24984 64511 111962 114225 124866 125503 175521 182534 188099 190730 
34241 81918 97458 154668 154852 170427 
6389 13341 23240 58108 91195 99328 113880 120549 135288 180588 
26209 57709 81304 99846 139414 149574 160340 
36286 86063 99447 151750 168886 194190 
36732 82151 95210 107863 108313 159...

result:

ok 129983 numbers

Test #157:

score: 0

Accepted

time: 310ms

memory: 38972kb

input:

200000 20000
2 1 1 2 2 2 2 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 1 2 1 1 2 2 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 1 1 2 1 2 2 2 2 1 1 2 2 2 2 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 2 1 2 1 2 1 2 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 1 2...

output:

7398 57487 129687 153894 
7979 19137 33036 50926 58733 60726 80986 101689 180028 
7451 16449 24807 31800 65920 179800 
3986 50129 96045 101072 105607 124462 175067 182802 193038 196093 
12572 32027 51416 81717 184307 
4515 9796 21175 44485 66044 87486 
26831 76105 99514 117652 197033 
17536 63124 95...

result:

ok 129680 numbers

Test #158:

score: 0

Accepted

time: 293ms

memory: 46836kb

input:

200000 20000
1 1 2 1 2 2 2 2 1 1 1 1 2 1 2 2 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 1 1 1 2 2 2 1 2 2 1 2 1 2 2 1 2 2 1 2 2 2 1 1 1 1 2 1 2 1 2 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 2 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 2 2 2 2 2 1 2 1 1 1 1 2 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 2 2 1 1 1 1 1 1 2 1 2 2 1 1 2 1 1...

output:

33505 70556 74665 93360 128093 155991 171539 177311 183437 193883 
17967 39336 47306 88157 127635 165561 
19202 56053 99480 162774 
6211 16451 36454 56809 63388 132866 
66760 139430 172608 
5424 14315 30203 50989 129822 
15400 76774 161475 
7899 15786 29079 54717 69202 74261 80127 86767 93756 130779...

result:

ok 130320 numbers

Test #159:

score: 0

Accepted

time: 247ms

memory: 30872kb

input:

200000 20000
2 1 1 1 2 2 2 2 1 2 2 1 1 2 1 1 1 2 2 1 2 1 1 1 2 2 1 2 2 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 1 2 1 1 1 2 1 2 1 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 1 1 2 2 2 1 2 1 1 2 2 2 1 2 2 2 1 1 2 2 1 1 1 1 1 2 1 1 2 1 2 1 1 2 2 1 2 1 1 2 2 1 2 1 1 2 2 2 1 2 2 1 2 1 2 1 2 1 1 2 2 2...

output:

82486 87173 172718 
74536 78524 87173 93295 105180 
63442 73316 87173 102698 113090 152063 168393 
19001 29957 78084 87173 107588 139459 163657 
8761 38556 77725 87173 89593 90348 129907 140550 193936 
11666 19775 87173 89115 124827 167870 193901 
1262 30097 64141 74016 87173 99546 143661 145677 146...

result:

ok 130230 numbers

Test #160:

score: 0

Accepted

time: 246ms

memory: 30560kb

input:

200000 20000
1 1 2 2 2 1 1 1 2 1 2 2 2 2 1 1 1 1 2 2 1 2 2 1 1 2 2 1 2 1 2 2 2 2 1 1 2 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 1 1 2 1 2 1 2 2 2 1 2 2 2 2 2 1 2 2 1 1 2 2 1 1 1 2 2 1 1 2 2 1 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 1 1 2 1 1 1 1 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 2 2 1 2 2 2 2 1 2 1 2 1 2 2 1 1 1...

output:

29464 31896 69273 72422 80005 114317 115070 121951 127861 184137 
25296 27939 34837 45659 72422 82043 154639 194844 
8091 50169 51444 72422 110816 
24477 35340 72422 114060 140216 165326 173343 181801 190987 
44950 72422 73118 
72422 111001 124792 142528 
55137 72422 88997 91539 181986 
72422 96265 ...

result:

ok 130101 numbers

Test #161:

score: 0

Accepted

time: 244ms

memory: 30292kb

input:

200000 20000
1 1 1 1 1 1 2 2 1 1 2 2 2 1 2 1 2 1 1 1 2 1 2 1 1 2 1 1 1 2 1 1 1 2 1 1 2 2 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 2 2 1 1 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 1 2 2 2 2 1 2 1 1 1 1 2 1 1 2 1 1 2 1 2 1 2 1 1 1 1 1 2 2 1 1 2 2 2 2 1 1 2 1 2 1 2 2 1 1 1 1 1 1 2 1 1 2 2 1 1 2 2 2 1...

output:

34749 72899 74356 80982 148560 156850 
15476 15667 16210 17966 73629 74356 109807 111320 130083 130313 183440 
48059 65768 71598 74356 111120 126447 134143 163595 
7106 35105 44887 47214 47966 51914 72074 74356 135097 
17207 33006 59272 74356 139069 162323 
877 74356 80735 184093 
9551 15923 49889 6...

result:

ok 130415 numbers

Test #162:

score: 0

Accepted

time: 240ms

memory: 31144kb

input:

200000 20000
1 1 2 1 1 2 2 1 2 1 2 1 1 1 2 2 2 2 1 2 1 2 1 1 1 2 2 2 2 2 1 2 1 1 1 2 2 2 2 1 1 1 1 1 2 2 1 1 2 1 2 2 1 2 2 2 1 1 2 2 2 1 2 2 2 2 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 2 2 2 1 2 2 2 2 1 2 1 2 2 2 2 1 1 1 1 1 2 2 1 2 2 2 1 1 1 1 1 2 2 1 2 1 1 1 2 2 2 1 1 1 2 2 1 1 1 2 2 2 1 2 2 1 1 1 2...

output:

125305 139817 157494 159202 192377 
11211 36230 76407 100890 122645 130954 148061 151442 169998 175728 
60469 85914 105608 112316 116204 139817 
36794 37722 58003 81081 139817 151963 159638 191587 
15424 50299 76112 139817 142740 183104 
13614 41634 111797 112791 129386 138915 139817 
17160 43995 13...

result:

ok 129702 numbers

Test #163:

score: 0

Accepted

time: 230ms

memory: 31056kb

input:

200000 20000
1 1 1 2 2 2 1 2 1 2 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 1 1 1 1 2 2 1 1 1 2 2 1 2 1 1 1 2 2 2 2 1 1 2 1 1 2 2 2 1 2 2 1 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 2 2 1 1 1 2 1 2 2 1 2 2 1 2 2 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 1 2 2 2 1 1 1 1 1 2 2 2 2...

output:

317 11749 30011 52484 74501 120879 122728 147431 174888 179192 
27591 64892 75256 78566 119366 121027 149362 155080 161613 191296 
64000 110008 111666 175617 176370 191296 
28266 72597 92922 191296 
6377 16779 30495 30801 40016 103917 104606 106563 110877 124544 177606 
3832 6444 11985 24558 46267 7...

result:

ok 129731 numbers

Test #164:

score: 0

Accepted

time: 159ms

memory: 31280kb

input:

200000 20000
2 2 2 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 1 1 2 1 2 1 1 2 2 1 2 2 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 1 1 1 1 1 2 2 2 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 2 2 1 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 1 2 2 2 1 2 1 2 1 1 2 1 1 1 2 2 2 2 2 2 2 2 2...

output:

1 37896 58564 84718 103099 108546 108589 155871 161724 
1 54070 74883 92130 100567 
1 4889 7031 80711 97646 136443 143597 162552 194538 
1 67709 133798 154152 
1 49014 55590 99565 100485 115361 136686 183238 183453 
1 993 9232 28718 45522 88810 99718 136024 197120 
1 12531 17115 18943 119287 126647 ...

result:

ok 130639 numbers

Test #165:

score: 0

Accepted

time: 317ms

memory: 39044kb

input:

200000 20000
3 2 3 1 3 3 2 3 3 2 1 2 3 3 2 1 2 3 1 3 1 2 2 3 2 3 2 1 2 1 2 1 1 3 2 3 2 3 1 2 3 3 1 1 3 3 1 3 1 2 1 1 2 1 1 1 1 2 2 3 2 1 3 3 2 3 2 1 2 2 2 3 3 2 2 3 3 1 2 2 2 2 1 3 3 2 1 2 3 2 2 3 1 3 1 2 3 2 2 2 3 2 2 1 2 2 2 2 1 1 1 3 2 2 1 3 3 3 2 1 3 3 1 1 2 2 3 2 3 1 2 2 2 1 1 2 2 2 3 3 1 3 3 1...

output:

1592 4899 53362 101100 114627 163923 175127 177352 179427 192923 
14929 65022 
15515 65576 
17404 36548 52579 70376 81256 92406 97236 99134 186226 
39098 89281 
50022 158743 
17981 39673 47042 56121 66148 82187 96670 100116 151937 198226 
5188 16948 50195 85351 96817 107963 111479 138353 175087 1798...

result:

ok 129786 numbers

Test #166:

score: 0

Accepted

time: 323ms

memory: 38844kb

input:

200000 20000
2 2 2 2 3 2 2 1 3 3 3 2 1 1 1 2 1 2 2 3 3 2 1 3 3 2 1 3 2 3 1 2 1 1 2 1 2 3 3 3 3 3 1 3 1 1 3 1 3 2 2 2 3 3 3 2 2 1 3 1 1 1 1 1 2 1 1 3 2 1 2 3 1 3 2 2 2 2 2 1 1 2 2 1 1 1 1 3 3 1 2 2 2 1 1 1 1 3 2 3 2 2 1 2 3 1 3 3 1 1 3 1 2 2 1 3 3 1 1 1 3 2 2 2 3 1 1 2 1 1 3 1 2 2 2 3 1 2 2 3 2 2 3 3...

output:

1340 45945 94526 134899 158574 
31480 81546 102278 131537 144015 
16838 66855 181338 
993 6188 17539 28865 64943 98507 125866 128643 136803 144579 155264 
2968 13409 31094 58073 82250 94798 180101 184099 191011 
50054 179372 179778 181485 185222 
26065 76095 198003 
5391 12822 38958 81488 115945 140...

result:

ok 129739 numbers

Test #167:

score: 0

Accepted

time: 286ms

memory: 46808kb

input:

200000 20000
1 3 1 2 2 2 2 3 2 3 1 1 2 3 2 1 1 2 2 1 1 3 2 2 1 2 2 2 1 3 2 1 1 1 1 3 2 3 1 1 1 3 1 1 3 3 2 3 3 2 1 3 1 1 3 2 3 3 1 1 3 2 1 3 2 2 3 1 1 1 1 2 3 3 3 3 2 1 1 3 1 3 2 3 2 3 3 2 1 1 1 3 1 3 1 1 1 1 1 2 2 1 3 1 1 1 2 2 3 2 3 2 3 1 2 1 1 3 1 3 3 2 3 1 3 3 3 2 2 2 3 2 2 2 3 2 1 3 3 2 1 2 3 2...

output:

11959 26153 28458 35243 43594 55025 73727 95279 120511 158029 191450 
66377 147821 181555 
7359 47839 140414 
17334 58354 82776 100160 119878 134654 161329 185136 196941 
15207 45720 87296 116998 128164 155968 183115 194964 
44843 115919 171001 
238 13510 29363 37562 48543 72255 108770 127264 141708...

result:

ok 129359 numbers

Test #168:

score: 0

Accepted

time: 245ms

memory: 31036kb

input:

200000 20000
3 3 2 3 3 3 3 3 2 2 3 1 2 2 2 2 2 3 1 1 2 1 3 1 1 3 2 3 1 2 1 3 1 3 3 1 3 1 1 1 3 3 3 1 3 3 1 1 2 2 1 1 3 1 1 2 2 2 1 2 3 1 3 3 2 1 2 3 3 2 2 3 2 1 2 3 2 1 1 1 2 3 1 1 3 1 2 1 2 3 2 2 2 3 2 1 1 1 3 3 3 2 1 2 3 2 2 2 1 2 3 1 2 2 3 1 2 1 1 3 1 2 3 1 3 2 1 1 3 1 3 1 2 1 1 3 3 1 2 1 3 3 3 2...

output:

7778 17043 22053 34912 36240 38029 79088 104333 119732 143634 180111 
11824 22926 44237 50324 119732 132826 
7052 11188 35777 119732 
52971 66616 119732 120455 137816 
13146 24423 61003 79613 101835 119732 126547 
17885 46762 61627 66664 119732 146378 193223 
9783 12543 21344 54690 56056 94400 11973...

result:

ok 130666 numbers

Test #169:

score: 0

Accepted

time: 239ms

memory: 31172kb

input:

200000 20000
3 3 1 1 1 2 2 1 2 3 2 1 2 3 1 1 3 1 2 1 1 2 2 1 1 1 2 3 1 3 3 2 2 1 3 2 3 2 2 1 1 3 3 3 1 3 2 2 1 3 3 3 3 3 2 3 1 1 2 2 3 3 2 3 1 3 2 2 3 2 1 1 2 3 3 2 3 1 2 2 1 1 2 2 3 3 1 1 1 1 1 3 3 2 3 3 3 2 2 3 1 1 2 3 1 1 3 2 3 3 3 1 3 1 3 1 2 3 3 2 2 3 1 3 1 2 3 1 1 3 3 3 2 2 2 3 3 3 2 3 3 3 3 2...

output:

8003 28935 154092 180351 
11690 13773 55746 56546 81905 94198 105172 118913 180351 180656 
36255 42323 180351 
1046 105615 164669 180351 184058 190359 
4384 13684 18257 42027 128598 153651 157314 180351 193448 
6795 14436 74405 75771 180351 
2803 31235 180351 
15968 42062 60792 68389 82742 97618 106...

result:

ok 131137 numbers

Test #170:

score: 0

Accepted

time: 223ms

memory: 31048kb

input:

200000 20000
3 2 1 2 3 2 1 3 3 1 3 1 2 1 1 3 1 3 1 1 1 1 3 2 1 1 1 2 3 1 3 3 1 1 3 1 1 1 2 1 2 3 2 3 1 1 2 3 2 1 3 3 1 3 3 3 3 3 2 3 2 1 2 3 3 3 3 1 2 3 1 3 1 3 2 2 3 3 2 3 3 2 1 3 1 3 1 2 1 3 2 2 3 1 2 2 2 1 2 3 3 2 1 3 3 3 3 3 3 3 1 3 1 2 1 2 3 2 1 2 1 1 2 3 2 2 2 3 1 2 1 2 1 2 3 1 3 2 3 1 2 3 1 3...

output:

4389 30035 92535 102487 143273 
4389 33521 67574 72906 114061 144613 146590 166494 168113 179234 193406 
4389 27521 63958 65060 65706 97966 107707 196606 
1887 4389 8662 52661 62736 108716 138926 141633 149981 175585 
4389 81994 159911 192175 
4389 18497 24523 53957 54026 117699 167512 183835 
4389 ...

result:

ok 130107 numbers

Test #171:

score: 0

Accepted

time: 227ms

memory: 31052kb

input:

200000 20000
2 3 2 1 1 1 2 1 2 3 2 1 1 1 1 3 2 1 2 1 3 2 3 2 3 2 1 2 2 3 1 1 2 1 3 2 3 1 1 1 3 3 1 3 3 1 3 2 2 2 2 1 2 3 2 3 1 3 1 2 2 1 2 2 3 2 2 3 1 2 2 2 1 3 3 1 1 2 3 1 2 2 2 1 3 3 2 2 2 1 3 3 3 3 2 2 2 2 3 1 2 1 1 3 3 2 1 1 1 2 3 3 3 3 2 3 3 3 2 1 3 2 2 3 3 1 1 3 3 3 3 3 2 3 3 2 3 3 2 2 2 3 3 1...

output:

78925 84845 85963 101724 151020 177066 
8195 85963 95399 157745 191797 
4984 12058 65747 85963 121583 132536 
1098 85963 
47732 85963 98383 111136 115513 175636 
56985 73968 85963 86172 124883 
34574 41955 47305 73812 79071 83775 85963 100925 111693 147583 195216 
85963 124533 
55500 85963 156882 
4...

result:

ok 129600 numbers

Test #172:

score: 0

Accepted

time: 218ms

memory: 31332kb

input:

200000 20000
2 1 3 2 3 2 2 2 3 2 2 2 1 3 1 3 1 3 3 1 1 2 1 1 1 3 2 3 3 3 1 1 3 1 3 2 1 2 2 3 1 1 3 2 3 2 1 3 2 2 1 3 2 3 2 1 3 2 3 2 1 3 3 1 1 3 2 2 1 2 2 3 3 2 1 1 2 2 3 1 3 2 2 2 1 1 1 1 3 1 1 2 3 1 3 1 2 3 2 2 1 2 3 1 3 3 3 2 1 3 1 2 3 2 3 3 2 3 3 3 2 1 3 3 2 3 3 3 1 1 2 1 3 1 2 3 3 1 3 1 1 1 3 1...

output:

13419 15399 18361 58090 65113 124244 166095 188566 196256 199980 
13419 43453 84768 126288 144475 191245 
13012 13419 38243 42607 175290 
8527 9773 13419 25946 29115 39159 50580 105297 
13419 68067 97091 115448 119214 
3288 13419 16528 37795 96944 127757 130781 162114 167195 181013 187289 
13419 160...

result:

ok 129786 numbers

Test #173:

score: 0

Accepted

time: 142ms

memory: 31216kb

input:

200000 20000
2 2 2 1 3 3 3 3 1 1 3 1 3 2 1 1 3 3 3 2 1 3 3 3 1 3 1 3 2 2 2 2 2 1 2 1 2 2 2 3 3 2 3 1 3 1 2 3 3 1 2 2 1 1 2 3 1 2 3 3 1 3 1 3 1 3 2 2 2 3 2 2 1 1 2 3 3 1 1 2 3 1 2 2 3 2 3 1 2 3 3 1 3 3 2 3 2 1 1 2 2 2 2 1 1 2 3 1 3 1 1 2 2 2 1 2 3 2 3 2 1 1 1 3 3 1 3 1 2 3 3 3 3 3 2 2 3 3 1 1 3 1 2 2...

output:

1 81538 97962 140110 145891 147496 172021 
1 39343 75315 81079 83764 110086 149592 199313 
1 2579 42094 49597 63460 92984 136669 153088 172673 184762 197417 
1 8073 16808 53470 54247 76478 91069 146773 151261 157286 
1 10864 129327 
1 12394 28411 38987 88523 111766 128794 175267 190207 199067 
1 545...

result:

ok 129816 numbers

Test #174:

score: 0

Accepted

time: 258ms

memory: 38820kb

input:

200000 20000
9802 9388 1198 1437 3754 9528 2940 7583 5112 7420 9317 9198 8150 7233 3672 9768 485 1657 7059 7733 8893 7522 1563 8823 9328 2644 8816 6556 9868 8400 6924 1897 7975 9649 1618 9598 8339 1420 5408 5190 2601 9953 7759 2725 3695 3289 5247 3114 1460 2759 670 1548 1312 2393 352 4975 1255 6214 ...

output:

651 7270 37721 67935 80170 93359 117829 122477 163283 168714 178801 
956 19761 57772 88882 129796 156283 187974 196641 
28928 59920 69957 89072 110556 113730 118983 
50041 178233 
7357 28999 56099 84456 102685 130893 149171 170339 172663 183962 
50041 137163 143344 144500 147540 169398 189096 193203...

result:

ok 130622 numbers

Test #175:

score: 0

Accepted

time: 263ms

memory: 38288kb

input:

200000 20000
1254 1009 3212 6153 1537 8225 3362 6775 2326 4536 7376 8259 4757 699 8487 1355 3008 9860 7819 8961 9707 7388 1887 8857 1389 8784 9500 4728 7198 3455 6809 1974 5975 1769 1603 876 8132 1841 8359 3351 4500 6524 243 7874 5943 1824 7464 719 4399 1157 9146 4015 1295 182 2941 1412 8782 785 466...

output:

1728 22728 62459 91462 187634 
13537 57568 94005 194915 
3374 9377 32697 57855 70769 89696 148267 197138 
29817 79831 124726 
910 12269 26312 41871 69721 87249 94543 149972 185680 189798 194437 
22918 47123 74222 112153 132202 136545 136965 194458 
1346 4983 53674 142365 193353 
21373 44637 47379 55...

result:

ok 130080 numbers

Test #176:

score: 0

Accepted

time: 252ms

memory: 46668kb

input:

200000 20000
4359 1532 5270 9438 4645 3146 1560 8400 639 3936 8146 6889 8070 1788 2930 4783 9387 509 5626 7387 4736 7589 5376 6 3322 8871 7096 6766 8417 7304 9036 1202 2479 9233 9652 6066 6460 7963 9966 5743 3560 5121 2870 5264 2081 3729 958 6315 7479 6219 4935 8215 6783 2495 6374 960 3917 1619 7424...

output:

2744 38867 86457 114001 134059 155250 184812 
10954 39445 62551 76650 96015 114061 127645 158339 191351 
68557 168493 
32257 77405 93860 120394 166937 191798 193951 197575 
2502 19197 36405 44663 99964 157804 173845 183738 192647 
5433 14835 45783 78615 88360 93192 103092 116734 125360 136024 171368...

result:

ok 130561 numbers

Test #177:

score: 0

Accepted

time: 232ms

memory: 31052kb

input:

200000 20000
2669 5386 3196 389 2671 7290 592 4160 134 324 9602 8350 4517 6736 7567 5751 2802 4 5333 1940 5044 4331 8933 9568 4518 5650 9217 8792 4065 3605 943 8138 4053 470 2819 2009 2864 6550 6760 3590 2100 2217 376 8568 5301 8694 3983 3909 6008 4660 2587 54 2741 1454 2414 4310 1846 4719 7626 1651...

output:

7275 19641 39373 40125 65322 65605 99405 122075 143078 146734 194833 
64 64192 65605 132560 185020 
9722 40001 41019 47563 49289 65605 70389 86365 93057 174185 176911 
65605 93815 191059 
65605 115847 190200 
40834 65605 136788 
15196 61220 63595 65605 79926 
21680 65605 101112 107010 159900 170396 ...

result:

ok 130116 numbers

Test #178:

score: 0

Accepted

time: 233ms

memory: 31036kb

input:

200000 20000
8458 443 2438 5915 3012 9837 6481 8600 8168 6757 9821 6934 22 8400 3494 694 5062 6307 7762 5092 6462 3263 3155 1108 8106 7231 2228 775 1956 7862 6345 9749 2619 404 9441 1651 2861 7135 7349 3564 8943 2444 6504 3609 8001 7125 9430 9131 188 8785 5015 5917 6341 4529 9658 8228 3065 6431 3100...

output:

4659 111203 
4519 4659 55839 67073 140177 168477 
4659 104661 197002 
4659 19216 39202 81843 105548 
4659 53982 75781 107971 128254 128644 142531 
4659 31772 68065 134261 
25517 26776 31903 46890 50296 84902 101886 125875 129003 
4659 19576 58744 
4659 60219 165516 
4659 7471 21434 132527 164008 170...

result:

ok 129914 numbers

Test #179:

score: 0

Accepted

time: 257ms

memory: 31164kb

input:

200000 20000
4247 8603 6543 5634 7545 1840 6018 5744 395 3190 4232 9165 1878 64 5772 6580 7867 5314 2351 2435 40 9492 8322 4808 5343 6653 2535 2214 6742 9016 5395 5009 5377 7634 7007 7645 154 9881 2130 9890 5241 4158 8984 5002 1244 5555 3390 161 8560 9806 146 8132 9941 3411 9607 2146 93 846 63 1150 ...

output:

11131 29668 149422 
29668 77257 151149 151901 160874 
5197 11986 20516 25203 43340 80796 108704 146626 154443 181068 
12722 20771 29668 36838 39606 71768 90076 121779 197190 
29247 29668 34043 86241 103025 113375 126482 161078 186874 195238 
7735 13618 20322 22154 29668 97659 148758 151962 
29668 34...

result:

ok 129989 numbers

Test #180:

score: 0

Accepted

time: 244ms

memory: 31004kb

input:

200000 20000
6388 12 5785 3864 4239 4387 5555 5993 8429 5431 8642 7749 7383 6592 8051 5715 4319 4321 6940 1938 4161 8424 2544 4860 6228 5530 5546 4198 8280 7465 798 8108 3944 1759 3629 9991 151 466 3263 6760 2084 8032 5112 44 7591 6690 1541 4439 2739 282 8926 3995 436 2294 499 2416 1312 2557 9729 13...

output:

84764 152951 169350 
66228 152587 156049 169350 178177 187440 
60574 72110 74640 84613 169350 173920 
1043 40447 70504 93889 101884 129326 156717 169350 181358 
30744 35125 44494 51996 81167 85842 95478 130098 144992 150907 169350 
9573 31562 55788 85361 94450 132104 133229 154644 171867 
16599 2154...

result:

ok 130237 numbers

Test #181:

score: 0

Accepted

time: 234ms

memory: 31328kb

input:

200000 20000
2177 8172 7186 9391 1476 6390 1444 433 2815 8216 3053 4173 2887 8256 3977 4305 5635 3328 5721 9281 5579 4652 8255 2752 3465 759 9500 2533 363 4426 9304 9719 6702 8989 1194 9633 7444 3211 8044 382 2575 2450 4888 1437 291 5120 5501 9661 3815 1303 1353 2562 4036 1177 4640 6334 8340 8460 24...

output:

45137 63283 71598 145998 155653 183228 
46742 63283 64631 117723 122090 
9838 41847 63283 66139 77699 78273 80694 149556 156546 
40514 63283 141303 
46277 48531 53203 63283 71674 102631 110386 193301 196914 197209 198814 
32370 41728 63283 124801 132742 183025 184049 199622 
63283 106865 161774 
260...

result:

ok 129729 numbers

Test #182:

score: 0

Accepted

time: 168ms

memory: 31400kb

input:

200000 20000
8008 8684 630 2304 3370 4064 8444 9031 1157 3416 2199 4283 872 34 1033 9942 2903 9475 5244 8028 6867 8173 5671 8444 6854 6090 3223 715 3285 2176 9735 9485 3854 844 4746 2894 601 8921 8237 9154 7337 8744 1272 971 1450 887 6171 1521 7298 9724 7027 2248 8257 6265 2004 9951 6338 9783 2654 8...

output:

1 41048 74981 81424 86865 127581 132106 173105 186102 
1 2212 5689 26570 145828 163125 
1 39526 67747 87012 109757 186498 
1 148259 179714 
1 3210 23273 80520 81122 97055 121705 144589 168688 168704 189639 
1 34368 35686 46175 51079 158540 183231 
1 9816 48738 64672 82899 144989 
1 166707 
1 1520 69...

result:

ok 130378 numbers

Extra Test:

score: 0

Extra Test Passed