1713: [NewOJ Contest 2] 区间

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:98 通过:26

题目描述

现在给你n个区间[ai,bi],你需要选择一个阈值K。
  • 对于每个区间而言,如果K小于左端点,则该区间分数为x;
  • 如果K在区间中(包括区间端点),则分数为y;
  • 如果K大于右端点,则分数为z。
请求出n个区间最大的分数。

输入格式

输入第一行包含四个正整数n,x,y,z(1≦n≦20000,x≦y,z≦y
接下来n行,每行两个整数ai和bi表示区间的左端点和右端点。(0≦ai≦bi≦10^9)

输出格式

输出一个整数表示答案。

输入样例 复制

4 7 9 6
5 8
3 4
13 20
7 10

输出样例 复制

31