Home_W 想从N名集训队员 中选M人当今天的值日生，现在知道有 K 对人想要呆在一起做值日，所以安排时必须将他们安排在一起，如果有意愿在一起做值日的同学没有同时被安排，他们就会抗议。所以Home_W 想请你帮他求出他该选多少个值日生，才能让大家接受，且最终选出的人数要尽可能接近M。
单组数据
第一行，三个正整数N，M，K。(1<=M<=N<=20000,K<20000)
接下来K行，每行2个数，表示两人想一起做值日。(人的编号为1…N)
输出一个能让大家接受，且最接近预期M的 值日生数目。
若有多种方案与M的差的绝对值相同，输出人数较小的一种。
可以没人打扫
4 2 2 1 3 2 4
2