题目描述

城市将要建立地铁，于是要挖地，很不幸，不是所有的地面都一样和谐，有 些地面挖挖容易塌陷因而要付出额外的保护费。

现给出城市地图，求最少用多少易塌陷道路。

输入格式:

第一行三个整数 $\red{n，m_1,m_2}$ 表示城市站点数，正常道路数，易塌陷道路数 接下来 $\red{m_1}$ 行每行有两个整数 $\red{a,b}$ 描述所有正常道路

接下来 $\red{m_2}$ 行每行有两个整数 $\red{a,b}$ 描述所有易塌陷道路

输出格式:

输出仅包含一个数即最少用多少易塌陷道路，数据保证地铁可以建立。

样例

样例输入

2 1 1
1 1
1 1

样例输出

0

提示

数据范围:

$\red{30\% n，m≤10 }$

$\red{60\% n，m≤1000 }$

$\red{100\% n，m≤10000}$