有 nnn 个激光塔排成一行,第 iii 个激光塔的位置为 aia_iai ,威力是 bib_ibi
当第 iii 个激光塔被激活后,对于任意其他激光塔 jjj ,如果 0<ai−aj≤bi0 < a_i-a_j \le b_i0<ai−aj≤bi ,则激光塔 jjj 被摧毁。
添加一个新激光塔 kkk ,使 ak>max{a1,a2,...,an}a_k > \text{max}\{a_1,a_2, ... ,a_n\}ak>max{a1,a2,...,an}
管理员现在开始开始从右到左依次激活每个激光塔,如果一个激光塔被摧毁了,那就不激活。
请调整 aka_kak 和 bkb_kbk ,使被摧毁的激光塔总数最少。