大象非常喜欢收藏各种稀罕物品，硬币就是他的最爱。你看，大象最近又开始收集硬币了。现共有N种不同的硬币，大象已经收集到了K种，剩下的硬币他怎么都收集不到，大象可急坏了。 好消息是，大象马上就要过生日了，它的朋友们都知道大象在收集硬币，所以它的M个朋友决定送他硬币作为生日礼物。为了帮助大象收集到尽可能多种类的硬币，他们都遵循以下三条规则:
1、每个人赠送的硬币都必须和别人一样多。
2、每个人给大象的硬币中，都至少有一枚与其他所有人不同。
3、必须让大象增加至少L种新的硬币（即与大象自己收集到的K种硬币不同）。
但它的朋友们不知道大象已经收藏了哪些硬币。大象的朋友们都不太富裕，不想多花钱，所以他们想买最低数量的硬币，可以满足以上所有条件。请你帮助他们找到最小数量的硬币，或者断定不可能满足所有的条件。