- 翻译导航：[AtCoder Beginner Contest 翻译](https://oj.33dai.cn/paste/show/le2vfpN6liLGhtxT)
- 本场比赛网址：https://atcoder.jp/contests/abc440 

--------

比赛开始后翻译，默认只翻译 A~E（能写更多题的同学应该都有能力自行翻译）。

每道题都会先在这写翻译再写题，看到 [33DAI](https://atcoder.jp/users/33DAI) 过了某道题之后，再过两三分钟就可以来刷新这个页面了，大概率下一题的翻译就出来了。

只给翻译基础的题意，一般情况下**不翻译**“数据规模”、“输入格式”、“输出格式”

## A

音高每增加 $1$ 个八度，声音的频率就增加一倍。

如果将频率为 $X$ 赫兹的声音的音高提高 $Y$ 个八度，那么它的频率将是多少赫兹？

## B


编号为 $1$ 至 $N$ 的 $N$ 匹马参加了比赛。

所有马匹同时起跑， 第 $i$ 匹马从起跑到终点用时 $T_i$ 秒。

求获得第 $1$、 $2$、$3$ 名的马的号码。保证所有 $T_i$ 都是不同的。

## C

有 $N$ 个方格，编号为 $1$ 至 $N$，所有的方格都是白色的，将方格 $i$ 涂成黑色的成本是 $C_i$ 。

你可以选择一个正整数 $x$，然后对于每个方格 $i$，如果 $(i+x)$ 除以 $2W$ 的余数小于 $W$，就要把方格 $i$ 染成黑色，花费 $C_i$。

求最小总成本。

有 $T$ 组数据。

## D

$A_1\sim A_N$ 是 $N$ 个互不相同的整数

$Q$ 次询问，第 $j$ 个问题会给你两个整数 $X_j,Y_j$：

- 你需要先生成大于或等于 $X_j$ 的所有整数
- 找出其中不在 $A$ 里的第 $Y_j$ 小的数。

```input1
5 4
16 9 2 3 1
6 10
12 4
1 1
1000000000 1000000000
```

```output1
17
15
4
1999999999
```

第一次询问找大于等于 6 的数中，没出现过的第 $10$ 小的，依次是 $6,7,8,10,11,12,13,14,15,17$

## E（未验证）

有 $N$ 种饼干，每种饼干有 $10^{100}$ 块。每块第 $i$ 种饼干的美味度为 $A_i$ 。

您可以从中选择 $K$ 块饼干。对于每种选择方案，都可以看作一个多重集合。如果两种方案的多重集合完全一样时，两种方案认为相同。（即两种方案的饼干按类型从小到大排序后，如果完全一样，就认为是一样的方案。）

一共有 $\binom{N+K-1}{K}$ 种选择方案。对于其中每一种方案，请算出所选饼干的总美味程度。从大到小输出前 $x$ 名的总美味程度。