購物車 (APCS 2020-07 初級)

給你兩個整數 \(a\)、\(b\)，代表你要觀察的商品編號。

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

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

輸入格式

第一行有兩個相異的正整數 \(a\)、\(b\)。

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

接下來有 \(n\) 行，第 \(i\) 行表示第 \(i\) 位客人的購物車紀錄。每個購物車紀錄包含一連串的整數，最後一個數字必定為 \(0\)，表示紀錄結尾；其他數字必定為非 \(0\) 的整數，且絕對值不超過 \(100\)，定義同上述。保證紀錄符合實際購物車操作：同一位客人不會將目前購物車中不存在的商品取出。

限制

• \(1 \le a, b \le 100\) 且 \(a \ne b\)
• \(1 \le n \le 100\)
• 紀錄中除結尾 \(0\) 外的數字皆為非 \(0\) 整數，絕對值不超過 \(100\)
• 對任一位客人、任一商品，從紀錄開始到任一位置為止，該商品的取出次數都不會超過放入次數

輸出格式

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

評分說明

每一筆測試資料的執行時間限制均為 \(1\) 秒，依正確通過的測試資料筆數給分。其中：

• 第 1 子題組（\(50\) 分）：每一行購物車紀錄只有 \(2\) 個正整數與一個結尾 \(0\)（不會有取出的動作）。
• 第 2 子題組（\(50\) 分）：同完整限制。

範例輸入 1

1 8
5
1 8 0
5 6 0
2 7 0
8 1 0
33 22 0

範例輸出 1

2

（說明）第 \(1\) 位客人購買 \(1\)、\(8\)，第 \(4\) 位客人購買 \(8\)、\(1\)，兩位都同時買了 \(1\) 與 \(8\)。

範例輸入 2

3 9
2
3 9 -3 3 9 0
3 3 -3 -3 9 0

範例輸出 2

1

（說明）第 \(1\) 位客人商品 \(3\) 放入 \(2\) 次取出 \(1\) 次（淨 \(1\)）、商品 \(9\) 放入 \(2\) 次（淨 \(2\)），同時購買 \(3\)、\(9\)；第 \(2\) 位客人商品 \(3\) 放入 \(2\) 次取出 \(2\) 次（淨 \(0\)），沒有購買 \(3\)。故只有 \(1\) 位。

題目來源

APCS 2020 年 7 月實作題第 1 題。

• ZeroJudge f579