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