Ticket 4401
Problem 1660 -f1
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
100
7
+-+++--
2
++
9
+-+-+++-+
6
+-+-+-
9
-+---+++-
1
-
7
--++++-
8
+----+-+
3
+++
2
++
5
-+++-
2
-+
6
-+-++-
7
++++-++
1
+
7
+++----
3
---
1
-
7
+-+-+--
7
-+---+-
7
-----++
9
----+++-+
3
-++
5
----+
1
-
6
++-++-
1
+
6
+--+++
4
++++
8
-+-+----
7
--+-+-+
1
-
9
+-++--+++
7
----+-+
6
--+-+-
7
-----++
2
-+
8
--+-----
6
+++++-
6
-+++--
3
+--
7
+-++-++
7
---+--+
7
+-++++-
3
--+
6
+-++--
8
-+++++++
8
+-+-+---
3
++-
9
++++-++--
5
-++++
2
+-
4
+---
9
+-++---++
8
---++-++
9
---+++-++
1
-
8
--+--+++
2
-+
8
--+--++-
4
---+
6
-+-+--
9
--++----+
8
++-++-+-
4
-++-
1
+
3
+-+
5
+-+--
3
+--
6
+----+
2
--
2
-+
8
-+----+-
4
--++
2
+-
8
++-++-++
9
---+----+
6
+-++--
6
+++-+-
9
----++++-
7
+-+++-+
1
+
2
++
2
-+
6
+----+
6
-++++-
2
++
8
+-++++-+
5
---++
2
--
4
-+++
9
--+-+++++
7
-++-++-
8
--++-+--
4
++--
4
++--
4
++--
2
+-
4
++--
2
--
Expected Output
5
0
8
9
12
0
3
12
0
0
2
1
7
2
0
6
1
0
9
8
7
10
1
4
0
4
0
4
0
12
9
0
10
9
6
7
1
9
1
4
1
5
8
3
1
6
1
12
1
6
1
1
2
13
8
8
0
8
1
10
2
6
13
8
3
0
2
4
1
6
0
1
12
2
1
5
13
6
4
9
4
0
0
1
6
2
0
4
3
0
1
5
6
10
2
2
2
1
2
0
Generator Parameters
t_high*n_high <= 30000