题目描述 Given an increasing sequence $ S $ of $ N $ integers, the median is the number at the middle position. For example, the median of $ S 1 = \{11, 12, 13, 14\} $ is $ 12 $, and the median of $ S 2 = \{9, 10, 15, 16, 17\} $ is $ 15 $. The median of two sequences is defined to be the median of the non-decreasing sequence which contains all the elements of both sequences. For example, the median of $ S 1 $ and $ S 2 $ is $ 13 $. Given two increasing sequences of integers, you are asked to find their median. 输入格式 Each input file may contain more than one test case. Each case occupies $ 2 $ lines, each gives the information of a sequence. For each sequence, the first positive integer $ N $ ($ \leq 1000000 $) is the size of that sequence. Then $ N $ integers follow, separated by a space. It is guaranteed that all the integers are in the range of $ long \ int $. 输出格式 For each test case you should output the median of the two given sequences in a line. 输入样例 4 11 12 13 14 5 9 10 15 16 17 输出样例 13