a190. 202007_1. 購物車

Content

給兩個整數 $a$, $b$ 代表你要觀察的商品編號。

商場在每一位客人的購物車都放置了一個感應器，能夠得知每位客人將商品放入購物車或拿出購物車。感應器存放的紀錄是一連串的整數，一個正整數 $x$ 表示這位客人將一個編號是 $x$ 的商品放入他的購物車，一個負數 $-x$ 表示這位客人將一個編號是 $x$ 的商品從他的購物車移除。

現在有 $n$ 位客人的購物車紀錄，你想要統計有幾位客人最後有購買商品 $a$ 與商品 $b$，一個客人有購買商品 $x$ 表示商品 $x$ 在他的購物車中放入的次數比拿出還多。

Input

第一行有兩個正整數 $a$, $b$ ($1\leq a, b \leq 100$)。

第二行有一個正整數 $n (1\leq n \leq 100)$，表示客人的數量。

接下來有 $n$ 行，第 $i$ 行表示第 $i$ 位客人的購物車紀錄。

對於每個購物車紀錄包含一連串的整數，最後一個數字必定為 $0$，表示購物紀錄結尾，其他數字必定為非 $0$ 的整數且絕對值不超過 $100$，定義同題目敘述。

配分

50分: 每一行購物車紀錄只有 $2$ 個正整數與一個結尾 $0$ (不會有取出的動作)。
50分: 同原題目限制。

Output

輸出一個整數，表示有幾位客人同時有購買商品 $a$ 與商品 $b$。

Sample Input #1

#範例1
1 8
5
1 8 0
5 6 0
2 7 0
8 1 0
33 22 0

#範例2
3 9
2
3 9 -3 3 9 0
3 3 -3 -3 9 0

Sample Output #1

#範例1
2







範例2
1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 0.5s , <1M
公開測資點#11 (5%): 0.5s , <1M
公開測資點#12 (5%): 0.5s , <1M
公開測資點#13 (5%): 0.5s , <1M
公開測資點#14 (5%): 0.5s , <1M
公開測資點#15 (5%): 0.5s , <1M
公開測資點#16 (5%): 0.5s , <1M
公開測資點#17 (5%): 0.5s , <1M
公開測資點#18 (5%): 0.5s , <1M
公開測資點#19 (5%): 0.5s , <1M

Hint ：

Tags:

APCS

出處:

2020年7月 APCS 演算法海牛 [管理者： zero(管理員) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」