给你一个范围 [0,?] 的线段,现在有?盏灯li和m个点pi
● 对于每一盏灯,你可以选择一个 [0,?] 内的数字y表示照明范围,一盏在x且照明范围为y的灯可以照亮 [x−y,x+y]内的点
● 一次合法的照明定义为所有的点都至少被一盏灯照亮
● 有q次询问,每次询问会给定一个整数fi,回答一次询问,你需要:
● 添加一盏灯在fi处
● 计算有多少种合法的照明方式,对998244353取模
● 删除这盏灯
● 4≤?≤3∗105
● 1≤n≤2∗105
● 1≤m≤16
● 1≤q≤5∗105