Кафетерій пропонує \(N\) основних страв і \(M\) гарнірів. Ціна \(i\)-ї основної страви дорівнює \(A_i\) ​, а \(j\)-го гарніру — \(B_j\) ​. У кафетерії розглядають можливість впровадження нового комплексного меню. Комплексний обід складається з однієї основної страви та одного гарніру. Нехай \(s\) – сума цін основної страви та гарніру, тоді ціна комплексної страви \(min(s,P)\). Тут \(P\) є константою, заданою у вхідних даних.

Існують \(NМ\) способів вибору основної страви та гарніру до комплексного обіду. Знайдіть загальну вартість усіх цих комплексних страв.

Обмеження

• \(1≤N,M≤2×10^5\)
• \(1≤A_i ​,B_j ​ ≤10^8\)
• \(1≤P≤2×10^8\)
• Усі вхідні значення є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M,P\).

Наступний   рядок містить \(N\) цілих чисел \(A_i\).

Наступний   рядок містить \(M\) цілих чисел \(B_i\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Для кожного тесту в окремому рядку виведіть.

Приклад вхідних даних

2 2 7
3 5
6 1

Приклад вихідних даних

24

• При виборі першої основної страви та першого гарніру ціна комплексного обіду min(3+6,7)=7.
• При виборі першої основної страви та другого гарніру ціна комплексу min(3+1,7)=4.
• При виборі другої основної страви та першого гарніру ціна комплексного обіду min(5+6,7)=7.
• При виборі другої основної страви та другого гарніру ціна комплексного обіду min(5+1,7)=6.

Отже, відповідь 7+4+7+6=24.

Приклад вхідних даних

1 3 2
1
1 1 1

Приклад вихідних даних

6

Приклад вхідних даних

7 12 25514963
2436426 24979445 61648772 23690081 33933447 76190629 62703497
11047202 71407775 28894325 31963982 22804784 50968417 30302156 82631932 61735902 80895728 23078537 7723857

Приклад вихідних даних

2115597124