28044번 - Empty Squares 다국어

문제

Martín has a board of 1ドル \times N$ squares. He also has $N$ tiles of 1ドル \times 1, 1 \times 2, \dots , 1 \times N$ squares, one of each type. He has placed one of the tiles on the board. His friend, Nico, wants to place some of the remaining tiles in such a way that as many squares as possible are covered. How many squares will remain empty if he succeeds?

Tiles placed on the board cannot overlap each other. Besides, each placed tile must be located completely within the board and must cover whole squares.

입력

The input consists of a single line that contains three integers $N$ (1ドル ≤ N ≤ 1000$), $K$ (1ドル ≤ K ≤ N$) and $E$ (0ドル ≤ E ≤ N - K$), indicating that the board has 1ドル \times N$ squares, and a tile of 1ドル \times K$ squares is placed leaving $E$ empty squares to its left.

출력

Output a single line with an integer indicating the number of squares that will remain empty if Nico covers as many squares as possible with the remaining tiles.

제한

힌트