问题描述

现有 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) 是一组解。