Ticket | 11822 |
Problem | 1684 -f |
Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.
100 8 18 6 30 6 26 1 8 27 13 6 6 3 8 6 8 2 5 3 7 1 4 1 7 1 1 1 5 2 4 6 7 2 7 3 6 3 7 7 8 3 4 1 6 5 5 8 14 13 23 6 4 19 19 3 20 3 8 1 6 3 4 1 2 5 6 1 5 1 5 1 2 4 6 1 5 4 7 3 7 3 8 2 8 18 20 16 17 21 1 29 24 16 11 5 26 5 12 27 29 26 6 16 26 8 16 2 9 2 15 9 12 13 17 6 7 9 16 3 8 3 11 12 13 16 18 8 8 13 18 2 11 8 10 1 16 1 9 5 9 8 16 9 12 10 13 16 3 1 5 17 2 20 9 9 3 7 9 2 7 6 9 1 8 5 9 7 8 1 6 4 7 6 6 8 9 4 6 1 1 3 9 14 14 6 27 16 19 23 9 18 15 5 25 28 28 27 20 2 9 5 10 3 5 5 13 4 14 3 14 8 12 1 13 10 13 9 11 10 13 4 5 9 9 9 14 5 10 7 9 28 11 29 2 2 4 4 3 4 2 3 2 2 2 4 2 2 4 4 2 5 3 5 13 7 24 4 13 29 1 16 13 26 23 7 15 15 1 7 12 8 10 4 10 2 8 2 13 1 5 9 13 6 17 25 29 19 12 22 11 3 6 2 5 3 4 2 5 2 6 2 6 4 6 3 5 2 2 1 6 1 6 4 4 3 5 3 3 1 3 2 3 4 6 13 19 12 19 4 21 26 30 2 20 6 9 8 21 6 7 12 6 8 1 12 11 11 8 11 7 12 2 6 9 11 1 10 7 13 2 8 4 8 1 4 6 11 6 7 5 8 2 6 10 11 8 8 11 15 9 29 25 16 5 8 22 2 27 6 21 6 11 9 10 6 10 3 11 10 11 7 11 8 11 6 7 6 7 4 8 5 10 6 9 2 5 8 8 2 6 9 8 25 26 19 20 15 18 21 30 5 1 8 5 6 1 4 9 9 6 8 3 8 6 8 3 6 15 7 21 17 29 25 23 30 25 16 27 26 10 30 11 30 8 5 9 5 12 4 5 5 12 5 9 13 15 7 8 8 16 1 7 12 21 9 6 17 19 4 5 2 5 3 7 3 7 3 8 1 4 3 6 1 7 2 4 2 6 1 7 1 7 3 4 4 7 2 8 2 3 13 18 16 13 16 15 3 5 29 5 8 21 10 8 23 2 6 7 7 4 5 8 10 4 8 1 13 1 1 6 9 10 11 4 10 3 13 11 12 2 6 12 12 7 8 6 6 7 9 1 10 7 14 6 3 2 29 9 22 19 1 5 1 7 4 7 3 6 3 4 5 7 2 7 5 6 5 6 2 7 1 7 2 5 3 7 2 6 8 20 24 1 14 22 24 6 2 29 1 3 1 2 4 5 3 6 5 7 1 3 1 8 1 6 5 5 7 7 2 3 3 7 2 7 3 6 5 7 1 4 4 4 1 8 2 7 1 7 18 17 27 19 13 21 16 28 2 18 29 27 8 22 25 23 19 1 23 27 4 12 7 17 8 10 15 16 12 18 6 11 5 12 4 13 2 17 12 16 8 9 4 4 6 13 6 9 4 10 11 18 7 11 18 16 19 2 16 24 13 11 11 6 21 26 10 25 25 5 9 26 19 29 8 11 5 12 16 17 11 12 9 10 4 4 8 14 2 2 7 11 5 17 4 17 4 10 1 15 1 7 3 15 3 11 14 14 24 20 15 22 24 27 27 7 14 5 3 12 1 2 3 6 5 7 8 13 7 14 3 14 5 12 4 14 2 8 10 10 7 8 5 5 1 13 2 5 5 8 19 20 15 1 20 17 9 8 28 25 3 28 18 11 29 27 26 15 6 16 20 15 16 2 16 13 16 5 5 3 17 9 14 7 15 12 15 11 13 9 10 4 6 1 3 5 18 14 19 10 15 7 12 4 18 11 17 13 13 6 16 7 7 14 3 28 11 10 6 27 2 7 5 5 3 4 2 3 1 2 6 7 4 6 14 20 25 2 29 26 19 21 9 28 15 8 25 13 3 28 5 13 2 8 6 13 5 7 1 12 1 3 7 8 2 14 3 5 4 10 3 6 8 10 10 11 7 10 12 14 3 7 9 11 7 12 4 6 3 6 11 9 2 17 1 2 3 23 9 15 1 7 16 4 10 4 7 3 10 2 5 3 8 4 9 9 9 5 8 4 8 20 11 9 21 7 30 15 10 8 28 10 25 30 30 25 19 25 17 25 1 21 22 11 19 1 4 3 6 3 16 8 11 16 19 3 20 12 14 11 13 3 6 6 14 5 6 13 19 14 17 12 1 3 4 5 1 3 5 5 1 2 3 4 17 15 10 30 19 8 19 2 10 21 17 7 22 24 3 2 20 9 26 15 16 2 12 2 7 7 14 15 15 4 13 2 17 12 16 2 15 5 9 13 13 7 8 3 10 4 6 2 3 17 13 24 1 29 14 15 28 5 13 23 11 12 12 12 1 18 22 24 10 12 11 17 5 11 12 17 7 9 1 2 6 8 7 9 2 11 10 17 1 4 3 17 12 12 7 10 23 25 25 16 12 12 15 3 5 1 1 3 6 1 6 2 6 3 5 1 3 2 3 4 7 4 7 9 18 26 3 27 23 13 30 5 15 9 3 8 2 3 1 1 3 5 5 7 1 2 3 5 4 8 5 9 4 7 3 4 8 9 6 7 1 9 6 8 6 8 4 6 1 5 7 17 30 10 20 8 29 8 27 5 6 5 7 7 7 3 7 1 2 2 4 1 6 4 5 7 7 3 7 1 4 4 4 6 7 5 7 6 6 3 3 1 7 14 16 4 26 15 24 28 14 29 28 15 20 14 22 2 17 6 9 10 11 2 7 3 13 5 12 2 5 10 11 5 8 5 8 4 4 5 5 1 8 1 11 3 5 5 5 7 14 11 6 19 10 19 25 23 1 27 5 25 13 10 5 6 1 9 7 8 4 10 8 9 6 10 15 6 19 28 9 5 23 28 14 24 20 13 18 22 5 18 29 9 15 2 5 2 4 14 15 12 14 10 13 12 8 28 14 16 10 4 18 26 19 27 22 3 24 9 10 1 2 6 9 6 10 2 2 1 5 6 11 5 7 9 13 12 29 9 2 4 21 7 22 10 8 8 1 8 8 8 5 7 3 8 4 9 3 9 2 5 6 9 2 8 7 9 4 6 2 5 17 17 5 29 15 17 17 12 5 21 8 17 15 5 5 24 1 19 5 3 5 9 17 15 16 5 15 2 13 2 2 5 13 3 4 15 16 7 17 12 14 1 5 14 14 10 14 10 16 2 5 11 13 6 8 16 15 10 23 16 17 1 2 3 3 4 6 1 6 1 3 1 2 2 5 3 5 8 9 1 19 29 19 25 4 25 23 6 6 2 2 4 8 1 6 5 6 7 7 1 4 4 7 2 6 10 19 2 8 22 13 28 20 17 6 13 13 8 9 9 9 3 4 5 6 1 9 1 7 1 9 1 8 1 3 7 7 3 3 8 8 1 6 4 7 1 10 1 3 6 9 1 5 4 8 11 7 18 13 25 4 18 2 14 14 3 13 10 6 9 1 4 11 11 6 11 9 10 4 11 6 11 15 13 11 24 24 14 5 20 25 29 29 26 4 24 15 19 1 6 9 4 6 4 6 1 12 6 14 8 12 12 14 2 5 2 12 1 10 1 13 6 7 3 4 14 10 13 19 8 8 12 19 7 14 3 14 26 16 13 13 1 11 2 13 9 14 2 7 2 11 12 14 10 11 2 7 3 3 1 10 14 15 6 8 9 29 30 11 13 29 3 7 22 22 3 24 3 12 5 8 10 11 8 10 2 4 3 13 1 7 13 14 13 14 3 14 1 5 4 11 5 8 1 5 1 8 6 18 11 25 22 5 10 16 4 5 3 3 1 4 2 2 4 4 1 4 2 4 6 6 3 6 4 6 5 6 5 6 2 4 2 2 4 5 3 5 4 6 1 6 10 11 13 15 20 26 26 17 10 9 4 7 5 8 2 4 1 1 1 2 7 8 2 6 3 7 3 10 2 8 3 9 2 2 12 12 27 28 21 7 15 28 5 21 16 11 3 14 2 10 9 12 2 7 9 10 3 6 1 6 6 9 3 10 1 5 6 12 5 10 1 4 14 8 16 22 28 7 7 20 16 5 7 22 4 6 7 14 6 11 1 3 13 13 8 11 7 12 8 10 6 10 9 11 7 12 26 24 30 15 28 26 9 2 5 3 4 5 6 1 5 3 7 1 6 5 6 4 5 3 7 4 7 2 5 5 6 12 18 28 2 1 21 21 23 19 3 6 13 19 18 7 9 1 1 2 4 1 10 4 11 4 10 5 12 3 4 4 11 1 9 7 12 4 6 10 12 9 11 1 12 3 12 4 12 12 12 10 17 5 4 5 14 4 3 25 25 1 24 4 10 4 10 9 10 1 5 6 9 3 10 1 5 4 6 3 8 3 9 3 7 4 10 5 10 6 10 4 10 1 4 3 10 7 12 6 16 24 27 4 27 2 2 2 5 6 2 3 1 5 1 3 1 5 4 5 3 4 6 7 3 7 5 6 1 7 7 8 21 1 23 6 20 13 11 1 6 3 5 3 6 5 7 2 3 4 7 3 7 3 4 16 15 3 3 17 3 18 18 19 11 1 1 18 7 9 17 1 11 8 9 7 10 6 13 2 3 10 16 8 16 7 12 6 8 12 12 2 15 11 11 10 11 6 16 8 12 2 4 15 13 2 10 21 30 17 17 21 21 24 15 26 17 4 10 10 11 11 13 14 5 15 7 12 3 6 3 5 1 4 11 11 11 13 8 10 7 9 2 3 8 12 11 9 24 7 26 8 11 8 24 12 9 12 16 4 7 8 9 1 10 1 4 3 10 1 10 7 9 7 8 4 8 14 15 20 9 17 12 2 7 26 24 17 15 16 2 29 7 3 12 4 10 2 14 1 5 2 14 9 9 2 11 1 7 1 1 9 10 1 12 7 13 2 3 4 4 7 14 16 12 28 30 5 5 28 12 26 16 2 9 10 30 19 14 26 23 12 14 2 6 10 16 4 9 3 4 1 1 4 12 9 16 13 16 3 11 4 8 7 14 6 6 24 30 4 24 23 21 3 5 4 4 3 3 4 4 2 4 3 3 11 13 6 6 6 6 30 28 30 26 10 8 6 6 11 1 10 6 7 3 3 2 11 6 7 1 8 2 11 6 10 2 5 5 11 2 4 4 4 20 5 20 10 20 23 10 2 5 5 22 24 14 20 21 19 30 2 28 15 14 19 13 16 6 7 1 17 1 18 11 20 9 6 25 21 2 22 8 30 17 3 12 4 6 3 6 2 6 2 5 4 8 3 8 5 12 28 29 11 17 24 1 5 3 5 1 4 4 5 3 5 3 3 1 5 1 5 3 5 5 5 1 4 1 4 20 6 29 29 22 11 13 2 20 20 17 24 17 7 21 26 30 21 4 17 20 28 9 11 13 15 11 19 4 8 5 12 3 8 13 19 28 1 9 8 15 27 19 16 3 22 20 28 15 9 9 1 1 4 4 6 13 10 12 10 11 6 13 1 8 7 8 3 7 7 11 8 11 8 12 12 12 10 11 1 3 2 5 8 9 7 9 16 8 17 2 21 18 1 26 12 4 7 19 5 7 25 15 18 28 2 7 8 14 8 11 12 13 3 5 6 15 14 14 4 13 11 9 13 1 18 16 12 8 1 3 22 30 6 8 8 1 2 4 10 3 4 3 11 4 10 8 9 3 10 3 7 8 5 18 20 16 5 1 13 29 25 4 6 4 7 1 6 3 4 2 6 7 6 1 3 5 11 12 5 1 1 6 2 2 7 7 5 5 2 5 4 6 7 7 9 4 5 27 29 1 23 2 7 3 3 1 7 1 3 2 5 3 5 2 4 16 17 28 27 2 23 28 27 21 3 30 23 7 13 25 17 2 25 12 16 7 14 15 15 9 13 6 13 12 13 5 13 6 16 2 3 2 13 8 13 12 16 3 10 7 9 9 9 6 13 8 12 6 8 2 8 4 12 21 23 3 5 1 4 1 2 4 6 1 2 1 3 2 3 1 2 11 11 22 28 2 29 10 7 24 3 3 14 16 4 11 5 7 2 11 2 3 7 11 7 8 9 10 3 6 2 9 2 6 6 8 19 13 8 18 19 7 27 24 13 29 26 7 13 29 15 26 17 7 1 11 8 2 14 18 19 12 14 1 11 14 14 9 9 5 14 6 13 3 11 1 13 1 5 3 16 4 14 20 20 18 30 13 30 13 24 8 3 9 23 16 29 12 12 25 5 3 9 10 21 2 3 18 20 6 16 9 10 1 1 3 12 4 5 4 11 12 19 2 19 3 17 16 17 4 17 18 18 7 19 17 20 3 16 14 15 14 18 15 15 15 6 23 5 23 4 28 19 24 19 12 18 8 1 23 30 30 12 15 3 10 1 14 1 9 8 15 2 4 6 19 3 21 26 19 25 10 2 3 5 6 4 5 3 5 1 6 1 5 2 5 2 4 4 6 4 4 2 5 2 6 4 6 1 3 3 6 3 6 3 5 1 2 1 3 15 13 14 30 9 23 25 26 21 7 5 30 3 13 29 5 14 5 7 3 14 6 15 3 10 8 8 2 10 2 7 1 7 4 5 5 11 4 15 2 13 2 6 13 13 6 11 2 7 11 30 23 2 23 3 23 22 26 5 10 2 4 7 8 4 4 8 9 1 7 2 7 2 4 11 12 3 13 4 4 2 3 3 9 19 7 4 11 21 5 24 11 16 1 8 24 14 6 17 9 15 4 25 6 27 3 17 15 17 8 18 16 17 7 8 19 19 8 15 5 6 8 24 9 28 15 1 3 2 2 1 3 2 3 3 5 1 5 14 11 23 16 6 21 16 17 25 21 12 30 2 22 7 29 7 8 2 7 3 13 1 3 2 8 3 8 4 9 2 14 8 14 6 11 3 8 20 9 29 11 9 8 16 14 21 10 14 15 21 4 22 2 19 16 21 1 20 14 11 12 8 18 3 6 16 20 9 13 7 11 5 13 5 18 7 19 15 12 28 12 6 3 6 22 16 3 9 12 30 6 11 20 24 2 5 6 8 4 11 8 13 1 9 12 14 3 4 2 6 10 13 8 11 7 12 3 13 9 16 16 24 3 13 6 8 18 21 1 5 6 3 7 1 6 2 6 1 4 6 7 4 9 1 4 2 9 8 9 1 5 2 6 1 8 2 2 5 5 4 8 18 17 4 3 7 21 29 8 30 27 4 13 10 10 23 15 23 16 5 19 1 4 8 13 9 10 2 10 2 17 2 7 5 12 14 15 12 17 7 18 9 14 13 13 5 7 2 3 13 17 2 18 4 15 5 14 10 2 9 14 20 4 5 2 2 2 4 2 2 3 4 3 5 3 4 1 2 1 3 1 3 3 4 1 3 2 5 2 4 7 19 2 30 10 6 17 5 25 5 6 4 6 1 2 4 5 2 7 4 5 4 5 1 7 1 6 2 7 5 6 1 7 5 7 3 7 4 5 3 5 1 3 4 6 6 7 15 17 11 20 5 8 13 3 28 7 2 2 10 26 1 4 21 4 5 13 15 10 14 14 14 8 14 6 12 14 14 3 5 2 13 10 15 11 14 3 10 5 8 8 15 2 6 4 11 2 13 17 5 10 15 24 19 2 30 12 30 10 12 14 23 6 11 12 10 11 2 4 1 2 8 10 9 9 1 9 15 8 2 13 23 28 21 14 22 13 2 13 9 29 3 7 20 1 14 1 8 1 3 12 13 3 7 9 11 9 9 10 13 12 16 5 18 12 8 10 18 10 23 26 21 22 8 7 8 8 9 2 9 8 10 1 11 6 11 1 11 6 8 6 8 6 11 1 12 3 12 5 6 4 9 1 7 7 7 13 19 9 8 4 8 10 13 29 5 17 2 18 9 23 2 13 12 12 1 1 6 12 3 4 2 11 5 10 8 10 5 8 4 6 2 4 9 10 1 1 9 12 1 12 1 12 7 9 7 12 2 9 19 5 13 22 22 12 24 1 5 21 28 11 22 19 18 7 16 2 13 29 16 7 8 7 16 9 16 5 15 1 16 20 18 25 13 17 7 13 29 11 14 13 14 11 15 23 2 1 16 25 19 13 21 7 16 1 16 10 16 2 8 9 20 1 18 3 11 4 9 1 15 11 19 3 9 11 17 1 18 12 18 11 11 12 20 2 9 10 20 18 17 19 20 23 14 17 2 6 11 3 15 30 29 29 18 20 17 3 1 16 18 2 9 1 18 4 9 4 9 3 17 9 13 2 14 8 18 7 15 9 18 4 11 5 6 4 7 6 10 4 10 4 10 18 8 19 22 23 18 28 16 17 7 11 26 14 16 26 30 20 3 14 19 9 14 13 15 3 15 13 15 8 13 11 15 8 13 13 13 19 16 30 15 1 18 5 5 24 5 12 5 1 4 10 20 27 27 25 24 6 11 16 2 13 9 12 6 12 15 19 1 12 15 18 1 13 1 17 4 17 8 15 4 14 11 13 15 16 4 4 1 1 17 9 22 29 24 24 4 14 21 9 8 4 20 10 13 20 22 21 8 10 10 7 7 1 7 5 13 7 7 6 14 7 13 3 16 11 16 10 18 24 12 16 22 2 6 22 8 25 5 2 2 5 9 4 8 4 8 9 10 4 10 2 8 10 10 9 10 3 10 4 9 5 10 5 10 7 7 2 9 10 10 1 6 2 7 8 10 20 4 18 7 10 23 12 17 6 7 6 6 4 5 1 8 2 4 1 6 5 8 1 5 3 4 1 8
1 1 9 1 2 0 7 0 2 0 0 1 0 7 0 1 2 6 2 1 0 4 1 7 0 2 2 3 0 1 4 2 1 0 0 9 1 2 2 1 7 10 4 0 1 2 0 1 3 5 1 0 8 9 3 4 1 0 4 12 0 0 6 0 1 0 0 1 0 8 0 1 7 10 12 0 2 5 3 0 2 7 3 0 2 0 0 1 2 3 3 2 2 9 5 2 10 8 1 0