元月十四日，繁华的长安城。居民们尚未意识到，随着上元节灯火辉煌的点亮，一场潜藏着危机的灾难正悄然逼近。

突厥的狼卫、暗杀、烈焰、焚城，长安的命运岌岌可危。

突厥王想从N名狼卫中选M人作为暗杀者，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，狼卫们就会抗议。

所以突厥王想请你帮他求出他该选多少狼卫，才能既不让狼卫们抗议，又与原来的M尽可能接近。

第一行，三个正整数N，M，K。

第2...K行,每行2个数，表示一对实力相当的狼卫的编号(编号为1…N)。

一行，表示既不让狼卫们抗议，又与原来的M尽可能接近的选出暗杀者的数目。(如果有两种方案与M的差的绝对值相等，选较小的一种。)

对于 50\% 的数据，满足 1 \le n,m \le  30。

对于 100\% 的数据，满足 1 \le n,m \le 2 \times 10^4。