鲸天之章

鲸天之章

鲸天之章★★★★

孩童时期的梦是最易碎的东西。哪怕放着不管,也总有一天会碎掉。所以,一定要有人来保护才行吧?

题目描述

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

数据格式

输入

一行,两个正整数\(n,m\)表示\(n\)包茶叶和\(m\)位家人。

输出

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

样例

输入

10 4

输出

2

数据范围及约定

测试点编号 约定 测试点分值
\(1\text~3\) \(n=1\) 每个测试点\(10\)分
\(4\text~6\) 如果可以均分,称量次数不超过\(10\)次 每个测试点\(10\)分
\(7\text~10\) 无特殊约定 每个测试点\(10\)分

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

信息

ID
1518
难度
8
分类
(无)
标签
(无)
递交数
23
已通过
3
通过率
13%
上传者