每名志愿者有一条行进路线，可以用三个整数 ti,ci,pi 来描述第i名志愿者的行进路线。
具体来说，如果 ci >0，则第 i名志愿者会在ti时刻从 pi点出发以每秒1单位长度的速度向 n 号点方向出发前进ci时刻后停下；如果ci<0,则第i名志愿者会在ti时刻从pi点出发以每秒 1 单位长度的速度向 1 号点方向出发前进 -ci时刻后停下。
你要安排这些志愿者中的一部分来完成一些完成公益任务。第 i名志愿者仅在［ti, ti+ |ci|］时刻工作，他可以在这段时间里的任意整数时刻交接任务。而志愿者能进行任务 i的交付当且仅当在某一时刻两名志愿者位于同一个整点上。具体来说，i,j号志愿者可以在整数时刻t，整点位置 p进行交接任务，当且仅当：
其中 sgn(x) 为符号函数。
现在你收到了q个任务需求，其中第i份任务包含两个整数 wi,xi，表示这份任务希望你将任务在最晚 wi 时刻从1号点运送某些物品到xi号点，你想算出完成这项任务最少需要安排多少名志愿者。如果无解，即安排了所有志愿者也无法完成订单，则输出 -1。注意这 q 份订单是相互独立的，所有志愿者每次都需要重新安排。