503009 - 种庄稼1

【题目描述】种庄稼1（crops）

低洼处种了一片庄稼，但是白天有时下雨把庄稼淹了，到晚上水位才退下来。 已知种了n杆谷物，每杆谷物高为hi。在接下来的m天，白天水位变为a，然后晚上水位下降至b。在这期间，有些庄稼会被淹没，淹没的定义为：之前没被淹没的庄稼，在这一天被淹没了，那么这些庄稼的淹没次数才加一。 比如：假定两杆谷物高度为4和2，初始水位为1。 第一天：白天水位提高到5（两杆谷物都被淹），晚上退到2（高为4的谷物不被淹，但高为2的谷物仍然被淹）。 第二天：白天水位提高到8（高为4的谷物又被淹了），晚上退到3。 那么，高为4的谷物淹没次数为2，而高为2的谷物淹没次数为1。 换而言之，如果晚上水位下降后一杆谷物仍然被淹（即水位高度不小于谷物的高度），那么下次水位提高时不能算又淹没了一次。 假设初始水位为1，当经过m天后，庄稼淹没次数大于等于k的有多少？

第一行输入三个正整数n，m，k，其中n，m，k≤10^5。 第二行n个正整数hi，表示n杆谷物的高度，2≤h≤10^9。 接下来m行，每行两个正整数a与b（b≤a≤10^9），表示第一天到第m天，每天水位的变化情况。

输出淹没次数大于等于k的庄稼数量。