Ticket 11484
Problem 1690 -e
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
816 2
7 96 85 80 80 90 6 9 74 23 30 96 5 78 41 12 56 57 70 10 1 55 84 33 80 97 77 27 84 57 26 37 28 66 56 39 40 58 36 22 66 93 0 69 49 81 29 40 97 28 63 60 29 40 84 33 31 0 53 18 52 69 15 41 26 26 51 72 76 84 7 62 21 22 11 51 85 61 56 35 6 58 32 0 41 48 12 92 27 42 25 68 32 59 49 79 11 36 51 56 16 16 85 59 56 73 69 68 1 76 40 29 40 14 50 51 1 65 25 36 54 39 18 92 24 83 82 16 37 21 99 5 40 43 92 3 68 47 32 59 45 6 36 60 82 0 8 35 33 49 18 23 50 33 27 18 5 9 81 82 19 4 47 61 68 59 16 89 40 50 16 25 54 21 76 82 16 16 7 62 46 39 96 49 91 70 57 31 45 70 51 79 85 82 39 63 41 14 51 10 37 16 11 80 51 55 89 98 94 94 33 31 3 59 5 12 83 97 6 98 54 40 22 66 76 17 52 3 62 60 27 76 93 36 75 18 64 39 49 52 9 71 32 15 64 1 67 42 32 94 44 39 83 13 28 55 78 31 21 98 24 47 47 25 46 87 95 10 49 45 50 20 12 74 59 45 85 14 1 78 25 90 26 34 37 17 4 7 85 59 78 71 41 17 11 64 47 31 63 57 43 57 48 79 67 59 34 81 59 9 63 32 2 39 85 71 39 70 71 61 57 65 67 42 11 57 63 9 81 46 79 5 5 16 5 44 94 70 74 87 37 86 78 77 27 3 31 99 85 6 39 25 32 42 69 67 77 16 68 9 30 91 44 88 23 41 63 15 74 52 62 63 11 34 41 79 93 18 2 77 43 4 98 39 56 37 91 15 51 40 33 67 92 31 69 45 33 64 97 60 66 64 6 14 90 63 4 0 27 38 49 65 1 80 23 87 32 90 89 29 66 43 74 11 54 40 86 21 64 57 23 8 18 62 34 59 72 55 63 59 53 29 85 48 92 27 91 78 92 41 20 53 81 60 44 45 44 4 56 90 87 25 54 66 79 71 38 18 91 14 7 89 8 30 88 65 19 4 0 27 17 7 50 75 0 72 61 98 11 46 62 14 42 3 5 94 55 81 23 52 6 58 95 13 42 85 44 72 78 59 13 23 26 27 13 40 11 41 55 1 94 55 52 89 13 75 24 41 40 82 72 47 26 73 43 91 41 11 12 69 50 48 18 88 87 61 60 86 15 77 81 26 1 33 82 33 37 49 55 5 21 49 34 93 5 30 3 63 49 82 41 56 6 59 7 52 32 85 84 40 2 83 60 53 56 10 32 76 73 10 98 72 7 47 99 57 61 65 96 89 8 40 37 30 2 73 29 70 21 68 51 19 86 15 67 83 24 77 39 4 89 13 18 53 44 67 73 48 6 54 40 90 80 97 90 22 10 73 83 66 87 64 35 24 47 50 41 99 92 11 18 80 29 62 98 5 2 25 43 85 22 74 30 97 24 75 51 68 98 35 25 9 89 51 4 36 75 23 9 81 60 2 69 73 86 85 46 58 60 77 1 40 15 12 75 86 48 84 8 81 83 96 39 38 16 21 60 90 88 30 76 93 68 20 57 1 3 87 31 94 91 27 4 25 64 60 52 46 36 99 38 32 16 67 54 65 98 44 29 27 45 19 52 28 37 64 20 14 96 75 36 85 53 4 35 96 37 75 18 68 93 96 12 73 69 0 9 26 73 78 82 33 66 31 72 97 34 99 60 11 5 73 21 61 24 43 46 70 50 56 20 76 82 72 94 40 75 7 56 30 4 98 55 66 80 21 40 84 83 71 85 45 83 78 46 8 
Expected Output
19860
Generator Parameters
--half_n_high 567 --half_n_low 1 --k_high 9 --k_low 1 --t_high 2 --t_low 1 --val_high 99 --val_low 0