nanae is a good girl

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

众所周知,娜娜是个善良的好姑娘(同样众所周知的是好姑娘都有男朋友了)。

由于娜娜太好了,所以上帝决定给娜娜一点奖励。上帝总是有一些很神奇的想法,比如这次他决定给娜娜同时拥有很多男朋友的机会。

他给了娜娜 个大石头,摆成一排放在坑里,坑和石头的标号都是从 0 ~ n-1 ,他允许娜娜每次交换两个石头的位置,最后如果有 m 个石头摆对了位置(编号为i的石头放在了编号为i的坑里叫做摆对了位置),那么娜娜就能用有 个男朋友!当然上帝知道以娜娜的身♂体最多只能交换 次石头。

娜娜虽然很害羞,但是她同时深爱着很多人,比如说爱酱,dream神等等等等。

于是她接受了这份奖励,娜娜想知道她最多能同时拥有多少个男朋友,你能帮帮她吗?

*因为想要多个男友,所以数据是多组的,这是不言自明的公理吧*

Input

多组数据,每组数据格式如下:

第一行n, k (0<n, k<100000)

第二行 个数,石头的初始位置

Output

一个数,娜娜最多能拥有多少个男朋友

Sample Input

2 1
0 1

Sample Output

2

Source

v_o_f

Manager

Information
Solved Number21
Submit Number51
Problem Tags
dfs and similar
implementation
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel