#2313. 等腰三角形【算法赛】

等腰三角形【算法赛】

问题描述

现有 2N 个红色木棍和 N 个蓝色木棍。

红色木棍的集合由一个长度为 N 的正整数序列 A 表示,序列中每存在一个 Ai​ 表示有 2 个长度为 Ai​ 的红色木棍;

蓝色木棍的集合由一个长度为 N 的正整数序列 B 表示,序列中每存在一个 Bi​ 表示有 1 个长度为 Bi​ 的蓝色木棍。

现在要求用 3 个木棍组成一个等腰三角形,每个三角形中要包含 2 个红色木棍以及 1 个蓝色木棍,并且要求 2 个红色木棍的长度相等。

求最多可以组成多少个这样的三角形。

输入格式

第一行输入 1 个正整数 N1N200000),表示序列 A,B 的长度。

第二行输入 N 个正整数 A1​,A2,,AN​1≤Ai≤109),表示序列 A

第三行输入 N 个正整数B1​,B2​,,BN1≤Bi​≤109),表示序列 B

输出格式

输出仅一行,包含 1 个整数,表示答案。

样例输入

4
4 3 2 1
2 4 3 2

样例输出

3

样例说明

两个长度为 1 的红色木棍无法与给出的蓝色木棍组成三角形。 (2,2,3),(3,3,4),(4,4,2) 是一组解。

图片描述