‹ 上一题 下一题 ›

j00634. 翻转边集 未做

题目描述

给 个点与一个初始边集(无重边),依次处理 条边 :若边不存在则加入、已存在则删除。输出处理完后的边数。

输入格式

第一行三个整数 ;接下来 行每行两个整数(初始边);接下来 行每行两个整数(依次翻转)。

输出格式

一行一个整数。

样例

输入
3 2 3
1 2
2 3
2 3
1 3
2 3
输出
3

数据范围

输入
输出

            
答案