#B4198. [常州市程序设计小能手 2020] 比赛

[常州市程序设计小能手 2020] 比赛

题目背景

搬运自 http://czoj.com.cn/p/446。数据为民间数据。

题目描述

X\text X 参加了一场作文比赛的初赛。算上小 X\text X ,他的学校一共有 nn 个人参加了这场比赛。一个礼拜后,小 X\text X 兴奋地打开比赛官网,发现一等奖、二等奖、三等奖的分数线和所有人的得分都已经公布了,但没有提到获得什么奖项才能进入复赛。小 X\text X 想问问你,如果要获得了 AA 等奖才能进入复赛的话,他的学校有多少人能进入复赛呢?

假设 AA 等奖的分数线是 xx,一个人的分数是 yy,那么如果 yy 大于等于 xx,这个人就获得了 AA 等奖。

输入格式

输入数据共有四行。

第一行一个正整数 nn,表示小 X\text X 的学校一共有 nn 个人参加了比赛。
第二行 nn 个正整数,表示小 X\text X 的学校中所有人的得分。
第三行三个正整数 L3,L2,L1L_3,L_2,L_1,分别表示三等奖、二等奖、一等奖的分数线。
第四行一个正整数 AA,表示要获得了 AA 等奖才能进入复赛。

输出格式

输出一行包含一个整数,表示有多少人进入复赛。

4
99 101 200 300
100 200 300
2
2

提示

样例解释

  • 第一个人 9999 分,没有奖项;
  • 第二个人 101101 分,获得了三等奖;
  • 第三个人 200200 分,获得了三等奖、二等奖;
  • 第四个人 300300 分,获得了三等奖、二等奖、一等奖;
  • 一共有 22 个人获得了二等奖,所以有 22 个人进入复赛。

数据范围

本题共有 1010 个测试点。
对于全部数据:所有人的得分 1000\le1000L3L2L11000L_3\le L_2\le L_1\le1000A{1,2,3}A\in\{1,2,3\}

  • 对于测试点 121\sim2n=1n=1
  • 对于测试点 363\sim6n10n\le10
  • 对于测试点 7107\sim10n10000n\le10000