题目描述 给出一个圈和若干段,问:对于所有的 $i$ ,选择第 $i$ 段的情况下,最少需要选择多少段(包括第 $i$ 段)能够覆盖整个圈? 输入 第1行,包含2个正整数N,M,分别表示边防战士数量和边防站数量. 随后n行,每行包含2个正整数.其中第i行包含的两个正整数Ci.Di分别表示i号边防战士常驻的两个边防站编号, Ci号边防站沿顺时针方向至Di号边防站力他的奔袭区间.数据保证整个边境线都是可被覆盖的. 输出 输出数据仅1行,需要包含n个正整数.其中,第j个正整数表示j号边防战士必须参加的…