原版题面已经散佚了，所以我写了个类似的，没以前那么抽象了。

在你看个乐的同时这充分体现了三十几次修改对题目的完善程度。

---

题目背景

在 2022 年末，疫情将西北某不知名知名学校的大多数学生关在家中上网课，安同学还不知道，他和语文老师的对决已然悄无声息地开始了——他每天早读和语文课都直接睡过去了。

安同学习惯起来穿好衣服、面对摄像头睡觉，摄像头只能拍到他的半个肩膀，就算被强制打开也不会暴露他在睡觉的事实，而且从来没有老师强制打开他的摄像头。而这个不凡的早晨，语文老师打开了他的摄像头，现在是早读时间，他在朦胧中被老师的关爱声叫醒，可惜为时已晚，老师已经愤怒。安同学决定假装网络卡顿，平复老师愤怒的心情。

题目描述

老师，愤怒了！在安同学醒来后的 $n$ 个时间段，她要呼叫他的真名，其余时间等他应答，她在这些时间段内的行为称为呼叫。与此同时安同学要打造网卡的假象，他可以在 $m$ 个时间段内检查设备或者呼叫老师，其余时间静止或随机在画面中闪现，他在这些时间段内的行为称为表演。由于他们都属于人类，他们各自的行动时间段不会重叠。

为了强化表演效果，安同学需要尽可能在老师呼叫他的同时进行表演。老师呼叫的同时遇到表演会导致她的怀疑值增加，如果老师的怀疑值超过 $k$，那么她将会创造新的一个介于 $0$ 和 $1$ 之间的整数毁灭世界计算机系统，包括西西弗的评测机。如果老师在一次询问的过程中遇到了表演，那么她会怀疑自己或安同学的设备出现问题，如果老师在一次询问的过程中遇到多次表演，那安同学在表演的事实就会暴露，他将首当其冲地背诵《过秦论》。

你的任务是帮安同学决定在哪些时间段表演，哪些时间段不表演，安同学既不能让老师的怀疑值超过 $k$ 又不能让老师发现他在表演。注意：本题中时间段 $[l,r]$ 表示的时间为 $r-l+1$。