#include <iostream> #include <cstring> using namespace std; const int MAXN = 110; // 会员数 const int MAXM = 110; // 图书数 int a[MAXN], b[MAXN]; // 存储每个人的第一、第二目标 bool book[MAXM]; // 标记图书是否被买走 int main() { int N, M; cin >> N >> M; // 读取N个会员的目标 for (int i = 1; i <= N; i++) { cin >> a[i] >> b[i]; } // 枚举：取消前 i 个人（i从0到N-1） for (int i = 0; i < N; i++) { memset(book, false, sizeof(book)); // 每次重置图书状态 int cnt = 0; // 成功购买人数 // 从第 i+1 个人开始，到第 N 个人结束 for (int j = i + 1; j <= N; j++) { int A = a[j]; int B = b[j]; if (!book[A]) { // 第一目标有货 book[A] = true; cnt++; } else if (!book[B]) {// 第二目标有货 book[B] = true; cnt++; } // 否则不买 } cout << cnt << endl; // 输出当前答案 } return 0; }