Ticket 940
Problem 1649 -d
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
1
500 42
4 2 32 35 26 37 6 34 38 42 42 16 30 32 26 17 32 21 16 11 40 20 42 38 28 21 24 34 33 1 32 18 24 34 16 4 29 5 6 23 2 8 1 14 38 39 22 25 30 40 15 9 26 40 10 39 3 30 4 4 42 9 17 38 11 5 21 34 28 18 19 10 33 31 19 41 40 37 20 20 18 15 33 30 10 25 21 41 30 41 30 20 6 6 18 24 24 35 14 39 30 1 29 30 5 33 26 25 7 22 42 6 8 16 22 31 3 24 22 9 40 34 7 16 20 21 41 26 7 28 1 40 37 34 17 10 12 30 14 29 24 7 17 37 22 20 20 4 33 29 11 2 24 14 12 24 42 42 35 40 21 34 19 8 17 37 31 25 1 42 6 32 16 21 38 23 7 6 11 10 42 15 18 23 12 2 29 3 23 3 17 27 24 30 15 31 15 32 6 37 13 6 11 19 7 20 9 14 28 32 20 2 35 14 32 41 23 8 13 33 2 5 5 12 24 22 17 9 41 36 11 3 20 18 33 41 37 18 40 21 17 4 7 24 15 12 2 7 19 1 42 35 41 31 26 29 11 37 23 1 32 20 42 37 42 25 16 3 39 20 2 4 16 29 28 28 6 38 18 35 14 21 4 34 18 21 33 20 7 9 2 34 9 30 31 33 20 4 39 10 18 7 32 9 18 42 34 6 10 31 41 6 33 32 28 17 5 16 24 34 26 32 22 34 16 11 37 34 2 9 36 4 24 9 12 19 18 11 16 33 33 37 27 7 35 39 11 27 27 18 33 16 1 24 17 21 11 42 14 37 19 22 10 12 3 12 22 23 12 22 8 20 39 38 18 12 21 21 8 25 1 25 22 10 34 41 37 20 22 27 22 6 38 14 4 40 22 15 39 25 24 24 26 3 28 5 1 41 5 21 23 28 15 7 20 8 8 27 24 12 40 10 15 15 31 27 12 24 20 14 30 38 41 12 1 41 21 39 19 11 37 18 26 2 16 26 32 29 14 33 40 17 8 4 11 35 16 42 36 11 19 24 13 39 4 42 30 9 40 8 18 36 15 27 5 3 30 32 38 20 30 1 22 11 5 19 4 7 24 32 13 26 37 18 2 32 1 24 27 25 
Expected Output
Yes
Generator Parameters
--c_cap 1000000 --c_high 99 --c_low 1 --n_cap 1000000 --n_high 500 --n_low 500 --t_cap 10000 --t_high 1 --t_low 1