#9. 琉金之章

琉金之章

琉金之章

烟花易逝,人情长存

时间限制:1s1s

空间限制:256MiB256MiB

题目描述

宵宫喜欢放烟花,她认为烟花是联结过去、当下与未来的奇妙之物。每天晚上,宵宫会拿出nn串烟花(1 n)(1\text~n)一条线的摆放。这些烟花前后彼此相连,如果某一串烟花点燃了,那么在1s1s后,它的前一串烟花和后一串烟花也会点燃,并传递下去。每串烟花都会在点燃后的5s5s爆炸,并展现出绚丽的火花。

宵宫在摆放完成之后随机抽取一串烟花(位置为kk)并将它点燃,而你应该统计每次的烟花会持续多少时间。

数据格式

输入

一行,两个正整数n,kn,k如题意。

输出

从第一串烟花爆炸到最后一串烟花爆炸的时间。

样例

输入

10 3

输出

7

数据范围及约定

测试点编号 约定 测试点分值
1,21,2 1n1061 \le n \le 10^6 每个测试点1010
3,43,4 106n10910^6 \le n \le 10^9
5 105\text~10 109n101810^9 \le n \le 10^{18}

对于所有数据,1kn1 \le k \le n.