Subtask 0 为民间数据,Subtask 1 为官方测试数据。
小可可买来了一块长条状巧克力,共有 格,每一格巧克力美味度为 。
某一天她的开心值为 ,幸运数为 ,当天剩余的 格巧克力美味度重新编号为 ,小可可计算出第 格巧克力的契合度 等于 。
上文中的 表示 所得的余数,和 C 语言中的 x % y 效果一致。
她打算从一端开始吃巧克力,直到吃掉契合度为 的格(如果没有这样的格,那就吃完整个巧克力)。但是她想少吃一点巧克力,于是她从第一天开始每天给你 ,你要回答她是从左边吃还是从右边吃更少,以及要吃多少个,或者报告巧克力被吃完了。如果从左边吃和从右边吃,所吃的格数一样,那小可可更愿意从左边吃。