#P3660. JabberwockyII
JabberwockyII
题目描述
给定三个长度为 的数列 。选取一个下标序列
对每一对相邻下标 和 ,若 ,这一段的权值为 ;否则为 。整个子序列的权值是各段权值的和。
把所有满足条件的子序列按权值从小到大排列,求第 个子序列的权值。不同子序列即使权值相同,也分别占一个名次。
输入格式
第一行两个整数 。
接下来三行,每行 个整数,分别给出数列 。
输出格式
输出一行一个整数,表示第 小的子序列权值。
样例
8 10
8 8 6 6 9 9 0 8
-8 4 2 1 -4 -1 -7 1
6 -7 -7 6 7 5 -4 8
-19
数据范围
,,且至少有 个符合要求的子序列。所有输入整数及所求答案都在有符号 位整数范围内。