0
已解决
新手光能
题目链接： 酷町堂：1627
1267 买苹果
经验值：800
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
小明需要买一定斤数的苹果，他的经费有限。已知市面上的苹果单价不同，且每位卖家的苹果斤数也有限。给出小明对苹果斤数的要求，还有每位卖家提供的苹果斤数和单价，计算采购这一定斤数苹果的最小花费。注：所有卖家的苹果总数大于小明的需求。
输入描述 Input De**ion
输入三行，第一行为小明需要的苹果斤数W和能够提供苹果的卖家数目N。第二行为这N个卖家的苹果单价。第三行为对应N个卖家最大能够提供的苹果斤数。
【数据范围】
对于40%的数据，N<=1000
对于100%的数据，N<=100000
输出描述 Output De**ion
输出一个数，为小明的最小花费。
样例输入 Sample Input
100 5 5 3 6 9 8 20 10 30 40 80
样例输出 Sample Output
630
