P3997 [SHOI2013] 扇形面积并

题目描述

![](https://cdn.luogu.com.cn/upload/pic/11825.png) 给定 n 个同心的扇形，求有多少面积，被至少 $k$ 个扇形所覆盖。

输入格式

无

输出格式

无

说明/提示

对于 $100\%$ 的数据，$1\leq n\leq 10^5$, $1\leq m\leq 10^6$, $1\leq k\leq 5000$, $1\leq r_i\leq 10^5$,$-m\leq a_1,a_2\leq m$。