牛牛港是牛牛国最大的港口,在这个港口里有k个码头。 牛牛港承载了牛牛国的物资装载运输任务。 目前有n个工厂告诉了牛牛港,它们物资的抵达时间和物资数量。 对于第i个工厂,它的物资抵达时间为第天,物资数量为吨,每个工厂的物资抵达的时间都是不一样的。 因为技术有限: 一个码头一天只能装载一吨的物资。 一个码头一次只能承担一个工场的物资装载任务,当完成一个任务后才能承担新的任务。 先抵达的物资,先完成装载任务。 牛牛想知道,如果合理规划,最早第几天,可以完成物资装载任务。
示例1

输入

3,2,[1,2,3],[5,5,5]

输出

11
示例2

输入

6,1,[4,2,5,3,1,6],[10,10,10,10,10,3]

输出

54

备注:
两个整数:n,k()一个数组a:()一个数组b:()工场下标从0开始
加载中...