在AtCoder国，一年有Y个周，每个周有W天。也就是说，一年有Y×W天。每个星期都有编号从1到W的星期几。也就是说，对于每个i（1≤i<W），星期i的下一天是星期i+1，星期W的下一天是星期1。

AtCoder国的假日规定如下：

对于每个i（1≤i≤N），一年中的第Ai天是假日。 对于每个j（1≤j≤M），一年中第Bj次出现的星期Cj的日子是假日。 如果一年中的第x天和第y天是假日，并且满足1≤y−x−1≤D，那么第x+1、x+2、...、y−1天都是假日。 其他未被上述规则包括的日子不是假日。 假设一年的第一天是星期d，请计算一年中的假日天数，并对每个d（1≤d≤W）求解。