#2313. 等腰三角形【算法赛】
等腰三角形【算法赛】
问题描述
现有 2N 个红色木棍和 N 个蓝色木棍。
红色木棍的集合由一个长度为 N 的正整数序列 A 表示,序列中每存在一个 Ai 表示有 2 个长度为 Ai 的红色木棍;
蓝色木棍的集合由一个长度为 N 的正整数序列 B 表示,序列中每存在一个 Bi 表示有 1 个长度为 Bi 的蓝色木棍。
现在要求用 3 个木棍组成一个等腰三角形,每个三角形中要包含 2 个红色木棍以及 1 个蓝色木棍,并且要求 2 个红色木棍的长度相等。
求最多可以组成多少个这样的三角形。
输入格式
第一行输入 1 个正整数 N(1≤N≤200000),表示序列 A,B 的长度。
第二行输入 N 个正整数 A1,A2,…,AN(1≤Ai≤109),表示序列 A。
第三行输入 N 个正整数B1,B2,…,BN(1≤Bi≤109),表示序列 B。
输出格式
输出仅一行,包含 1 个整数,表示答案。
样例输入
4
4 3 2 1
2 4 3 2
样例输出
3
样例说明
两个长度为 1 的红色木棍无法与给出的蓝色木棍组成三角形。 (2,2,3),(3,3,4),(4,4,2) 是一组解。