大促销
题号:NC219794
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

商场搞“大促销”,并特意为此推出了一套购买方案,一块钱俩,两块钱仨,三块钱四个,四块钱五个,依此类推,但是一个人只有m次购买机会,如果现在给你n元,你能否算出能够购买的最大商品个数。(n元需要全部花完)

输入描述:

一个n和一个m。表示你拥有的钱数和能够购买的次数。1<n,m<1e6

输出描述:

一个T。表示你能购买到的最大商品数量。
示例1

输入

复制
10 2

输出

复制
12