暂无测试数据。

前情提要

霍夫曼女士被勿忘我用含有苦木树汁液的魔药放倒了！此时伊索尔德用枪瞄准了海因里希准备开枪打死他（主打个为爱发电<颠>）

刚才

此时霍夫曼女士想要调动理智，但得到的只有破碎的思绪：
———— 把海因里希带回去，他知道很重要的信息！
———— 任务已经失败了，不会再有支援到来。“暴雨”倒计时已经发布，所有人必须回到总部。
———— 这已经是第九次“暴雨”了错过这一次，又要等到哪一次？！
———— 再不撤离，马库斯也会沾染暴雨症候群，她已经失控了！
———— 有枪声。伊索尔德，卡卡尼亚。她们为什么在这里？
此时伊索尔德射出了第一枪击中了海因里希的小腿
———— 你疯了，霍夫曼，不能这么做！应有更稳妥的方式
———— 错过这一次，又要等到什么时候？！难道我还能搭上返程的火车？难道我还会有下一次？！
———— 即使失败了，也要保下马库斯
———— 局势变化了，扭转战局的关键在卡卡尼亚的选择。
———— 不能让线索在这里断掉！
———— 这是最理智的决断
她用全身的力气动了起来。伊索尔德并未看到新的阻碍，她只是专注于最初的敌人。
她扣下了扳机。
陷入混乱的马库斯目睹了这一幕，她的神秘术罔顾个人意志地开启了。
不能让伊索尔德杀死重要的线索人物————霍夫曼女士是这样想的，可是她好些了吗？
子弹上有灵的气息……啊，是的，那是伊索尔德的神秘术。
卡卡尼亚……她好像呆住了，她的大脑一片空白，我什么都读不到。
海因里希————他自诩为拯救者。在这个时候，他又在想什么呢……？
"————砰！"枪声终于落地。伊索尔德的子弹同时贯穿了霍夫曼和海因里希。————这是“阅读”给出的信息。

现在

…………（省略一个对话<刀>）
“一切都是书，一切都可以阅读！”
马库斯开始了“阅读”现在她需要在T秒内找到救霍夫曼的方法k否则霍夫曼就会趋势(悲)假设马库斯记忆的信息有n条(n条信息为整数且按递增顺序排列)若马库斯在T秒内找到的信息k则她找到了救霍夫曼的方法输出所用的时间t(二分查找的次数)否则输出-1

输入格式

第一行输入三个整数n(信息的个数),T(限定的时间),k(要找的信息)(tk14 99)
第二行n个整数x1,x2,......xn 表示马库斯记忆的信息

输出格式

一行输出t 表示需要花费的时间若找不到或超时则输出-1

样例

输入
1 1 1
1
输出
1