/*------------------------------------------------------------ Welcome to my program! DON'T HACK PLEASE!!!!!!!!   ∧_∧ AtCoder / Codeforces / yukicoder   (  ・ω・) _(__つ/ ̄ ̄ ̄ /   \/     / C++ GCC 12.3.0 + Boost 1.82.0      ̄ ̄ ̄ ̄ ̄ Let's write Code! ------------------------------------------------------------*/ // Return Code 139(out_of_range)が出たら試す // #define _GLIBCXX_DEBUG // Boost系 // #include // クソでか整数 // #include // クソでか小数 // #include // ウルトラ円周率 // #include // 申し訳程度の日付演算 // #include // 文字列をcharで分割(split) // #include // 上の文字指定に必要 // #include // 文字列をstringで分割(iter_split) // #include // 上の文字列指定に必要 // #include // 他の言語のjoinを実装するやつ // #include // 全部置き換え // #include // サイズ変更可bitset // #include // 関数でforeach文 // #include // 上位デバッグ #pragma region AtCoder Template #include using namespace std; // ローカル環境チェック #if __has_include("./lib/debug_print.hpp") #define debug(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #define LOCAL 1 #else #define debug(...) (static_cast(0)) #endif // AC Library(C++17では使えないので注意) #if defined(LOCAL) || defined(ATCODER) #include using namespace atcoder; #endif #ifdef BOOST_MP_CPP_INT_HPP namespace mu = boost::multiprecision; #endif // 高速化 #pragma GCC target("avx,avx2") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #define fastio \ cin.tie(nullptr); \ ios::sync_with_stdio(false); \ cout << fixed << setprecision(15); \ srand((unsigned)time(NULL)); // 型省略 using uint = unsigned; using ll = long long; // using ll = __int128_t; using ull = unsigned long long; using li = long int; using ld = long double; using str = string; using vi = vector; using vl = vector; using vll = vector; using vb = vector; using vc = vector; using vs = vector; using vd = vector; using vld = vector; using pii = pair; using pll = pair; using pdd = pair; using psi = pair; using psl = pair; using pci = pair; using pcl = pair; using vvi = vector; using vvll = vector; using vvc = vector; using vvs = vector; using vvb = vector; using vvld = vector; using vpii = vector; using vpsi = vector; using vpci = vector; using vvd = vector; using mci = map; using mii = map; using mll = map; using mcl = map; using msi = map; using msl = map; using msvi = map; using sll = set; using spll = set>; using spdd = set>; using stll = stack; using qll = queue; using qi = queue; using qd = queue; using qs = queue; using qc = queue; template using unmap = unordered_map; template using unset = unordered_set; template using reverse_queue = priority_queue, greater>; // マクロ #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define rrep(i, n) for (ll i = (n)-1; i >= 0; i--) #define irep(i, n) for (ll i = 1; i <= (ll)(n); i++) #define arep(i, a, n) for (ll i = (a); i < (ll)(n); i++) #define adrep(i, a, d, n) for (ll i = (a); i < (ll)(n); i += d) #define until(b) while (!(b)) // 省略define #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define fi first #define se second #define endl "\n" #define br break #define is == #define el else #define elif else if #define YESNO(bool) \ if (bool) { \ cout << "YES" << endl; \ } else { \ cout << "NO" << endl; \ } #define yesno(bool) \ if (bool) { \ cout << "yes" << endl; \ } else { \ cout << "no" << endl; \ } #define YesNo(bool) \ if (bool) { \ cout << "Yes" << endl; \ } else { \ cout << "No" << endl; \ } #define Yaybad(bool) \ if (bool) { \ cout << "Yay!" << endl; \ } else { \ cout << ":(" << endl; \ } #define GoodBd(bool) \ if (bool) { \ cout << "Good" << endl; \ } else { \ cout << "Bad" << endl; \ } #define ACWA(bool) \ if (bool) { \ cout << "AC" << endl; \ } else { \ cout << "WA" << endl; \ } #define pb push_back #define mp make_pair #define tos to_string #define sz size() #define exit exit(0) #define co(x) cout << (x) << endl // 定数 const string sl = ""; const char cl = '\0'; const ll nl = 0LL; const int INFINT = 2147483647; const ll INFLL = 9223372036854775807; const long double PI = acos(-1); const ll mod1 = pow(10, 9) + 1; const char sp = ' '; const ll j2_32 = pow(2, 32); const ll j2_m32 = pow(2, -32); const ll j2_10 = pow(2, 10); const vector dx = {0, 0, 1, -1}; const vector dy = {1, -1, 0, 0}; const vector ex = {-1, -1, -1, 0, 0, 1, 1, 1}; const vector ey = {-1, 0, 1, -1, 1, -1, 0, 1}; const string spa = " "; const bool except = true; // 色々なテンプレ(完全コピペ) template size_t HashCombine(const size_t seed, const T &v) { return seed ^ (std::hash()(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2)); } /* pair用 */ template struct std::hash> { size_t operator()(const std::pair &keyval) const noexcept { return HashCombine(std::hash()(keyval.first), keyval.second); } }; /* vector用 */ template struct std::hash> { size_t operator()(const std::vector &keyval) const noexcept { size_t s = 0; for (auto &&v : keyval) s = HashCombine(s, v); return s; } }; /* tuple用 */ template struct HashTupleCore { template size_t operator()(const Tuple &keyval) const noexcept { size_t s = HashTupleCore()(keyval); return HashCombine(s, std::get(keyval)); } }; template <> struct HashTupleCore<0> { template size_t operator()(const Tuple &keyval) const noexcept { return 0; } }; template struct std::hash> { size_t operator()(const tuple &keyval) const noexcept { return HashTupleCore>::value>()(keyval); } }; std::string operator""_s(char const *str, std::size_t) { return str; } std::string operator*(std::string const &str, int n) { if (n < 1) return ""; std::string result; result.reserve(str.length() * n); for (int i = 0; i < n; ++i) { result += str; } return result; } // 関数類 /** * @brief 素数をチェックします * * @param num 判定する数値 * @return bool 素数かどうか */ inline bool isprime(const int num) noexcept(except) { if (num < 2) return false; else if (num == 2) return true; else if (num % 2 == 0) return false; double sqrtNum = sqrt(num); for (int i = 3; i <= sqrtNum; i += 2) { if (num % i == 0) { return false; } } return true; } /** * @brief char型の数値をint型に変換します * * @param c 変換する文字 * @return int 変換した数値 */ inline int ctoi(const char c) noexcept(except) { if (c >= '0' && c <= '9') return c - '0'; return 0; } /** * @brief 1+2+3+4+...n * * @param n * @return int */ inline int minisum(const int n) noexcept(except) { return n * (n + 1) / 2; } /** * @brief 数値を桁数で0埋めします * * @tparam T 桁数の型 * @param i 桁数 * @param s 埋める文字列 * @return string 0埋め後の文字列 */ template inline string zerou(const T i, string s) noexcept(except) { while (s.size() != i) s = '0' + s; return s; } /** * @brief T型をchar型に変換します * * @tparam T 変換する型 * @param i 変換する数値 * @return char 変換後の文字 */ template inline char to_char(const T i) noexcept(except) { return '0' + i; } /** * @brief i < j の場合iをjで置き換えます * * @tparam T1_ iの型 * @tparam T2_ jの型 * @param i 上書きする変数 * @param j 比較する変数 * @return bool 置き換えたかどうか */ template inline bool chmax(T1_ &i, const T2_ j) noexcept(except) { if (i < j) { i = j; return true; } return false; } /** * @brief i > j の場合iをjで置き換えます * * @tparam T1_ iの型 * @tparam T2_ jの型 * @param i 上書きする変数 * @param j 比較する変数 * @return bool 置き換えたかどうか */ template inline bool chmin(T1_ &i, const T2_ j) noexcept(except) { if (i > j) { i = j; return true; } return false; } /** * @brief 配列内の全要素を出力します * * @tparam T 配列の型(vector) * @param v 配列 * @param s 区切り文字(規定ではスペース) * @author https://zenn.dev/antyuntyun */ template inline void print(const vector &v, string s = " ") noexcept(except) { rep(i, v.size()) cout << v[i] << (i != (ll)v.size() - 1 ? s : "\n"); } /// @brief 二次元配列の全要素を出力します /// @tparam T 配列の型(vector>) /// @param v 二次元配列 /// @param s 区切り文字 template inline void print(const vector> &v, string s = " ") noexcept(except) { rep(i, v.size()) { rep(j, v[i].size()) cout << v[i][j] << (j != (ll)v[i].size() - 1 ? s : "\n"); } } template inline istream &operator>>(istream &os, vector &v) { assert(v.size() != 0); rep(i, v.size()) { cin >> v[i]; } return os; } /** * @brief 文字列を反転した文字列を返します * * @param s 反転する文字列 * @return string 反転後の文字列 */ inline string srev(string s) noexcept(except) { reverse(all(s)); return s; } /// @brief long longでべき乗します /// @param x x^nのx /// @param n x^nのn /// @return x^n inline unsigned long long pow_ll(unsigned long long x, unsigned long long n) noexcept(except) { unsigned long long ret = x; if (n == 0) return 1; for (unsigned long long i = 1; i < n; i++) { ret *= x; } return ret; } /// @brief N進数の文字から10進数の数値に変換します /// @param c N進数の文字 /// @return 変換した10進数の数値 inline int ntodec(const char c) { switch (c) { case '0': return 0; case '1': return 1; case '2': return 2; case '3': return 3; case '4': return 4; case '5': return 5; case '6': return 6; case '7': return 7; case '8': return 8; case '9': return 9; case 'A': return 10; case 'B': return 11; case 'C': return 12; case 'D': return 13; case 'E': return 14; case 'F': return 15; case 'G': return 16; case 'H': return 17; case 'I': return 18; case 'J': return 19; case 'K': return 20; case 'L': return 21; case 'M': return 22; case 'N': return 23; case 'O': return 24; case 'P': return 25; case 'Q': return 26; case 'R': return 27; case 'S': return 28; case 'T': return 29; case 'U': return 30; case 'V': return 31; case 'W': return 32; case 'X': return 33; case 'Y': return 34; case 'Z': return 35; default: return -1; } } /// @brief 10進数の数値をN進数の文字に変換します /// @param n 10進数の数値 /// @return N進数の文字 inline char decton(const int n) { switch (n) { case 0: return '0'; case 1: return '1'; case 2: return '2'; case 3: return '3'; case 4: return '4'; case 5: return '5'; case 6: return '6'; case 7: return '7'; case 8: return '8'; case 9: return '9'; case 10: return 'A'; case 11: return 'B'; case 12: return 'C'; case 13: return 'D'; case 14: return 'E'; case 15: return 'F'; case 16: return 'G'; case 17: return 'H'; case 18: return 'I'; case 19: return 'J'; case 20: return 'K'; case 21: return 'L'; case 22: return 'M'; case 23: return 'N'; case 24: return 'O'; case 25: return 'P'; case 26: return 'Q'; case 27: return 'R'; case 28: return 'S'; case 29: return 'T'; case 30: return 'U'; case 31: return 'V'; case 32: return 'W'; case 33: return 'X'; case 34: return 'W'; case 35: return 'Z'; default: return '\0'; } } /// @brief N進数の文字列をM進数に直して出力します。 /// @param str N進数の文字 /// @param n 文字の進数 /// @param m 出力の進数 /// @return M進数の文字 inline string n_ary(string str, int n, int m) { unsigned long tmp = 0; string ret; for (unsigned long long i = 0; i < str.length(); i++) { tmp += (unsigned long)ntodec(str[str.length() - 1 - i]) * pow_ll(n, i); } if (tmp == 0) return "0"; while (tmp != 0) { ret = decton(tmp % m) + ret; tmp /= m; } return ret; } /// @brief nを素因数分解します /// @tparam T nの型 /// @param n 素因数分解する数 /// @return 不明 template inline map prime_factor(T n) { map ret; for (T i = 2; i * i <= n; i++) { T tmp = 0; while (n % i == 0) { tmp++; n /= i; } ret[i] = tmp; } if (n != 1) ret[n] = 1; return ret; } /// @brief Nの約数の数を求めます /// @tparam T Nの型 /// @param N 約数の数を求める数 /// @return Nの約数の数 template inline T divisor_num(T N) { map pf = prime_factor(N); T ret = 1; for (auto p : pf) { ret *= (p.second + 1); } return ret; } /// @brief nの約数を全列挙します。(計算量: O(sqrt(N))) /// @param n 全列挙する約数 /// @return nの約数 inline vll divisor(ll n) { vll ret; for (ll i = 1; i * i <= n; i++) { if (n % i == 0) { ret.push_back(i); if (i * i != n) ret.push_back(n / i); } } sort(ret.begin(), ret.end()); return ret; } /// @brief 文字列が数字のみか判定します O(|S|) /// @param s 判定する文字列 /// @return 数値でできた文字列かどうか inline bool isint(string s) noexcept(except) { rep(i, s.size()) { if (!isdigit(s[i])) { return false; } } return true; } /// @brief 二次元配列を90度時計回りに回転する /// @tparam T 配列の型(vector>) /// @param arr 二次元配列 /// @return 返り値 template inline vector> rot90(vector> A) { ll N = A.size(), M = A[0].size(); vector> ret(M, vector(N)); ll _i = 0, _j = 0; rep(j, M) { for (ll i = N - 1; i >= 0; i--) { ret[_i][_j] = A[i][j]; _j++; } _j = 0; _i++; } return ret; } /// @brief 回文かどうか判定 /// @param str 文字列 /// @return 回文かどうか inline bool ispalind(const string str) noexcept(except) { int n = str.length(); for (int i = 0; i < n / 2; i++) { if (str[i] != str[n - i - 1]) { return false; } } return true; } /// @brief startからnまでの順列を生成 /// @param n 最大値 /// @param start 開始値 /// @return startからnまでの順列 inline vector range(ll n, ll start = 0) { vector ret(n - start); ll oi = 0; for (ll i = start; i <= n; i++) { ret[oi] = i; oi++; } return ret; } /// @brief 10進法で表した時の各桁の和を求めます /// @param s 10進法で表した文字列 /// @return 各桁の和 inline ll csum(string s) noexcept(except) { ll ret = 0; rep(i, s.size()) { ret += ctoi(s[i]); } return ret; } /// @brief csumの数値用の補完関数 /// @param n 数値 /// @return 各桁の和 inline ll csum(ll n) noexcept(except) { return csum(to_string(n)); } /// @brief 階乗を計算する /// @param n nの階乗 /// @return nの階乗 inline ll fact(ll n) noexcept(except) { ll ret = 1; rep(i, n) { ret *= i + 1; } return ret; } /// @brief 平方数かどうかを判定 /// @param N 判定する数 /// @return 平方数かどうか inline bool is_squere(long long N) noexcept(except) { long long r = (long long)floor(sqrt((long double)N)); // 切り捨てした平方根 return (r * r) == N; } /// @brief 一次元の累積和を返します /// @tparam T vectorの型 /// @param v 加工する前の配列 /// @return 加工後の配列(長さは |v|+1 となります。) template inline vector cumulative(vector v) noexcept(except) { vector cum(v.size() + 1); cum[0] = 0; for (int i = 1; i <= v.size(); i++) { cum[i] = cum[i - 1] + v[i - 1]; } return cum; } /// @brief 二次元の累積和を返します /// @tparam T vector>の型 /// @param v 加工前の配列 /// @return 加工後の配列(長さはそれぞれ+1になります) template inline vector> cumulative(vector> v) { assert(v.size() > 0); ll H = v.size(), W = v[0].size(); vector> ret(H + 1, vector(W + 1, 0)); for (int i = 1; i <= H; i++) { for (int j = 1; j <= W; j++) { ret[i][j] = ret[i][j - 1] + v[i - 1][j - 1]; } } for (int j = 1; j <= W; j++) { for (int i = 1; i <= H; i++) { ret[i][j] += ret[i - 1][j]; } } return ret; } /// @brief ランダムな数値を返す /// @param l 最小値 /// @param r 最大値 /// @return inline ll random(ll l, ll r) noexcept(except) { return l + (rand() % (r - l)); } /// @brief 高速全探索 O(log N) /// @tparam _Tp 配列の型 /// @param v 配列 /// @param x 探索するやつ /// @return 数 template inline long long bound_count(std::vector<_Tp> v, _Tp x) noexcept(except) { auto l = lower_bound(v.begin(), v.end(), x); auto u = upper_bound(v.begin(), v.end(), x); if (*l != x) { return 0; } if (u == v.end()) { return v.size() - (l - v.begin()); } else { return (u - v.begin()) - (l - v.begin()); } } /// @brief 配列の最近値を求める /// @tparam T 配列の型 /// @param v 配列 /// @param x 最近値を求める値 /// @return xの最近値 template inline T recent(vector v, T x) { auto it = lower_bound(all(v), x); if (it == v.end()) return *prev(v.end(), 1); else { if (it == v.begin()) return *v.begin(); else { if (abs(*it - x) < abs(*prev(it, 1) - x)) return *it; else return *prev(it, 1); } } } template inline vector> make_vec2(ull H, ull W, T init) { return vector>(H, vector(W, init)); } template inline vector> make_vec2(ull H, ull W) { return vector>(H, vector(W)); } #pragma endregion /* Variables */ ll N, M, Q; ll H, W; string S = "", T = ""; string dump = ""; ll t = -1; /* Main Function */ int main() { fastio; ll P1, P2; cin >> P1 >> P2; unset dat; ll ans = 0; cin >> N; rep(i, N) { ll R; cin >> R; if (dat.contains(R)) { ans += P1 + P2; } dat.emplace(R); } co(ans); return 0; }