满减优惠消费

在我们逛商场或者网购的时候，经常会遇到商场做满减活动，那么作为消费者，我们的问题是：“已知N种类似满X减Y的优惠，请问你想进行M次购物，最少出多少钱呢？”

 

Input:

多组数据，第一行有一个整数T，表示有T组数据。（T<=100）以下每组数据第一行有两个整数N和M，表示优惠种数和你想购买个数。(1<=N,M<=100)然后接下来N行，每行两个整数ai,bi，表示一种优惠为满ai元可减bi元。（ai>=bi）最后一行是M个整数，表示你每次购买的价格。所有的数据不会超过int。输入为整型数据，不要超过65535。每行多个数据输入时用空格隔开。

 

Output:

每组数据输出一行，为一个整数，是你在所有购物上的花销。

 

InputSample:

1

45

10010

20020

30050

40080

1000120 500 300 350

 

OutputSample:

2000

#include
#include
int discount(int array1[][2],int n,int array2[],int l)
{
	int i,j,sum = 0;
	for(i=0;i=0;j--)
		{
			if(array2[i]>=array1[j][0])
			{
				sum += array2[i]-array1[j][1];
				break;
			}
			else if(j==0 && array2[i]=0 && arr[j][0]>key[0])
		{
			arr[j+1][0]=arr[j][0];
			arr[j+1][1]=arr[j][1];
			j--;
		}
		arr[j+1][0] = key[0];
		arr[j+1][1] = key[1];
	}
}
int main(int argc,char *argv[])
{
	int T = 0;
	int m,n;
	int i,j;

	scanf("%d",&T);//输入队数
	int result[T];//用来存储T组消费结果，一次性输出
	for(i=0;i