2021科大讯飞算法岗秋招技术类笔试

#题目：用锦囊中的数替换数组的数，使得数组和最大
'''
示例1
============
输入
5 3
1 2 3 4 5
1 5
4 4
3 1
输出
22

两种方法:
=============
1.逐次判断锦囊是否需要使用
2.将锦囊降维展开成数组，与原数组一对一比较，采用降维但是扩大空间的方式

OJ输入写法
=============
n,m = list(map(int,input().strip().split())) #输入n,m
a = list(map(int,input().strip().split())) #输入数组a
for i in range(m):
	aList.append(list(map(int,input().strip().split())))
'''

n,m = 10,3
a = [1, 2, 3, 4, 5,6,7,8,9,10]
aList = [] #aList存放所有锦囊
aList =