10699.导师分配系统

小美参加的编程夏令营引入了新的导师分配系统： 系统配置有 m 位导师（编号 1−m）和 n 位学生（编号 1−n） 每位学生提交两个不同的导师志愿（ai 和 bi） 分配规则（按学生编号顺序处理）： 首先尝试分配第一志愿导师 ai。如果该导师未被选中，则成功分配，否则尝试第二志愿 bi 如果第二志愿导师未被选中，则成功分配 如果两个志愿导师都已被选中，则该学生分配失败 一旦导师被分配给某个学生，就不能再分配给其他学生 对于每位学生i，需要回答: "如果只从第i位学生开始按顺序处理到最后一位学生(即i~n号学生)，最终会有多少人能成功分配到导师? 特别注意: 每个查询相互独立，即考虑不同的初始状态-导师一旦被分配就不可再选

输入第一行是两个整数 n,m，分别表示同学数量和教练数量（教练编号为 1−m）。接下来 n 行，每行包含两个整数 ai,bi，含义如题。

输出 n 行，每行包含一个整数表示第 i 个同学应该给出的答案。

【样例解释】 对1号学生的查询: 1选1号导师(成功) 2选2号导师(成功) 3、4号无法选择 →答案2 对2号学生的查询: 2选1号导师(成功) 3选2号导师(成功) 4号无法选择 →答案2 对3号学生的查询： 3选1号导师(成功) 4选2号导师(成功) →答案2 对4号学生的查询: 4选1号导师(成功)>答案1 【数据范围】 对于10%的数据，n，m≤5； 对于30%的数据，n，m≤1000； 对于100%的数据，1≤n，m≤100000，1≤（a）i，（b）i≤m，（a）i≠（b）i