Hay un tablero de \(1 \times N\) casillas y \(N\) fichas de tamaños \(1 \times 1, 1 \times 2, \dots, 1 \times N\), una de cada tamaño. La ficha de \(1 \times K\) ya está puesta, dejando \(E\) casillas libres a su izquierda.

Se colocan algunas de las fichas restantes (cada una a lo más una vez, sin traslaparse, completamente dentro del tablero y cubriendo casillas enteras) para cubrir la mayor cantidad posible de casillas. ¿Cuántas casillas quedan vacías?

Entrada

Una línea con tres enteros \(N\) \((1 \le N \le 1000)\), \(K\) \((1 \le K \le N)\) y \(E\) \((0 \le E \le N - K)\).

Salida

Una línea con la cantidad de casillas que quedan vacías.

Ejemplo 1

Entrada

6 2 2

Salida

3

Ejemplo 2

Entrada

1000 1 1

Salida

1

Regional Latinoamericana 2022 del ICPC, problema E («Empty Squares»). Versión en español redactada para este juez; el enunciado oficial, en inglés, está aquí abajo.