zqh_wz

Task：有很多盏灯，第ii盏灯在第ii个时刻点亮。如果有至少kik_i盏灯照亮了第ii盏灯，那么这盏灯就将被点亮。每盏灯照亮的范围都是一样角度的一个区域且无限延伸，给定(x1,y1),(x2,y2)(x1,y1),(x2,y2)表示如果这盏灯的坐标在(x,y)(x,y)，那么它的照亮范围为射线(x,y)→(x+x1,y+y1)(x,y)\to (x+x1,y+y1)与射线(x,y)→(x+x2,y