Description
PIPI在低洼处种了一片庄稼，但是最近雷雨交加，白天有时下雨把他的庄稼淹了，到晚上水位才退下来。
已知PIPI种了n杆谷物，每杆谷物高为hi。在接下来的m天，白天水位变为a，然后晚上水位下降至b。在这期间，有些庄稼会被淹没，淹没的定义为：之前没被淹没的庄稼，在这一天被淹没了，那么这些庄稼的淹没次数才加一。
比如：
假定两杆谷物高度为4和2，初始水位为1。
第一天：白天水位提高到5（两杆谷物都被淹），晚上退到2（高为4的谷物不被淹，但高为2的谷物仍然被淹） 。
第二天：白天水位提高到8（高为4的谷物又被淹了），晚上退到3。
那么，高为4的谷物淹没次数为2，而高为2的谷物淹没次数为1。
换而言之，如果晚上水位下降后一杆谷物仍然被淹（即水位高度不小于谷物的高度），那么下次水位提高时不能算又淹没了一次。
假设初始水位为1，当经过m天后，PIPI想知道他的庄稼淹没次数大于等于k的有多少？
Input
第一行输入三个正整数n,m,k，其中n,m,k<=10^5。
第二行n个正整数hi，表示n杆谷物的高度，2<=h<=10^9（为什么会有这么高的谷物，PIPI也很疑惑）。
接下来m行，每行两个正整数a与b(b<=a<=10^9)，表示第一天到第m天，每天水位的变化情况。