题目描述 你是一个商店的店主，你的商店里只有一种商品。一天你接到了一笔订单，有 个人要来买东西，且每个人购买的量将是相同的。但他们还未决定到底要买多少，只告诉你不会超过 。你需要在他们来之前将商品装箱，做好充足 准备，使得无论购买的量是多少，都可以给每个人一些装好的箱子，其中装有商品的总量恰好满足需求。因为商品不值钱但箱子很贵，你希望装的箱子数尽可能少，请计算最小值。
形式化题意：给定 ，求最小的非负整数可重集 ，使得 ，存在 个可重集，每个的元素和都是 ，且它们的并是 的子集。（并即各个元素出现次数相加， 是 的子集即 的任意元素出现次数不超过 ） 输入格式
一行两个正整数 。 输出格式
一行一个非负整数表示答案。 输入样例 输出样例 样例解释 是一种合法构造。 在下发文件中有更多的样例。 数据范围 对于所有数据， 。