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 分 | 无特殊限制 |