CCSP2016-1 选座（ticket_chooser）

【题目描述】
小 B 是一个电影迷，只要有时间，她就要去观摩最新的大片。但她不喜欢自己在 电脑或其他电子设备上观看，而是喜欢去电影院，因为她觉得那里更有气氛。 由于工作关系，小 B 这次被派到 A 地一段时间，她发现这里的电影院和她熟悉的 模式完全不同。 电影院内部都是正方形的，一共有 k 排，从前到后按照 1 到 k 编号，每排内有 k 个座位，从左到右按照 1 到 k 编号，其中 k 为奇数。 考虑到安全因素，座位不允许购票者自行挑选，而是由售票人员通过电脑程序确定。 由于大家都希望有更好的观影效果，因此一般都倾向于选择更靠近影院中心的座位。 电脑程序选择座位的过程为： 如果有人需要购买 m 张电影票，程序首先会确定一个排号 x，并从中选择一段连 续且尚未售出的座位号 [l,r] ，其中 r−l + 1 = m 。 如果没有任何一排中有 m 个连续的空座位，则电脑程序会报错，在这个购票请求 中将不会卖出任何票。 在保证选出的座位在同一排且座位号连续的前提下，程序会选择最 ‘‘接近中心’’ 的 座位。 具体来说，令 $x_c$ = $y_c$ = (k+1)/2 ，表示影院中最中心的座位。定义选出的这些座位到 影院中心的距离函数为：
$$\sum _{i=l}^r|x-x_c|$$