题目描述

输入两个长度为 n 的整型数组 a 和b。两个数组的元素都保证从大到小有序。

请有序合并两个数组，将合并后的数组元素从大到小输出这2*n个数。

输入格式

第 1 行包含一个正整数 n。 第 2 行为空格隔开的 n 个数，即 a 数组。 第 3 行为空格隔开的 n 个数，即 b 数组.

输出格式

仅一行，1个整数，你选择的最短路程的长度。

样例1

3
6 4 2
5 3 1

6 5 4 3 2 1

样例2

5
6 5 3 3 2
7 4 2 1 1

7 6 5 4 3 3 2 2 1 1

数据范围

2 ≤ n ≤ 1000000； 1 ≤ ai, bi ≤ 1000000。