2022-12-12：有n个城市，城市从0到n-1进行编号。小美最初住在k号城市中在接下来的m天里，小美每天会收到一个任务她可以选择完成当天的任务或者放弃该任务第i天的任务需要在ci号城市完成，如果她选择完成这个任务若任务开始前她恰好在ci号城市，则会获得ai的收益若她不在ci号城市，她会前往ci号城市，获得bi的收益当天的任务她都会当天完成任务完成后，她会留在该任务所在的ci号城市直到接受下一个任务如果她选择放弃任务，她会停留原地，且不会获得收益小美想知道，如果她合理地完成任务，最大能获得多少收益输入描述: 第一行三个正整数n, m和k，表示城市数量，总天数，初始所在城市第二行为m个整数c1, c2,...... cm，其中ci表示第i天的任务所在地点为ci第三行为m个整数a1, a2,...... am，其中ai表示完成第i天任务且地点不变的收益第四行为m个整数b1, b2,...... bm，其中bi表示完成第i天的任务且地点改变的收益0 <= k, ci <= n <= 300001 <= m <= 300000 <= ai, bi <= 10^9输出描述 输出一个整数，表示小美合理完成任务能得到的最大收益。来自美团。