OI题库

第一行包含三个整数n ，m，S，分别表示矿石的个数、区间的个数和标准值。
接下来的n 行，每行 2 个整数，中间用空格隔开，第i+1 行表示 i 号矿石的重量 w_i 和价值v_i  。
接下来的m 行，表示区间，每行2 个整数，中间用空格隔开，第i+n+1 行表示区间[L_i, R _i]的两个端点 L _i 和R_i 。注意：不同区间可能重合或相互重叠。
【输出】
输出文件名为qc.out。
输出只有一行，包含一个整数，表示所求的最小值。