SP3872 VPARTY - Party At School

今天学校有个聚会。N个女孩和M个男孩参加这个聚会。校长想送一些礼物给那个女孩，他决定让那个男孩去做。每个男孩都告诉校长他要送礼物给的两个女孩的名字，所以校长要班主任选几个男孩来做。然而，他现在现金短缺，所以他希望男生的入选人数最少，但他也希望所有的女孩至少有一个礼物。如果你选择一个男孩，他会把礼物送给他选择的两个女孩。

第一行包含两个整数N和M（2≤N≤1000，1≤M≤1000），这两个整数是女孩和男孩的数量。 下面的M行的第i行包含两个整数ai和bi(1≤ai，bi≤N)，这两个整数ai和bi是第i个男孩想要送给的两个女孩

一个整数，这是班主任应该选择的最小男生。