### 问题描述 假设你是一家大型企业的 IT 工程师，企业内有 $ n $ 个会议室，每天都有多个部门预约会议室进行会议。你的任务是优化现有的会议室预约系统。 你需要设计一个程序来支持以下两种操作： 1. **预约会议室**: 给定一个时间范围 $[start, end]$ 和一个会议室的 $ID$ ，预约该会议室在这个时间范围内。 2. **查询会议室状态**: 给定一个时间点 $ t $ 和一个会议室的 $ID$，返回该会议室在时间点 $ t $ 的预约状态，即在这个时间点，该会议室正在被预约多少次。 ### 输入格式 第一行包含一个整数 $ n $，表示会议室的数量。 第二行包含一个整数 $ q $，表示操作的数量。 接下来 $ q $ 行，每行描述一个操作。 如果是预约操作，则格式为：$BOOK$ $starttime$ $endtime$ $roomid$。 如果是查询操作，则格式为：$QUERY$ $t$ $roomid$。 ### 输出格式 对于每一个 $QUERY$ 操作，输出一个整数，表示到时间点 $ t $ 为止，该会议室被预约了多少次。 ### 样例输入 ``` 3 5 BOOK 10 20 0 BOOK 15 25 1 BOOK 20 30 0 QUERY 15 0 QUERY 25 1 ``` ### 样例输出 ``` 1 0 ``` ### 评测数据范围 $ 1 \leq n \leq 10^5 $，$ 1 \leq q \leq 10^5 $，$ 0 \leq starttime < endtime \leq 10^9 $， $ 0 \leq t \leq 10^9 $。