Add solution for problem B - Mahmoud and Ehab and the message

Link: https://codeforces.com/contest/959/problem/B
Tags: dsu, greedy, implementation, *1200
Ref: https://codeforces.com/contest/959/submission/268824307

Author: MishkatIT

README.md

@@ -13,21 +13,22 @@ A repository to keep track of problem solving practice, containing solutions fro
 
 | # | Title | Solution | Tags | Submitted |
 |---| ----- | -------- | ---- | --------- |
-1511 | [D - Caesar's Legions](https://codeforces.com/contest/118/problem/D) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/118/118D%20Caesar_s%20Legions.cpp "C++20 (GCC 13-64)") | `dp` `*1700` | Jul/25/2024 02:48 | 
-1510 | [A - Diverse Game](https://codeforces.com/contest/1994/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1994/1994A%20Diverse%20Game.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `greedy` `implementation` | Jul/24/2024 13:55 | 
-1509 | [B - Number Circle](https://codeforces.com/contest/1189/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1189/1189B%20Number%20Circle.cpp "C++20 (GCC 13-64)") | `greedy` `math` `sortings` `*1100` | Jul/16/2024 23:21 | 
-1508 | [B - Make Majority](https://codeforces.com/contest/1988/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1988/1988B%20Make%20Majority.cpp "C++20 (GCC 13-64)") | `greedy` `implementation` `*900` | Jul/15/2024 21:59 | 
-1507 | [B - The Best Gift](https://codeforces.com/contest/609/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/609/609B%20The%20Best%20Gift.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `implementation` `*1100` | Jul/14/2024 00:17 | 
-1506 | [B - Dinner with Emma](https://codeforces.com/contest/616/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/616/616B%20Dinner%20with%20Emma.cpp "C++20 (GCC 13-64)") | `games` `greedy` `*1000` | Jul/13/2024 23:53 | 
-1505 | [E - XOR on Segment](https://codeforces.com/contest/242/problem/E) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/242/242E%20XOR%20on%20Segment.cpp "C++20 (GCC 13-64)") | `bitmasks` `data structures` `*2000` | Jul/13/2024 00:15 | 
-1504 | [D - Test of Love](https://codeforces.com/contest/1992/problem/D) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1992/1992D%20Test%20of%20Love.cpp "C++20 (GCC 13-64)") | `dp` `greedy` `implementation` `*1200` | Jul/12/2024 00:37 | 
-1503 | [C - Gorilla and Permutation](https://codeforces.com/contest/1992/problem/C) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1992/1992C%20Gorilla%20and%20Permutation.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `math` `*900` | Jul/11/2024 21:37 | 
-1502 | [A - Only Pluses](https://codeforces.com/contest/1992/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1992/1992A%20Only%20Pluses.cpp "C++20 (GCC 13-64)") | `brute force` `constructive algorithms` `greedy` `math` `sortings` `*800` | Jul/11/2024 20:59 | 
-1501 | [B - Angry Monk](https://codeforces.com/contest/1992/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1992/1992B%20Angry%20Monk.cpp "C++20 (GCC 13-64)") | `greedy` `math` `sortings` `*800` | Jul/11/2024 20:49 | 
-1500 | [B - Corner Twist](https://codeforces.com/contest/1983/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1983/1983B%20Corner%20Twist.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `greedy` `implementation` `math` `*1200` | Jul/08/2024 01:26 | 
-1499 | [A - Array Divisibility](https://codeforces.com/contest/1983/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1983/1983A%20Array%20Divisibility.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `math` `*800` | Jul/08/2024 00:33 | 
-1498 | [B - Interesting Subarray](https://codeforces.com/contest/1270/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1270/1270B%20Interesting%20Subarray.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `greedy` `math` `*1200` | Jul/07/2024 16:42 | 
-1497 | [B - Assigning to Classes](https://codeforces.com/contest/1300/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1300/1300B%20Assigning%20to%20Classes.cpp "C++20 (GCC 13-64)") | `greedy` `implementation` `sortings` `*1000` | Jul/07/2024 16:29 | 
+1512 | [D - Caesar's Legions](https://codeforces.com/contest/118/problem/D) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/118/118D%20Caesar_s%20Legions.cpp "C++20 (GCC 13-64)") | `dp` `*1700` | Jul/25/2024 02:48 | 
+1511 | [A - Diverse Game](https://codeforces.com/contest/1994/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1994/1994A%20Diverse%20Game.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `greedy` `implementation` | Jul/24/2024 13:55 | 
+1510 | [B - Number Circle](https://codeforces.com/contest/1189/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1189/1189B%20Number%20Circle.cpp "C++20 (GCC 13-64)") | `greedy` `math` `sortings` `*1100` | Jul/16/2024 23:21 | 
+1509 | [B - Make Majority](https://codeforces.com/contest/1988/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1988/1988B%20Make%20Majority.cpp "C++20 (GCC 13-64)") | `greedy` `implementation` `*900` | Jul/15/2024 21:59 | 
+1508 | [B - The Best Gift](https://codeforces.com/contest/609/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/609/609B%20The%20Best%20Gift.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `implementation` `*1100` | Jul/14/2024 00:17 | 
+1507 | [B - Dinner with Emma](https://codeforces.com/contest/616/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/616/616B%20Dinner%20with%20Emma.cpp "C++20 (GCC 13-64)") | `games` `greedy` `*1000` | Jul/13/2024 23:53 | 
+1506 | [E - XOR on Segment](https://codeforces.com/contest/242/problem/E) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/242/242E%20XOR%20on%20Segment.cpp "C++20 (GCC 13-64)") | `bitmasks` `data structures` `*2000` | Jul/13/2024 00:15 | 
+1505 | [D - Test of Love](https://codeforces.com/contest/1992/problem/D) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1992/1992D%20Test%20of%20Love.cpp "C++20 (GCC 13-64)") | `dp` `greedy` `implementation` `*1200` | Jul/12/2024 00:37 | 
+1504 | [C - Gorilla and Permutation](https://codeforces.com/contest/1992/problem/C) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1992/1992C%20Gorilla%20and%20Permutation.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `math` `*900` | Jul/11/2024 21:37 | 
+1503 | [A - Only Pluses](https://codeforces.com/contest/1992/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1992/1992A%20Only%20Pluses.cpp "C++20 (GCC 13-64)") | `brute force` `constructive algorithms` `greedy` `math` `sortings` `*800` | Jul/11/2024 20:59 | 
+1502 | [B - Angry Monk](https://codeforces.com/contest/1992/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1992/1992B%20Angry%20Monk.cpp "C++20 (GCC 13-64)") | `greedy` `math` `sortings` `*800` | Jul/11/2024 20:49 | 
+1501 | [B - Corner Twist](https://codeforces.com/contest/1983/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1983/1983B%20Corner%20Twist.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `greedy` `implementation` `math` `*1200` | Jul/08/2024 01:26 | 
+1500 | [A - Array Divisibility](https://codeforces.com/contest/1983/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1983/1983A%20Array%20Divisibility.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `math` `*800` | Jul/08/2024 00:33 | 
+1499 | [B - Interesting Subarray](https://codeforces.com/contest/1270/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1270/1270B%20Interesting%20Subarray.cpp "C++20 (GCC 13-64)") | `constructive algorithms` `greedy` `math` `*1200` | Jul/07/2024 16:42 | 
+1498 | [B - Assigning to Classes](https://codeforces.com/contest/1300/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1300/1300B%20Assigning%20to%20Classes.cpp "C++20 (GCC 13-64)") | `greedy` `implementation` `sortings` `*1000` | Jul/07/2024 16:29 | 
+1497 | [B - Mahmoud and Ehab and the message](https://codeforces.com/contest/959/problem/B) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/959/959B%20Mahmoud%20and%20Ehab%20and%20the%20message.cpp "C++20 (GCC 13-64)") | `dsu` `greedy` `implementation` `*1200` | Jul/05/2024 00:48 | 
 1496 | [A - BowWow and the Timetable](https://codeforces.com/contest/1204/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1204/1204A%20BowWow%20and%20the%20Timetable.cpp "C++20 (GCC 13-64)") | `math` `*1000` | Jul/03/2024 01:01 | 
 1495 | [A - XXXXX](https://codeforces.com/contest/1364/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1364/1364A%20XXXXX.cpp "C++20 (GCC 13-64)") | `brute force` `data structures` `number theory` `two pointers` `*1200` | Jul/03/2024 00:12 | 
 1494 | [A - Ilya and a Colorful Walk](https://codeforces.com/contest/1119/problem/A) | [C++20 (GCC 13-64)](https://github.com/MishkatIT/codeforces-atcoder-submissions/blob/main/codeforces/1119/1119A%20Ilya%20and%20a%20Colorful%20Walk.cpp "C++20 (GCC 13-64)") | `greedy` `implementation` `*1100` | Jul/02/2024 23:44 | 

codeforces/959/959B Mahmoud and Ehab and the message.cpp

@@ -0,0 +1,59 @@
+/*
+    Author    : MishkatIT
+    Created   : Friday 05-07-2024 00:34:31
+*/
+
+#include <bits/stdc++.h>
+using namespace std;
+
+#ifdef LOCAL
+#include "algo/debug.h"
+#else
+#define debug(...) 42
+#endif
+
+using ll = long long;
+using ld = long double;
+const ll mod = 1e9 + 7;
+const ll N = 2e5 + 10;
+const ll inf = 1e9;
+const ll linf = 1e18;
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+
+    int n, k, m;
+    cin >> n >> k >> m;
+    vector<string> lan(n);
+    for (auto& i : lan) cin >> i;
+    vector<int> cost(n);
+    for (auto& i : cost) cin >> i;
+    for (int i = 0; i < k; i++) {
+        int len;
+        cin >> len;
+        vector<int> temp(len);
+        for (auto& val : temp) {
+            cin >> val;
+        }
+        int mn = inf;
+        for (auto& x : temp) {
+            mn = min(mn, cost[x - 1]);
+        }
+        for (auto& x : temp) {
+            cost[x - 1] = mn;
+        }
+    }
+    map<string, int> mp;
+    for (int i = 0; i < n; i++) {
+        mp[lan[i]] = cost[i];
+    }
+    ll ans = 0;
+    for (int i = 0; i < m; i++) {
+        string x;
+        cin >> x;
+        ans += mp[x];
+    }
+    cout << ans << '\n';
+    return 0;
+}

submissions.json

@@ -29817,6 +29817,24 @@
     ],
     "timestamp": "Jul/03/2024 01:01"
   },
+  "CF268824307": {
+    "contest_id": 959,
+    "language": "C++20 (GCC 13-64)",
+    "path": "codeforces\\959\\959B Mahmoud and Ehab and the message.cpp",
+    "platform": "Codeforces",
+    "problem_index": "B",
+    "problem_name": "Mahmoud and Ehab and the message",
+    "problem_url": "https://codeforces.com/contest/959/problem/B",
+    "submission_id": "CF268824307",
+    "submission_url": "https://codeforces.com/contest/959/submission/268824307",
+    "tags": [
+      "dsu",
+      "greedy",
+      "implementation",
+      "*1200"
+    ],
+    "timestamp": "Jul/05/2024 00:48"
+  },
   "CF269195049": {
     "contest_id": 1300,
     "language": "C++20 (GCC 13-64)",