TopCoder

joycewang

User's AC Ratio

71.4% (5/7)

Submission's AC Ratio

35.3% (6/17)

Description

A 檢定總是很受歡迎，因此不少機構推出各種方案幫助考生磨練實力，其中考生波路參加了每日一題活動。他每天會傳當天解答上去。
在 $N$ 天結束後波路收到了初步的結果包含每天正解與否，但他並不滿意，他認為主辦方審解有誤。因此，他提出了 $K$ 次申訴，第 $i$ 次申訴針對第 $a_i$ 題，並且波路總是能申訴成功將錯的改為對的。
波路很在意他的連續正解天數，假設在第 $p$ 次申訴後，波路的最長連續正解天數和最短連續正解天數分別是 $s_p, t_p$ ($0\le p\le K$)，請你輸出 $s_p$ 的總和和 $t_p$ 的總和 $(0\le p\le K)$。
注意如果波路在第 $p$ 天每題都是錯的，那 $s_p = t_p = 0$。

Input Format

輸入第一行是兩個空白分隔的正整數 $N, K$。
第二行是 $N$ 個空白分隔的數 $c_1, c_2, \dots, c_N$，$c_i = 1$ 時代表波路第 $i$ 天正解，$c_i = 0$ 時代表波路第 $i$ 天答錯。
第三行是 $K$ 個空白分隔的整數 $a_1, a_2, \dots, a_K$，代表每次申訴的是第幾天的題目。當 $K = 0$ 時本行為空行。

輸入保證 $1\le N\le 10^ 5$，$0\le K\le 2\times 10^ 4$，$0\le c_i\le 1$，$1\le a_i\le N$。
在申訴當下第 $a_i$ 題一定是答錯狀態，並且題目敘述中的 $s_p (0\le p\le K)$ 總是不超過 $10^ 4$。

Output Format

輸出兩行，第一行是一個整數代表題目敘述中的 $s_0 + s_1 + \dots + s_K$，第二行是一個整數代表題目敘述中的 $t_0 + t_1 + \dots + t_K$。

Sample Input 1

5 2
1 0 0 0 1
3 2

Sample Output 1

5
3

Sample Input 2

4 1
1 0 1 1
2

Sample Output 2

6
5

Hints

Problem Source

APCS 歷屆

No.	Testdata Range	Constraints	Score
1	0~1	範例測資	0
2	0~15	無額外限制	100

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	524288	65536	1 2
1	1000	524288	65536	1 2
2	1000	524288	65536	2
3	1000	524288	65536	2
4	1000	524288	65536	2
5	1000	524288	65536	2
6	1000	524288	65536	2
7	1000	524288	65536	2
8	1000	524288	65536	2
9	1000	524288	65536	2
10	1000	524288	65536	2
11	1000	524288	65536	2
12	1000	524288	65536	2
13	1000	524288	65536	2
14	1000	524288	65536	2
15	1000	524288	65536	2

668 . 每日一題