唯一一行包含三个整数n、m和k（1≤n≤m≤10^9, 1≤k≤n）− 霍比特人的数量，枕头的数量和kk睡的床的序号。
一个整数，kk在不伤害其他霍比特人的前提下最多有几个枕头
4 6 2
2
3 10 3
4
3 6 1
3
在第二个例子中，kk最多可以拿四个枕头，给其他人每人三个枕头。
在第三个例子中，kk可以拿三个枕头，把两个枕头放在中间给霍比特人，把一个枕头给第三张床上的霍比特人。