問題文

$N$ 個の青い頂点と $M$ 個の赤い頂点からなる、 $N+M$ 頂点のグラフ $G$ があります。はじめ、グラフ $G$ に辺は存在しません。

各頂点には整数が書かれており、$i$ $(1\leq i \leq N)$ 個目の青い頂点に書かれている整数は $B_i$ で、 $j$ $(1 \leq j \leq M)$ 個目の赤い頂点に書かれている整数は $R_j$ です。

まず、あなたは以下の操作 $1$ を何回でも行うことが出来ます。

• コストを $1$ 支払い、 $G$ の $N+M$ 個の頂点のうち $1$ つを選び、その頂点に書かれている整数の値を $K$ 増やす。

その後、あなたは以下の操作 $2$ を何回でも行うことが出来ます。

• ともに次数が $0$ で、書かれている整数が等しい青い頂点と赤い頂点を $1$ つずつ選び、それらの間に無向辺を $1$ 本追加する。

あなたの目標は、 $G$ に含まれる辺の本数を $\min(N,M)$ 本にすることです。

目標が達成可能であるか判定し、達成可能ならば目標を達成するために支払う必要のあるコストの総和の最小値を求めてください。

入力

$N\ M\ K$
$B_1\ B_2\ \ldots\ B_N$
$R_1\ R_2\ \ldots\ R_M$

• $1\le N,M\le 2×10^5$
• $1\le K\le 10^9$
• $0\le B_i,R_i\le 10^9$
• 入力はすべて整数

出力

目標が達成可能である場合、目標を達成するのに支払う必要のあるコストの総和の最小値を出力してください。

どのように操作を行っても目標の達成が不可能である場合、 -1 と出力してください。

サンプル

2 3 1
4 5
2 3 6

2

1 1 2
0
1

-1