205024 - 矿石检测

输入的第一行包含三个整数n，m，S分别表示矿石的个数、区间的个数和标准值。 接下来的n行，每行2个整数，中间用空格隔开，第i＋1行表示i号矿石的重量wi和价值vi 。 接下来的m行，表示区间，每行2个整数，中间用空格隔开，第i＋n＋1行表示区间[Li，Ri]的两个端点Li和Ri。注意：不同区间可能重合或相互重叠。

输出只有一行，包含一个整数，表示所求的最小值。