由于博丽神社众(kong)人(wu)来(yi)朝(ren)，所以已经多年未修缮，灵梦可逮着你们使劲薅。具体而言，神社有 n 个坑，第 i 个坑的面积是 a_i\ cm^2。

众人表示来都来了，不差这点时间，托尔表示修补对她小菜一碟，但是这里无法使用生成物品的魔法。于是负责帮灵梦填补掉这些坑。

白渃听到后，决定给托尔提供 m 个正方形瓷砖，第 i 个瓷砖边长为 b_i\ cm，以便她去填补这些坑。

因为幻想乡的物价和淘宝一样，S, M, L, XL, XXL 都一个价，所以不管瓷砖尺寸多大，每块瓷砖都售价为 p 元。

当一个坑的所有面积都覆盖了瓷砖时，该坑被填补完成。托尔可以将每块瓷砖切割成任意多块任意形状的瓷砖，切割不损失面积。

因为出题人在缴纳奉纳后没钱了，于是就负责计算能否填完全部的坑，如果能，还想知道最少花费多少钱。

输入一行三个整数 n,m,p(1\le n,m,p\le 10^6)。

接下来输入一行 n 个整数，第 i 个整数为 a_i(1\le a_i\le 10^9)。

接下来输入一行 m 个整数，第 i 个整数为 b_i(1\le b_i\le 10^9)。

输出一行一个整数。若能填完全部的坑，输出最少花费的金额。若不能填完全部的坑，输出 -1。