阿力的锦囊 1078

阿力参加了一个节目，假设主持人总共有m道题，选手有n种不同的锦囊卡，编号为0~n-1。每种锦囊卡只能用一次。每道题都只有两种锦囊卡可以使用（两者可能一样），但每道题只能使用一种锦囊卡。假设一道题使用了它允许的锦囊妙计后，就一定能正确回答，顺利进入下一题。

现在阿力来到了节目现场，可是阿力蠢得一道题都不会，只好每道题都借助锦囊卡来过关。如果阿力事先知道每道题能够使用哪两种锦囊卡，那么你能告诉他怎样选择才能通过最多的题数吗？

第一行，两个数，n<1000,m<1000
后面的m行，每行两个数，分别表示第m个问题可以使用的锦囊卡的编号

输出最多能通过的题目数量