牛牛想成为牛国最健壮的牛牛。 于是它开始疯狂锻炼，锻炼牛角，锻炼牛肌肉，锻炼牛尾巴....... 假设牛牛现在有n个项目需要锻炼，每个项目牛教练会根据它的锻炼情况给它打分。 对于任意一个项目i分数不能超过目标分数ai。 牛牛已经锻炼了一段时间，对于第i个项目已经获得了bi分。 因为项目不同，所以每个项目牛牛想多获得一分所花费的时间也不一定相同，对于第i个项目，牛牛想多获得一分需要花费ci分钟。 牛牛之前给自己设立了一个小目标就是要所有项目的平均分要超过d。 问牛牛在目前情况下合理安排训练项目，达到目标最短还需要多少分钟？

备注:

给定一个整数n,表示有n个项目。给定一个整数d,表示牛牛的目标分数。给定a,b,c数组。 ,