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