B站up主，我只看，刘JM真的很强。 ——Fall.齐 先生
菜的一批的JM先生最近研发出了一种对数组的新操作，他称为无情铁手，形式化的定义如下：
无情铁手
现在JM先生有一个初始时长为的数组，元素为。
JM先生有个询问，他想知道对于，执行一次无情铁手操作后的数组，下标在区间、值在区间内的值的总和是多少。
因为结果可能太大，需要对一个给定的整数取模。所有询问相互独立。
如果你能AC这道题目，你就会受到JM先生无情铁手的祝福，++节操。
输入第一行有三个整数n,q,m，分别表示数组长度，询问个数，模数。
之后有q行，每行4个整数l,r,u,v，表示需要统计的下标区间与值域区间。
输出行，每行一个整数，表示该次询问的统计答案对取模后的结果。
输入样例
2 5 10000 1 2 2 2 1 1 4 5 1 1 2 5 1 1 1 3 1 2 5 5
输出样例
2 0 0 1 0
，，
，