题目描述

某快递公司按邮寄物品的重量收费，收费标准如下：

重量在 $500$ 克以内的，一律 $20$ 元；

超过 $500$ 克的，超重的部分按每 $500$ 克加收费用。超出的重量不足 $500$ 克的，按 $500$ 克计算。例如：$1020$ 克，超重 $520$ 克，需加收两份费用。

根据目的地的不同，加收的费用是不一样的。快递公司划分了五个目的地区域：

• 区域 $1$：每超重 $500$ 克加收 $4$ 元；

• 区域 $2$：每超重 $500$ 克加收 $6$ 元；

• 区域 $3$：每超重 $500$ 克加收 $9$ 元；

• 区域 $4$：每超重 $500$ 克加收 $10$ 元；

• 区域 $5$：每超重 $500$ 克加收 $17$ 元。

给出物品的重量 $w$ 和目的地区域编号 $n$，请你计算快递费用。

输入格式

一行，两个正整数 $w, n$。

输出格式

一行，一个整数，表示快递费用。

1020 3

38

说明与数据范围

$1020$ 克的物品寄到区域 $3$，前 $500$ 克收费 $20$ 元；

超重 $1020 - 500 = 520$ 克，还需缴纳 $2$ 份加收的费用；

区域 $3$ 每超重 $500$ 克加收 $9$ 元，共计：$20 + 9 \times 2 = 38$ 元。

数据保证 $1\leq w\leq 10^8$，$1\leq n\leq 5$。

来源与本地评测说明

来源：洛谷 B4073。题面按来源整理，源题号保留。

本地测试数据自行构造，经过独立 Python 基准、边界对拍及 Linux C++17 沙箱核验，并非洛谷原版完整评测数据。本地训练分值归一为100分。原题提及但未提供的选手目录附件样例不在本地附件中；本页列出的输入输出样例完整保留。