定义一个所有元素互不相等的数组的权值为：”最大值所在位置”的下标和”最小值所在位置“的下标的差值。 例如，若最大值为，最小值为，则该数组的权值为。 讨厌鬼现在有一个长度为互不相等的数组，以及一个有个元素的集合。 你需要选取集合中的任意个元素（每个元素最多只能用一次），将其按任意顺序拼接至数组的前缀或后缀。 例如数组为[2,3,4,6]，集合为{5,7,11}。则合法的拼接可能是[2,3,4,6,7,11,5]或[7,5,2,3,4,6,11]或[7,2,3,4,6]。 请你找到所有可能的拼接中权值的最大值。

输入描述:

第一行两个整数。第二行个整数，保证数组元素互不相同。第三行个整数，保证集合元素与数组元素互不相同。

输出描述:

输出一个整数表示权值的最大值。