题目描述

现在有一场国家级的OI团体赛，s省要从$u$个人中选出$v$个人组队参赛，这$v$个人中有$x$对人本身在省内就是一个学校的，因此在一个学校的同学要么都选，要么都不选。请你编程选出尽可能和$v$接近的人数。

格式

输入

第一行，三个正整数$u,v,x$。 第$2$至第$x$行,每行$2$个数，表示在省内就在一个学校的$2$个人的编号（编号为$1,2,...,n$）。 $1≤x,u,v≤2×10^4$。

输出

一行，与原来的$v$尽可能接近的选出的人数。 如果有两种方案与$v$的差的绝对值相等，选较小的一种。

样例

6 3 3
1 2
3 4
5 6

2