logo AlgoBeat OnlineJudge
登录 注册

#101776. [BZOJ 1776] [Usaco2010 Hol]cowpol 奶牛政坛

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

农夫约翰的奶牛住在N (2

政党1最大的两只奶牛的距离是3(也就是奶牛3和奶牛6的距离)。政党2最大的两只奶牛的距离是2(也就是奶牛2和4,4和5,还有5和2之间的距离)。 帮助奶牛们求出每个政党的范围。

输入格式

  • 第一行: 两个由空格隔开的整数: N 和 K

  • 第2到第N+1行: 第i+1行包含两个由空格隔开的整数: A_i和P_i

输出格式

  • 第1到第K行: 第i行包含一个单独的整数,表示第i个政党的范围。

样例

样例输入

6 2
1 3
2 1
1 0
2 1
2 1
1 5

样例输出

3
2