Ben and Students

Ben is an excellent teacher who joins a new school to teach programming. In his new class, there are N students. After the first few days of class, he finds out that not everyone is friends with everyone else in the class. To be exact he writes down M different friendships that he found in the class. Each friendship defines two people u and v who are friends with each other. He also sees that if a