3788: 出租(第二轮02)

富萝莉白浅有 n  栋楼，编号分别为  1 ~ n，每栋楼都有 k  个房间以供出租，每个房间只能 住一人。对于租户来说， 大家都希望租到一些地理位置合适的房间。假设某个人喜好的位置 是 x，那么他就只能住在  x ~ x + d  这些楼中的某一个房间（d  是本题的给定值）。

现在有 m  次询问，每次询问会给出两个数字 x, y，表示现在来了 y  个喜好位置为 x  的人 想要租房， 如果 y  为负数，则表示离开了 −y  位喜好位置为 x  的租户，保证离开之后喜 好位置为 x 的租户数量不为负数。对于每次询问你都需要回答 YES  或 NO  表示目前白浅 能否给每个人都分配到理想的房间。

注意：白浅可以随时更换租户的房间，但前提是新房间也要符合租户的喜好，即新房间要位 于编号为 x ~ x + d   的楼。

大样例来喽   sample.zip

第一行包含四个非负整数 n, m, k, d

接下来包含 m  行，每行给出两个整数 x, y，表示一次询问。

输出 m  行，每行包含一个字符串 YES  或 NO  表示答案。

4 4 2 1
1 3
2 3
3 3
2 -1

YES 
YES 
NO 
YES