#P202262. 买铲子
买铲子
说明
Polycarp想要购买 $n$ 个铲子。这家商店出售铲子礼包。商店有 $k$ 种类型的礼包:第$i$种类型的礼包正好有$i(1\le i\le n)$个铲子。该商店有无限数量的每种类型的礼包。
Polycarp只能选择一种类型的礼包,然后购买一定数量该类型的礼包。Polycarp需要购买最少几个同类型的礼包才能刚好得到 $n$ 个铲子?
输入格式
一行,由两个正整数 $n(1\le n\le 10^9)$ 和 $k(1\le k\le 10^9)$ 组成,分别为铲子的数量和礼包的种类数。
输出格式
一行,一个正整数,最少买几个同类型的礼包。
样例
8 7
2
样例
8 1
8
样例
6 10
1
样例
999999733 999999732
999999733
样例
999999733 999999733
1
提示
第一个样例:买 $2$ 个内含 $4$ 个铲子的礼包
第二个样例:只能买 $8$ 个内含 $1$ 个铲子的礼包