a240. TOI 2024/04 新手組：熱門商品

題目描述

有 N 間商店，各店販售一些以整數編號的商品。另有 K 份問卷，每份問卷記錄一位顧客最喜歡的商品編號。

某商品的喜愛次數，是它在全部問卷中出現的次數。某間商店的受歡迎程度，則是該店所有商品的喜愛次數總和；沒有出現在問卷中的商品貢獻為 0。

請找出喜愛次數最多的商品，以及受歡迎程度最低的商店。商店依輸入順序從 1 開始編號。輸入保證兩個答案各自唯一，各店提供的商品清單中沒有重複編號。

輸入格式

第一行輸入 K、N，分別代表問卷份數與商店數。 第二行輸入 K 個整數 R，依序表示每份問卷填寫的商品編號。 第三行輸入 N 個整數 M_i，表示第 i 間商店的商品數。 接下來 N 行，第 i 行輸入 M_i 個整數 S，表示第 i 間商店的商品編號。同行數字以空白分隔。

• 1 ≤ K ≤ 1000000
• 2 ≤ N ≤ 100
• 1 ≤ R, S ≤ 1000
• 1 ≤ M_i ≤ 1000
• 最受歡迎的商品與最不受歡迎的商店皆恰有一個。

輸出格式

輸出最受歡迎的商品編號，以及最不受歡迎的商店編號，兩個整數以一個空白分隔。

來源

TOI 2024 年 4 月新手組〈熱門商品〉，賽期 2024/04/29 至 2024/05/03。題意依原題本重新敘寫，範例與測試資料另行設計。 官方題本：https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202404/Commodity.pdf 原題本備份：https://drive.google.com/file/d/1lEDWqSbEf6FGvpnye92UZ64gNanbhMlf/view