众所周知,(Hearts of Iron IV)是由瑞典游戏发行商Paradox Interactive开发的一款著名的二战模拟游戏。现在假设地图是一条数轴,共有个胜利点处于这条数轴上,每个点由一个整数表示其坐标位置,现在youngmagician想在地图上修建一所雷达站,要求覆盖尽可能多的胜利点权值和,注意雷达站仅能修建在胜利点上。
每个胜利点有以下三个属性:
1,表示该点存在的位置。
2,表示在此点修建雷达站时,雷达向左右延伸的覆盖范围半径。
3,该点的胜利点权值大小。
请你帮忙计算最大能覆盖的胜利点权值和有多大?
一个整数,表示有个胜利点。
接下来三行,每行个数,
第一行个数,表示第个点的坐标;
第二行个数,表示第个点的雷达覆盖范围半径;
第三行个数,表示第个点的胜利点权值大小。
一个整数,表示最大胜利点权值。
样例输入
6 11 4 5 9 3 -7 1 1 2 1 1 2 1 2 3 7 2 1
样例输出
7
样例解释: 修建在4,可以覆盖到3,4,5三个胜利点,合计为7的权值。
,,,.
提示:输入较多,建议使用输入输出优化