### 问题描述 在某外卖平台上有 $n$ 家店铺，店铺编号由 $1\sim n$，每家店铺都有一个点赞值作为自己店铺的评价标准，在一开始时每家店铺的点赞值都是 $0$，会有用户给店铺点赞，如果一家店铺的点赞值大于等于 $x$，这家店铺就会被外卖平台认定为信赖店铺。 现在平台给出了当前所有店铺的点赞情况，这个点赞情况由 $t$ 行数据构成，每行数据由一个区间 $[l,r]$ 构成，表示 $l$ 编号到 $r$ 编号的店铺都被点了 $1$ 个赞。 现在给你 $q$ 组查询，每组查询一个区间 $[l,r]$，你可以计算出该区间有多少家店铺是信赖店铺吗？ ### 输入格式 第一行输入四个整数 $n,t,q,x$。 接下来 $t$ 行输入，每行二个整数 $l,r$ 表示被点赞的店铺编号区间。 接下来 $q$ 行输入，每行二个整数 $l,r$ 表示需要查询的店铺编号区间。 ### 输出格式 $q$ 行输出，对于每一个查询，输出该区间值得信赖的店铺数量。 ### 样例输入 ```text 100 5 4 4 87 99 76 87 88 99 12 87 11 99 1 99 88 99 87 99 2 87 ``` ### 样例输出 ```text 1 0 1 1 ``` ### 说明 只有 $87$ 号店铺被点赞了 $4$ 次。 ### 评测数据规模 $1\le n \le 10^5,1\le t \le 10^5,1\le l\le r\le n,1\le q\le 10^5,1\le x\le 10^5$。