Sample Input 1

6 3
((()))
4
3
1

20 9
()((((()))))()()()()
15
20
13
5
3
10
3
17
18

Sample Output 1

NTUJ cannot show multiple samples, so we merged them here

Migrated from old NTUJ.

ICPC Japan 2014

No.	Testdata Range	Score

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)
0	5000	65536	131072
1	5000	65536	131072
2	5000	65536	131072
3	5000	65536	131072
4	5000	65536	131072
5	5000	65536	131072
6	5000	65536	131072
7	5000	65536	131072
8	5000	65536	131072
9	5000	65536	131072
10	5000	65536	131072
11	5000	65536	131072
12	5000	65536	131072
13	5000	65536	131072
14	5000	65536	131072
15	5000	65536	131072
16	5000	65536	131072
17	5000	65536	131072
18	5000	65536	131072
19	5000	65536	131072
20	5000	65536	131072
21	5000	65536	131072
22	5000	65536	131072
23	5000	65536	131072
24	5000	65536	131072
25	5000	65536	131072
26	5000	65536	131072
27	5000	65536	131072
28	5000	65536	131072
29	5000	65536	131072
30	5000	65536	131072
31	5000	65536	131072
32	5000	65536	131072
33	5000	65536	131072
34	5000	65536	131072
35	5000	65536	131072
36	5000	65536	131072
37	5000	65536	131072
38	5000	65536	131072
39	5000	65536	131072
40	5000	65536	131072
41	5000	65536	131072
42	5000	65536	131072
43	5000	65536	131072
44	5000	65536	131072
45	5000	65536	131072
46	5000	65536	131072
47	5000	65536	131072
48	5000	65536	131072