题号：NC26142
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板。
到了打字社，小r一看价格：总打印页数
页以下(不含)
元每页，
页(不含
)
元每页，
页(不含
)
元每页，
页(不含
)
元每页，
页(不含
)
元每页……
小r转念一想，他可以多放一些白纸在模板里面，还能花更少的钱。
给出小r要打印的模板页数n以及价格列表X和x，小r想知道他打印的最少花费为多少钱？
注意：小r只能打印一次，不能将一篇文章分多次打印。
到了打字社，小r一看价格：总打印页数
小r转念一想，他可以多放一些白纸在模板里面，还能花更少的钱。
给出小r要打印的模板页数n以及价格列表X和x，小r想知道他打印的最少花费为多少钱？
注意：小r只能打印一次，不能将一篇文章分多次打印。
输入描述:
输入包含三行，
第一行输入两个数，m为价格列表的长度。
第二行输入m个整数，代表。
第二行输入m个实数，代表。
n,X,x含义见题目描述。题目保证X为升序且。
输出描述:
输出最少花费的钱数。
你的答案与标准答案误差在±0.001范围以内都算正确。
备注:
什么？你想打印的页数大于？不行！