#8. 鲸天之章

鲸天之章

鲸天之章

时间限制:1s1s

空间限制:256MiB256MiB

题目描述

达达利亚将要重返冬都,准备给弟弟妹妹们带去璃月的特产--茶叶。达达利亚购买了nn包茶叶,每包重1kg1kg,而他的家人一共有mm位。达达利亚想要让每个人分到的茶叶在重量上相同,所以可能会将若干包茶叶分为若干份。达达利亚手上正好有一个天平,每次都可以将一包茶叶平均分为两包,分出来的两包也可再次均分。现在请问,达达利亚最少需要称量多少次,才能够将这nn包茶叶均分给mm位家人。如果无论怎么分都不能达成这个目标,也请及时告知达达利亚,以便他及时加购。

数据格式

输入

一行,两个正整数n,mn,m表示nn包茶叶和mm位家人。

输出

一个整数,表示最少称量次数。如果不能均分,输出1-1.

样例

输入

10 4

输出

2

数据范围及约定

测试点编号 约定 测试点分值
11~33 n=1n=1 每个测试点1010
44~66 称量次数不超过10 10
77~1010 无特殊约定

对于所有数据,1n,m1091 \le n,m \le 10^9.