#676. Vanya 和栅栏(Vanya and Fence)

Vanya 和栅栏(Vanya and Fence)

题目描述

Vanya 和他的朋友们沿着一堵高度为 hh 的栅栏行走,他们不希望被守卫注意到。为此,每个朋友的身高在行走时都不能超过 hh。如果某个人的身高 ai>ha_i > h,他可以选择弯腰,这样就一定不会被守卫发现。

规定:

  • 正常行走的人的占用宽度为 11
  • 弯腰行走的人的占用宽度为 22

朋友们想边走边聊天,因此希望排成 一列 行走。请你计算:使得他们能排成一列且不被守卫注意到的 道路最小宽度


输入格式

第一行包含两个整数 nnhh1n1000, 1h10001 \le n \le 1000,\ 1 \le h \le 1000),分别表示朋友人数和栅栏高度。 第二行包含 nn 个整数 aia_i1ai2h1 \le a_i \le 2h),表示第 ii 个朋友的身高。


输出格式

输出一个整数,表示道路的最小可能宽度。


数据范围

  • 1n10001 \le n \le 1000
  • 1h10001 \le h \le 1000
  • 1ai2h1 \le a_i \le 2h

样例

样例 1

输入:
3 7
4 5 14
输出:
4

样例 2

输入:
6 1
1 1 1 1 1 1
输出:
6

样例 3

输入:
6 5
7 6 8 9 10 5
输出:
11

说明

总宽度为所有人的占用宽度之和:

  • aiha_i \le h,贡献 11
  • ai>ha_i > h,贡献 22