"你有想过如果能作为艺人的孩子诞生会怎么样吗?如果从一生下来就拥有出色的容貌和人脉的话会怎么样?"
Serein 向来很崇拜那些说唱才艺天赋很高的人,比如 Tension 和 A1m,希望自己的说唱才艺也能如此之高。但是可惜现实世界没有魔法,无法重生。于是 Serein 通过自己所学技术,创造了一款名为《说唱宠物》的游戏。在这里你需要将 只宠物的才艺天赋重新分配为 只宠物,保证 只宠物的才艺天赋值相同,且才艺天赋值为整数。为了完成此任务,你可以做如下操作:
为了让你更加清楚这两种操作,可参考下面操作:
Serein想知道完成此任务的最小操作数,请你帮助他。
输入
输入两个整数 和 (),即原本的宠物数 和新宠物数 。
第二行包含 数字 (),表示 只宠物的才艺天赋值。
输出
输出最小操作数。若无法完成此任务,则输出-1
。
样例
标准输入 复制文本 |
2 3 1 1 |
标准输出 复制文本 |
-1 |
标准输入 复制文本 |
2 3 1 2 |
标准输出 复制文本 |
1 |
标准输入 复制文本 |
2 1 1 2 |
标准输出 复制文本 |
1 |