俄罗斯套娃是俄罗斯特产的木制玩具,一般由多个一样图案的空心木娃娃一个套一个组成,最多可达十多个,通常为圆柱形,底部平坦可以直立。颜色有红色,蓝色,绿色,紫色等。最普通的图案是一个穿着俄罗斯民族服装的姑娘,叫做“玛特罗什卡”,这也成为这种娃娃的通称。
彩虹岛也有自己的套娃,不过与俄罗斯套娃有所不同,其组成规则如下:
-
空心木娃娃只有正方体与球两种形状。
-
正方体娃娃与球体娃娃可以相互套,也可以相同形状之间套。
-
当两形状相切的时候使能够互相嵌套的,比如半径为$2$的球体能套在边长为$4$的正方体中。
-
所有木娃娃的厚度可以忽略不计。
现在有$n$个正方体和$m$个球形的木娃娃,其中第$i$个正方体娃娃边长为$a_{i}$,第$j$个球形娃娃半径为$r_{j}$。用这些娃娃组成一个套娃,最多有几层?
数据保证所有正方体边长不相同,所有的圆半径不相同。