题面描述

平均值是统计学中常用的指标之一，可以表示一组数据的中心趋势。然而，平均值容易受到极端值（异常值或离群点）的影响，导致结果失真。在数据集存在极端值或分布不均时，可以结合中位数等其他统计指标进行综合分析。

中位数是指在一组有序数据中处于中间位置的数值，它将数据集分为两个部分，使得其中一半数据的数值小于等于它，另一半数据的数值大于等于它。

对于奇数个数据：如果数据集的数量是奇数，则中位数是排序后处于中间位置的那个数。例如，对于数据集 $3,5,7$，排序后中位数为 $5$。

对于偶数个数据：如果数据集的数量是偶数，则中位数是排序后位于中间的两个数中较小的那个数。例如，对于数据集 $2,4,6,8$，排序后中位数为 $4$。

题目内容

平均值是统计学中常用的指标之一，可以表示—组数据的中心趋势。然而，平均值容易受到极端值(异常值或离群点）的影响，导致结果失真。在数据集存在极端值或分布不均时，可以结合中位数等其他统计指标进行综合分析。

中位数是指在一组有序数据中处于中间位置的数值，它将数据集分为两个部分，使得其中—半数据的数值小于等于它，另一半数据的数值大于等于它。

对于奇数个数据:如果数据集的数量是奇数，则中位数是排序后处于中间位置的那个数。例如，对于数据集 $3,5,7$，排序后中位数为 $5$ 。

对于偶数个数据:如果数据集的数量是偶数，则中位数是排序后位于中间的两个数中较小的那个数。例如，对于数据集 $2,4,6,8$，排序后中位数为 $4$ 。

假设现在有两个长度均为 $N$ 且元素不重复的有序数组(从小到大) $array1$ 和 $array2$ ，请计算这两个有序数组合并后的中位数。

要求:时间复杂度为 $O(logN)$ ，额外的空间复杂度 $O(1)$ ，不能使用 $sort$ 函数。

样例1

输入

1.00000 3.00000 7.00000
2.0000 5.00000 10.00000

输出

3.00000

样例2

输入

2.00000 6.00000
4.50000 8.00000

输出

4.50000