题目内容

在一个环形排列的装置中，有 $n$ 个节点，编号从 $1$ 到 $n$，节点 $i$ 的右侧邻居是节点 $i+1$（节点 $n$ 的右侧邻居为节点 $1$）。 每个节点有一个初始能量值 $a_i$（非负整数）。

系统可以执行“共鸣”操作：每一轮共鸣中，所有节点同时更新自己的能量值，新值等于它原来的能量值与其右侧邻居原来的能量值的按位或（bitwise OR）。形式化地，令 $a_i' = a_i \mid a_{i+1}$（对 $1 \le i < n$），$a_n' = a_n \mid a_1$，然后所有 $a_i \gets a_i'$。

现在给定初始能量值和阈值 $k$，请你计算最少需要进行多少轮共鸣，才能使得所有节点的能量值都不小于 $k$。数据保证在有限轮内一定可以达成目标。

约束条件：