有 n 个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少有 3 个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于 1 的奇数，以防止赞同和反对票一样多。知道骑士之间相互憎恨的关系后，请你帮忙统计有多少骑士参加不了任意一个会议。
有 n 个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少有 3 个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于 1 的奇数，以防止赞同和反对票一样多。知道骑士之间相互憎恨的关系后，请你帮忙统计有多少骑士参加不了任意一个会议。
本题包含多组数据。
对于每组数据，第一行为两个整数 n 和 m。
接下来 m 行每行两个整数 k_1 和 k_2，表示骑士 k_1 和 k_2 相互憎恨。
n = m = 0 为数据末尾的标记，无需处理这组数据。
对于每组数据，输出一行一个整数，表示无法参加任何会议的骑士数量。
5 5 1 4 1 5 2 5 3 4 4 5 0 0
2