U736556 B - 河童重工

题目背景

河童重工最近研发了一套智能照明系统。 这套系统由 $n$ 盏灯和 $n$ 个开关组成。

题目描述

河童重工有 $n$ 盏灯,每盏灯都有一个对应的开关。 初始时,所有灯都是关闭的。 每操作一次开关,与它对应的灯状态会改变一次: - 关闭的灯会变成打开; - 打开的灯会变成关闭。 现在河童需要操作开关恰好 $k$ 次。 请你计算,经过 $k$ 次操作后,最多能有多少盏灯保持打开状态。

输入格式

第一行输入两个整数 $n,k$,分别表示灯和开关的数量,以及需要进行的操作次数。

输出格式

输出一个整数,表示进行恰好 $k$ 次操作后,最多可以亮起的灯的数量。

说明/提示

#### **样例解释** 共有 $3$ 盏灯。 初始时: ```text 灯状态: 0 0 0 ``` 进行 $2$ 次操作: 例如操作第 $1$ 个和第 $2$ 个开关。 此时: ```text 灯状态: 1 1 0 ``` 共有 $2$ 盏灯亮起。 无法通过两次操作使更多灯亮起,因此答案为: ```text 2 ``` #### **数据范围** 对于所有测试数据,保证: $$ 1\le n\le 2\times10^5 $$ $$ 0\le k\le 10^9 $$ 详细的子任务限制如下: | 子任务 | 分值 | 特殊性质 | | :-: | :--: | :---- | | 1 | 10 分 | $k=0$ | | 2 | 10 分 | $k=n$ | | 3 | 80 分 | 无特殊限制 |