#df1030. 心系南方灾区(Disaster Relief Trucks)

心系南方灾区(Disaster Relief Trucks)

心系南方灾区(Disaster Relief Trucks)

题目描述

2008年年初我国南方正在承受百年不遇的大雪、冻雨灾害。北京市已经开始了面向全体市民的捐款捐物活动,并组织运力,以最快速度将这些救灾物资运送到灾区人民的手中。

已知救灾物资中有 mm 件大衣( 10000m200000010000 \le m \le 2000000 ),一辆卡车一次最多可以运走 nn 件( 2000n100002000 \le n \le 10000 )。

请你编写程序计算一下,要将所有的大衣运走,北京市政府最少需要调动多少辆卡车参与运送。

输入格式

只有两个整数 mnm、n

输出格式

只有一个整数,表示需要的卡车数量。

样例输入 #1

10000 2000

样例输出 #1

5

数据范围

10000m200000010000 \le m \le 20000002000n100002000 \le n \le 10000

知识点与难度

本题涉及的知识点从属于 GESP 1级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模/整除/余1
2 15 9~11 Hack: 整除边界/最大值
3 30 12~20 中等规模
4 25 21~25 随机回归