A94746.皓仔吃水果

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔喜欢在吃完晚饭后吃水果,不过他对于每一块水果的大小有很严格的要求,每一块水果的重量要在 aa 克到 bb 克之间最符合他的口味。 重量小于 aa 克的水果块他一口不会吃, 重量大于 bb 克的水果皓仔会吃掉 bb 克然后把剩下的给扔掉。

现在一共有 nn 块水果摆在皓仔眼前,他会逐一的按照自己的习惯尝试吃掉所有的水果,请问最后皓仔一共吃掉了几克水果?

输入格式

第一行输入 n,a,bn, a, b, 代表水果块的数量, 皓仔吃水果习惯的重量范围。(1n105,1ab109)(1 \le n \le 10^5, 1 \le a \le b \le 10^9)

接下来第二行输入 nn 个数字 c1,c2,...,cn(1ci109)c_1, c_2, ..., c_n(1 \le c_i \le 10^9), 代表每一块水果以克为单位的重量。

输出格式

输出一个数字,代表最后皓仔一共吃掉了多少克水果。

输入输出样例

  • 输入#1

    5 3 5
    7 4 5 3 8

    输出#1

    22

说明/提示

对于本题所有数据,1n105,1ab1091ci1091 \le n \le 10^5, 1 \le a \le b \le 10^9, 1 \le c_i \le 10^9

首页