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