Ticket 4398
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
8
-++++--+
3
-++
6
++-+++
2
++
6
+--++-
2
--
4
+---
3
-++
8
-+-+++-+
9
-+--++-++
2
+-
4
++-+
2
+-
9
-+----+--
9
+-++++---
3
--+
1
+
2
++
4
---+
6
+-+-++
7
+--++--
9
-+-+-+-+-
6
-+--+-
3
+--
6
++++--
3
+++
9
++-+---++
9
----++++-
1
+
1
+
5
-+++-
6
-+--+-
6
++-++-
4
+-++
6
---+-+
8
--+++--+
4
+-+-
1
+
2
++
8
-+-+---+
3
+++
8
--+--++-
1
-
1
+
8
--+--+--
5
++-+-
7
+--+++-
3
--+
2
-+
8
-+-+-++-
7
++-----
8
+-++++-+
1
-
7
+--+---
6
--++++
3
-+-
6
+--+-+
3
++-
8
+---++--
1
-
5
-++--
5
----+
2
+-
2
-+
1
+
7
++----+
1
+
1
+
4
++-+
4
+++-
4
----
3
-+-
7
+---++-
4
-+-+
5
++---
7
+---+-+
6
+--+--
5
+-+-+
1
-
2
+-
3
+--
7
+---+++
8
++++---+
5
+-+++
6
-++-+-
6
+-+-++
9
+-++-++--
2
-+
2
+-
9
++---++--
3
--+
3
-++
5
--+--
6
+++++-
7
---++--
6
--+-++
1
+
5
+-+++
1
+
3
++-
Expected Output
5
1
2
0
7
0
2
1
6
12
1
2
1
13
7
1
0
0
2
6
8
20
5
1
2
0
12
9
0
0
2
5
4
2
6
9
4
0
0
10
0
10
0
0
9
4
6
1
1
13
7
4
0
8
2
2
7
1
9
0
4
4
1
1
0
7
0
0
2
1
2
2
7
4
3
7
5
6
0
1
1
6
6
2
7
6
10
1
1
12
1
1
3
1
7
5
0
2
0
1
Generator Parameters
t_high*n_high <= 3000