终于又开学了，ACM集训队终于迎来了2020级的学弟学妹们，然鹅，想要成为一名正式的集训队员，这条道路是比较漫长的。首先，需要参加N++场选拔赛，保持较好的名次，其次，还要坚持在机房学习，最最重要的是要全身心投入其中······

已知在选拔赛中，参赛选手允许查阅纸质资料，但是不能与他人交流，不能上网查阅资料，不能使用电子设备等。若已知有n名参赛选手，其中有m对朋友（一对朋友两个人），我们为其分配比赛场地，要求每对朋友均不能在同一个比赛场地，则最少需要多少个比赛场地才能满足这一要求？

多实例输入。两个整数n, m (1 < n < 100， 0 <= m < 300)，n名选手，m对朋友。
接下来m行，每行两个数a, b。表示a与b是朋友。